Аналитическое обоснование использования GFSR-генераторов в задачах криптографии

Abstract

Проведен анализ проблем, связанных с теоретическим и практическим обоснованием принципов построения комбинированных генераторов псевдослучайных последовательностей на основе регистров сдвига с обобщенной обратной связью. Определены проблемы, связанные с проектированием и оценкой качества рекуррентных генераторов псевдослучайных последовательностей комбинированного типа, которые объединяют рекуррентные способы формирования шифрующих последовательностей с нелинейной фильтрацией выходного потока.

Проведено аналіз проблем, пов’язаних з теоретичним та практичним обґрунтуванням принципів побудови комбінованих генераторів псевдовипадкових послідовностей на основі регістрів зсуву з узагальненим зворотнім зв’язком. Визначено проблеми, які пов‘язані з проектуванням та оцінкою якості рекурентних генераторів псевдовипадкових послідовностей комбінованого типу, які об‘єднують рекурентні способи формування шифруючих послідовностей з нелінійною фільтрацією вихідного потоку.

The analysis of the problems associated with the theoretical and practical principles of justification for constructing combined generators of pseudorandom sequences based on generalized shift register feedback. Identified problems related to the design and quality assessment of recurrence of pseudorandom sequences combined type, which combine methods of forming recurrent ciphering sequences with nonlinear filtering of the output stream.