Генератор квадратичних лишків BBS

Date: 2015-10-07; view: 345.

Позначення генератора пов'язано з призвіщамі авторів (Blum, Blum, Shub). Параметри генератора: секретні великі нерівні прости числа , такі що, ; число ; - випадковий секретний лишок за модулем .

Алгоритм.

1. Обчислити початкове значення .

2. Для : .

Зауваження. Алгоритм можна використовувати для шифрування файлів з довільним доступом, якщо, крім , ввести секретний параметр , оскільки тоді можна обчислити без знання , оскільки , де .