Correlation Measure of Order k and Linear Complexity Profile of Legendre-Sidelnikov Sequences
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.
correlation measure of order k linear complexity profile legendre-sidelnikov sequence pseudorandomness