RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2020 Volume 11, Issue 1, Pages 47–62 (Mi mvk314)

This article is cited in 3 papers

Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring

O. V. Kamlovskiy

Certification Research Center, LLC, Moscow

Abstract: We study the class of sequences over the prime field with $p$ elements formed by the most significant $p$-ary digits of linear recurrent sequences over the residue ring modulo $p^n$. We obtain absolute and nonabsolute bounds for the cross-correlation coefficients of such sequences. This results lead to some sufficient conditions for segments of digit sequences obtained from different initial sequences to be different.

Key words: uniform sequences, linear recurrent sequences, digit sequences, cross-correlation coefficients.

UDC: 512.547+512.552

Received 29.IV.2019

DOI: 10.4213/mvk314



© Steklov Math. Inst. of RAS, 2024