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
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;
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
DOI :
10.1109/IWSDA.2011.6159440
