Investigation of shift registers with nonlinear feedbacks as combining and filtering functions

Authors

  • N. Poluyanenko
  • O. Potii

DOI:

https://doi.org/10.30837/rt.2018.2.193.07

Keywords:

shift registers with nonlinear feedbacks, РЗНЗЗ, NLFSR, filtering function, combining function, stream ciphers, pseudo-random sequence generators

Abstract

The cryptographic resistance of the stream cipher is determined, among other things, by the ability of the generated pseudo-random sequence (PRS) to resist analytic attacks. One of the main components of the PRS streaming cipher generation algorithm is Boolean functions combining and filtering. The possibility of using shift registers with nonlinear feedbacks of the second order is considered, a sequence of the maximum period as a combining or filtering function is formed. The main indicators of cryptographic stability of such functions are investigated, namely: balance, presence of inhibitions, correlation immunity and nonlinearity. Experimental indications of correlation immunity and nonlinearity for all М-РЗНЗЗ of the second order with a dimension of up to 9 cells inclusive are investigated and presented.

References

Городилова А.А. От криптоанализа шифра к криптографическому свойству булевой функции // Прикладная дискретная математика. 2016. № 3(33). С.16–44.

Панкратова И.А. Булевы функции в криптографии : учеб. пособие. Томск : Изд. Дом Томск. Гос. ун-та. 2014. 88 с.

Мухачев В.А., Хорошко В.А. Методы практической криптографии. К. : ООО «Полиграф-Консалтинг». 2005. 215 c.

Токарева Н.Н. Обобщения бент-функций. Обзор работ // Дискретный анализ и исследование операций. 2010. Т. 17, №1. С.33-62.

Токарева Н.Н. Нелинейные булевы функции: бент-функции и их обобщения. Изд-во LAP LAMBERT Academic Publishing (Saarbrucken, Germany). 2011. 180 с.

Агафонова И.В. Криптографические свойства нелинейных булевых функций // Семинар по дискрет. гармон. анализу и геометр. моделированию. СПб. : DHA & CAGD, 2007. С. 1–24.

Шевелев Ю.П. Дискретная математика. Ч. 1: Теория множеств. Булева алгебра (Автоматизированная технология обучения «Символ») : учеб. пособие. Томск. гос. ун-т систем управления и радиоэлектроники, 2003. 118 с.

Молдовян А.А. Криптография. Скоростные шифры. БХВ-Петербург, 2002. 496 с.

Логачев О.А., Сальников А.А., Смышляев С.В., Ященко В.В. Булевы функции в теории кодирования и криптологии. 2-е изд. Москва : МЦНМО, 2012. 584с.

Смышляев С.В. О криптографических слабостях некоторых классов преобразований двоичных последовательностей // Прикладная дискретная математика. 2010. № 1. С. 5–15.

Таранников Ю.В. О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. Физматлит, 2002. Вып. 11. С. 91–148.

Published

2018-05-15

How to Cite

Poluyanenko, N., & Potii, O. (2018). Investigation of shift registers with nonlinear feedbacks as combining and filtering functions. Radiotekhnika, 2(193), 67–74. https://doi.org/10.30837/rt.2018.2.193.07

Issue

Section

Articles