Генератор Блюма-Мікалі

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

Цей генератор оснований на складності дискретного логарифмування.

Нехай - велике просте число, таке, що дискретний логарифм у обчислювально неможливий, а - елемент великого порядку.

Вибираємо випадково секретне початкове значення .

Алгоритм побудови ПВП наступний.

Обчислити . Якщо , то , інакше, .