1. Наука
  2. Видання
  3. Системи озброєння і військова техніка
  4. 4(16)'2008
  5. Метод быстрого формирования последовательностей псевдослучайных чисел доказуемой стойкости

Метод быстрого формирования последовательностей псевдослучайных чисел доказуемой стойкости

А.А. Кузнецов, Р.В. Корольов, Ю.М. Рябуха
Аннотации на языках:

Рассматриваются методы формирования последовательностей псевдослучайных чисел (ППСЧ), исследуется подход к построению доказуемо стойких генераторов, стойкость которых основана на теоретико-сложностной проблеме синдромного декодирования. Предлагается метод быстрого формирования ППСЧ доказуемой стойкости, который позволяет обеспечить максимальный период формируемых последовательностей. Проводится исследование стойкости предложенного метода формирования ППСЧ к криптографическим атакам противника, основанным на использовании алгоритмов декодирования избыточных (n, k, d) кодов над GF(q).
Ключевые слова: последовательности псевдослучайных чисел, генератор псевдослучайных чисел