Title :
Actions of the Unitary Group on Irreducible/Primitive Polynomials and Their Applications to Randomness of Sequences
Author :
Golomb, Solomon W. ; Gong, Guang
Author_Institution :
Univ. of Southern California, Los Angeles
Abstract :
This paper investigates how irreducibility and primitivity can be preserved when the unitary group acts on irreducible or primitive polynomials. Applying these operators to sequences and their discrete Fourier spectra, the weight preserving property is obtained. Some new randomness criteria are introduced in terms of these operators, which are suitable for measuring unpredictibility of pseudo-random sequences employed in stream ciphers.
Keywords :
cryptography; discrete Fourier transforms; differential cryptanalysis; discrete Fourier transforms; irreducible polynomials; linear span; primitive polynomials; pseudo-random sequences; unitary group; Polynomials; Primitive polynomials; differential cryptanalysis; discrete Fourier transforms; irreducible polynomials; linear span; sequences; the unitary group;
Conference_Titel :
Information Theory for Wireless Networks, 2007 IEEE Information Theory Workshop on
Conference_Location :
Solstrand
Print_ISBN :
978-1-4244-1200-6
Electronic_ISBN :
978-1-4244-1200-6
DOI :
10.1109/ITWITWN.2007.4318055
