Correlation Measure of Order k and Linear Complexity Profile of Legendre-Sidelnikov Sequences
Ming Su, Arne Winterhof · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2012
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.