Paper 2026/616
On the properties of arithmetic crosscorrelation for sequences with coprime periods
, Fujian Normal University, Fujian Normal UniversityAbstract
Arithmetic correlation is a critical performance measure for pseudorandom sequences generated by feedback with carry shift registers (FCSRs), extending classical correlation by accounting for carry propagation. Chen et al. proved that for binary sequences with coprime periods, the arithmetic crosscorrelation is constant, and established bounds for Legendre sequences and $m$-sequences. In this paper, we further investigate the arithmetic crosscorrelation of sequences with coprime periods. We derive upper bounds for sequences constructed from the Legendre symbol, which generalize classical Legendre sequences, and for sequences generated by trace functions. In addition, we show that the constant property of arithmetic crosscorrelation extends to non-binary sequences with coprime periods.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Pseudorandom sequenceArithmetic crosscorrelationsLegendre symbolTrace sequences
- Contact author(s)
-
ffyfjnu @ 139 com
keph @ fjnu edu cn - History
- 2026-03-31: approved
- 2026-03-29: received
- See all versions
- Short URL
- https://ia.cr/2026/616
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/616,
author = {Feifei Yan and Pinhui Ke},
title = {On the properties of arithmetic crosscorrelation for sequences with coprime periods},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/616},
year = {2026},
url = {https://eprint.iacr.org/2026/616}
}
