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

Abstract

У роботі описано основні методи, підходи та вимоги до побудови криптографічно стійких генераторів псевдовипадкових послідовностей. Наведено порівняльний аналіз генераторів, визначених стандартом ANSI X9.17, та запропоновано генератор псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих, який має кращі статистичні характеристики. Статистичне тестування проведено з використанням NIST STS.

This work describes the main methods, approaches and claims of cryptographic stable pseudo random sequences generators construction. It was given the comparative analysis of generators defined by standard ANSI X9.17 and proposed the pseudo random sequences generator based on the elliptic curves mathematical tool that have better statistical characteristics. The statistical testing was done with the usage of NIST STS.