DocumentCode
3406035
Title
Correlation measure of order k and linear complexity profile of Legendre-Sidelnikov sequences
Author
Su, Ming ; Winterhof, Arne
Author_Institution
Dept. of Comput. Sci., Nankai Univ., Tianjin, China
fYear
2011
fDate
10-14 Oct. 2011
Firstpage
6
Lastpage
8
Abstract
Linear complexity profile and correlation measure of order k are important pseudorandomness measures for sequences used in cryptography. We study both measures for a class of binary sequences called Legendre-Sidelnikov sequences. The proofs involve character sums.
Keywords
binary sequences; cryptography; linear codes; random sequences; Legendre-Sidelnikov sequences; binary sequences; cryptography; linear complexity profile; order k correlation measure; pseudorandom sequence; Complexity theory; Correlation; Cryptography; Educational institutions; Information theory; Polynomials; Presses; Legendre-Sidelnikov sequence; correlation measure of order k; linear complexity profile; pseudorandomness;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Design and its Applications in Communications (IWSDA), 2011 Fifth International Workshop on
Conference_Location
Guilin
Print_ISBN
978-1-61284-047-5
Type
conf
DOI
10.1109/IWSDA.2011.6159440
Filename
6159440
Link To Document