We introduce a new measure of pseudorandomness, the (periodic) Hamming correlation of order which generalizes the Hamming autocorrelation (= 2). We analyze the relation between the Hamming correlation of order and the periodic analog of the correlation measure of order introduced by Mauduit and Sárközy. Roughly speaking, the correlation measure of order is a finer measure than the Hamming correlation of order. However, the latter can be much faster calculated and still detects some undesirable linear structures. We analyze examples of sequences with optimal Hamming correlation and show that they have large Hamming correlation of order for some very small > 2. Thus they have some undesirable linear structures, in particular in view of cryptographic applications such as secure communications.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.