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

Автор(и)

  • Николай Aлександрович Полуяненко Харьковский национальный университет имени В. Н. Каразина, г. Харьков, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.179-185

Анотація

Рассматривается один из важных элементов генератора поточных шифров — регистры сдвига с нелинейной обратной связью (РСНОС). Рассматриваются РСНОС с нелинейностью произвольного порядка. Изучается число различных образующих полиномов, на основе которых можно построить РСНОС. В качестве результата приводятся расчетные выражения для определения числа РСНОС как произвольного порядка, так и для РСНОС максимального порядка при заданном размере регистра

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

Дані завантаження ще не доступні.

Посилання

Горбенко Ю. І. Побудування та аналіз систем, протоколів і засобів криптографічного захисту інформації. Частина 1: Методи побудування та ана-лізу, стандартизація та застосування криптографічних систем: За заг. ред. д.т.н., професора І.Д. Горбенка. Харків: Видавництво «Форт», 2015. 960 с.

An NLFSR-Based Stream Cipher. Berndt M. Gammel, Rainer G¨ottfert and Oliver Kniffler Infineon Technologies AG, Munich, Germany. Режим доступа: https://www.researchgate.net/ publication/224647778

Martin Hell, Thomas Johansson, Willi Meier, Grain — A Stream Cipher for Constrained Environments, Estream submissionmany. Режим доступа: http://www.ecrypt.eu.org/stream/p3ciphers/ grain/Grain_p3.pdf

Golomb S. Shift Register Sequences. Aegean Park Press. 1982.

Gammel B., Gottfert R., Kniffler O. Achterbahn-128/80: Design and analysis. in SASC’2007: Workshop Record of The State of the Art of Stream Ciphers. 2007. P. 152–165.

Chen K., Henricken M., Millan W., Fuller J., Simpson L., Dawson E., Lee H., Moon S. (2005) Dragon: A fast word based stream cipher. in eSTREM, ECRYPT Stream Cipher Project. Report 2005/006.

Hell M., Johansson T., Meier W. (2005). Grain — a stream cipher for constrained environments. Режим доступа: citeseer.ist.psu.edu/732342.html.

Canniere C., Preneel B. TRIVIUM specifications. Режим доступа: cite-seer.ist.psu.edu/734144.html. 2006.

Gittins B., Landman H., O’Neil S., Kelson R. A presentation on VEST hardware performance, chip area measurements, power consumption estimates and benchmarking in relation to the aes, sha-256 and sha-512. Cryptology ePrint Archive, Report 2005/415. Режим доступа: http://eprint.iacr.org/. 2005.

Canteaut A. Open problems related to algebraic attacks on stream ciphers. in WCC. 2005. P. 120–134.

Zeng K., Yang C., Wei D., and Rao T.R.N. «Pseudo-random bit generators in stream-cipher cryptography». Computer. 1991.

David R. Random Testing of Digital Circuits. New York: Marcel Dekker. 1998.

Massey J. L. «Shift-register synthesis and BCH decoding». IEEE Transactions on Information Theory, Vol. 15. 1969. P. 122–127.

Dubrova E., Teslenko M., and Tenhunen H. «On analysis and synthesis of (n,k)-non-linear feedback shift registers», in Design and Test in Europe. 2008. P. 133–137.

Коробейников А. Г., Гатчин Ю. А. Математические основы криптологии. Учебное пособие. Санкт-Петербург. 2004. Режим доступа: http://books.ifmo.ru/file/pdf/56.pdf.

Полуяненко Н. А., Потий А. В. Сравнение объема ансамбля М-РСЛОС и М-РСНОС, скорости генерации на их основе, для GF(2) и в расширениях поля GF(22). Радиотехника. Всеукраинский межведомственный научно-технический сборник. 2016. № 186/216. С. 153–160.

##submission.downloads##

Опубліковано

2017-03-24

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).