Вибір утворюючих поліномів для регістра зсуву з нелінійним зворотним зв’язком другого порядку, що генерують послідовність з максимальним періодом

  • Oleksandr Potii Харківський національний університет імені В.Н. Каразіна
  • Nikolay Poluyanenko Харківській національний університет радіоелектроніки
Ключові слова: потокові шифри, регістри зсуву, нелінійні системи

Анотація

Розглянуто модель генератора псевдовипадкової послідовності на основі регістрів зсуву з нелінійним зворотним зв’язком другого порядку. Сформульовано додаткові вимоги до виду полінома, що обмежують множену при виборі полінома, що генерує послідовність з максимальним періодом. Наведено вираз для визначення кількості поліномів, що не задовольняють наведеним вимогам. Надана кількісна оцінка впливу кожній з вимог на множену поліномів, що відсікається. Надані рекомендації щодо застосування зазначених вимог.

Завантаження

##plugins.generic.usageStats.noStats##

Біографії авторів

Oleksandr Potii, Харківський національний університет імені В.Н. Каразіна

Д.т.н., проф.

Nikolay Poluyanenko, Харківській національний університет радіоелектроніки

Здобувач кафедри БІТ

Посилання

Ivanov M.A. Kriptograficheskie metody zashchity informatsii v komp'yuternykh sistemakh i setyakh / M.A. Ivanov. – Moskva: Kudits-obraz, 2001. – 368 s.

Beth T. The stop-and-go generator, Proceeding Eurocrypt / T. Beth, F.C. Piper // Springer- Verlag Lecture Notes in Computer Science. – 1984. – №209.

Chambers W.G. Clock-controlled shift-registers in binary sequence generators / W.G. Chambers // IEEE Proceedings. – 1988. – 135 p.

Klapper A. Large periods nearly de Bruijn FCSR sequences / A. Klapper, M. Goresky. – Cryptology EuroCrypt, 1995.

Potochnye shifry / Asoskov A.V., Ivanov M.A., Mirskii A.A. i dr. – Moskva: Kudits-obraz, 2003. – 336 s.

Potii A.V. Analiz svoistv registrov sdviga s nelineinoi obratnoi svyaz'yu vtorogo poryadka generiruyushchikh posledovatel'nost' s maksimal'nym periodom / A.V. Potii, N.A. Poluyanenko // Prikladnaya radioelektronika. – 2008. – № 3. – S. 282-290.

Stasev Yu.V., Potii A.V, Izbenko Yu.A. Issledovanie metodov kriptoanaliza potochnykh shifrov [Elektronnyi resurs]. – Rezhim dostupa: http://www.nrjetix.com/fileadmin/doc/publications/articles/stasev_potiy_izbenko_ru.pdf.

Опубліковано
2016-09-07
Цитовано
Як цитувати
Potii, O., & Poluyanenko, N. (2016). Вибір утворюючих поліномів для регістра зсуву з нелінійним зворотним зв’язком другого порядку, що генерують послідовність з максимальним періодом. Комп’ютерні науки та кібербезпека, (2), 22-30. вилучено із https://periodicals.karazin.ua/cscs/article/view/6209
Номер
Розділ
Статті