DocumentCode
3435775
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
fYear
2007
fDate
1-6 July 2007
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITWITWN.2007.4318055
Filename
4318055
Link To Document