RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2023, том 14, выпуск 3, страницы 35–47 (Mi mvk445)

On properties of some sequences generated by shift registers and Latin squares

[О свойствах некоторых последовательностей, порождаемых регистрами сдвига и латинскими квадратами]

R. R. Aulet, A. A. Peñate

Institute of Cryptography, Havana University, Cuba

Аннотация: Проводится анализ некоторых свойств последовательностей, порождаемых линейными регистрами сдвига с примитивными характеристическими многочленами и латинскими квадратами. Для последовательностей из этого класса найдены периоды и распределения элементов, а также другие параметры, представляющие интерес. Приводятся экспериментальные результаты об энтропии и распределениях элементов в конкретных случаях. Кроме того, предложен новый метод построения латинских квадратов, которые можно использовать при построении таких последовательностей.

Ключевые слова: латинский квадрат, регистр сдвига, период последовательности, распределение элементов, энтропия.

УДК: 519.719.2

Получено 14.XI.2021

Язык публикации: английский

DOI: 10.4213/mvk445



© МИАН, 2024