Вибір утворюючих поліномів для регістра зсуву з нелінійним зворотним зв’язком другого порядку, що генерують послідовність з максимальним періодом
Ключові слова:
потокові шифри, регістри зсуву, нелінійні системиАнотація
Розглянуто модель генератора псевдовипадкової послідовності на основі регістрів зсуву з нелінійним зворотним зв’язком другого порядку. Сформульовано додаткові вимоги до виду полінома, що обмежують множену при виборі полінома, що генерує послідовність з максимальним періодом. Наведено вираз для визначення кількості поліномів, що не задовольняють наведеним вимогам. Надана кількісна оцінка впливу кожній з вимог на множену поліномів, що відсікається. Надані рекомендації щодо застосування зазначених вимог.
Посилання
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.
