Сложностно-теоретический подход к проектированию потоковых шифров

Рюппел также очертил сложностно - теоретический подход к проектированию потоковых шифров . В соответствии с ним криптограф пытается использовать теорию сложности, чтобы доказать его генераторы безопасны . Следовательно, генераторы должны быть как можно больше сложнее, основываясь на тех же трудных проблемах, что и криптография с открытыми ключами. И, также как алгоритмы с открытыми ключами, они оказываются медленными и громоздкими.
Генератор псевдослучайных чисел Шамира
Эди Шамир использовал в качестве генератора псевдослучайных чисел алгоритм RSA. Хотя Шамир показал, что предсказание выхода генератора псевдослучайных чисел равносильно взлому RSA.
Генератор Blum-Micali
Безопасность этого генератора определяется трудностью вычисления дискретных логарифмов. Пусть g - простое число, ар - еще одно простое число. Ключ х0 начинает процесс:

Выходом генератора является 1, если< (р - 1)/2, и 0 в противном случае.
Если p достаточно велико, чтобы вычисление дискретных логарифмов стало физически невозможным, то этот генератор безопасен..
RSA
Начальные параметры - модуль N, произведение двух больших простых чисел р и q, и целое число е, относительно простое с (p-1)(q-1), а также стартовое случайное число x0, меньшее N.

Выход генератора представляет собой младший значащий бит ;с,. Безопасность этого генератора опирается на сложность вскрытия RSA. Если N достаточно велико, то генератор безопасен.