Investigation of shift registers with nonlinear feedbacks as combining and filtering functions
DOI:
https://doi.org/10.30837/rt.2018.2.193.07Keywords:
shift registers with nonlinear feedbacks, РЗНЗЗ, NLFSR, filtering function, combining function, stream ciphers, pseudo-random sequence generatorsAbstract
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.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).