Correlation Measure of Order k and Linear Complexity Profile of Legendre-Sidelnikov Sequences

Ming SU; Arne WINTERHOF

doi:10.1587/transfun.E95.A.1851

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Special Section on Signal Design and Its Applications in Communications

Correlation Measure of Order k and Linear Complexity Profile of Legendre-Sidelnikov Sequences

Ming SU, Arne WINTERHOF

Author information

Keywords: linear complexity profile, correlation measure of order k, Legendre-Sidelnikov sequence, pseudorandomness

JOURNAL RESTRICTED ACCESS

2012 Volume E95.A Issue 11 Pages 1851-1854

DOI https://doi.org/10.1587/transfun.E95.A.1851

Details

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!