Замечания об идеальной арифметической автокорреляции последовательностей

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Доступ платный или только для подписчиков

Аннотация

Найдены необходимые и достаточные условия, когда бинарные последовательности, формируемые регистром сдвига с обратной связью по переносу, имеют идеальную арифметическую автокорреляцию при любом начальном состоянии регистра.

Об авторах

В. А Едемский

Новгородский государственный университет им. Ярослава Мудрого

Email: vladimir.edemsky@novsu.ru
Великий Новгород

Список литературы

  1. Klapper A., Goresky M. Feedback Shift Registers, 2-adic Span and Combiners with Memory // J. Cryptol. 1997. V. 10. № 2. P. 111–147. https://doi.org/10.1007/s001459900024
  2. Goresky M., Klapper A. Arithmetic Crosscorrelations of Feedback with Carry Shift Register Sequences // IEEE Trans. Inf. Theory. 1997. V. 43. № 4. P. 1342–1345. https://doi.org/10.1109/18.605605
  3. Chen Z., Edemskiy V., Niu Z., Sang Y. Arithmetic Correlation of Binary Half-_-Sequences // IET Inf. Secur. 2023. V. 17. № 2. P. 289–293. https://doi.org/10.1049/ise2.12093
  4. Chen Z., Edemskiy V., Wu C. Binary Sequences with Ideal and Small Arithmetic Correlations // Cryptogr. Commun. 2025. V. 17. № 2. P. 453–464. https://doi.org/10.1007/s12095-024-00770-7
  5. Berndt B. Classical Theorems on Quadratic Residues // Enseign. Math. (2). 1976. V. 22. № 3–4. P. 261–304.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать

© Российская академия наук, 2025