On a sufficient condition for impossibility to reduce the period of the high order binary digit position sequences over primary rings | Applied Discrete Mathematics. Supplement. 2016. № 9.

On a sufficient condition for impossibility to reduce the period of the high order binary digit position sequences over primary rings

Binary digit position sequences over primary rings of odd characteristics are studied. In the case, when not all possible elements appear in a periodic part of a given linear recurring sequence, a sufficient condition that there is no twofold reduction of the period in the high order binary digit position sequence is given.

Download file

Counter downloads: 205

Keywords

линейные рекуррентные последовательности, периоды последовательностей, примарные кольца, разрядные последовательности, linear recurring sequences, periods of sequences, primary rings, digit position sequences

Authors

Name	Organization	E-mail
Kuzmin S. A.	TVP	kzmn_sr@mail.ru

Всего: 1

References

Сачков В. Н., Горчинский Ю. Н., Зубков А.Н., Яблонский С.В. Труды по дискретной математике. Т. 1. М.: ТВП, 1997. 280 c.

Кузьмин А. С., Маршалко Г. Б., Нечаев А. А. Восстановление линейной рекуррентной последовательности над примарным кольцом вычетов по её усложнению // Математические вопросы криптографии. 2010. Т. 1. Вып. 2. С. 31-56.

Кузьмин А. С. О периодах разрядов в r-ичной системе счисления знаков линейных рекуррентных последовательностей над конечными простыми полями // Безопасность информационных технологий. 1995. Вып. 4. С. 71-75.

Кузьмин С. А. Периоды разрядных последовательностей линейных рекуррент максимального периода над конечными простыми полями // Прикладная дискретная математика. 2015. №1(27). С.62-68.

Кузьмин С. А. О двоичных разрядных последовательностях над кольцами Галуа, допускающих эффект сокращения периода // Фундамент. и прикл. матем. 2015. Т. 20. №1. С. 223-230.