Криптосистема Блюма-Гольдвассер (Blum-Goldwasser).

Пусть x ₁, x ₂, …, x_m – последовательность бит открытого текста. В качестве параметров криптосистемы выбираем n=pq – число Блюма, s ₀ – случайное число из Z_n, взаимно простое с n.

В качестве открытого ключа для шифрования выступает n, в качестве секретного ключа для расшифрования – пара (p, q).

Для того, чтобы зашифровать открытый текст, обладатель открытого ключа выбирает s₀. На основе BBS-генератора по ключу s ₀ получает последовательность квадратов s ₁, s ₂, …, s_m, по которой получает последовательность младших бит z ₁, z ₂, …, z_m. Путем гаммирования с этой последовательностью битов открытого текста получает шифрованный текст y_i=x_i z_i, i =1,2,…, m. Шифрограмма, которая пересылается обладателю секретного ключа, есть (y ₁, y ₂,…, y_m, s_{m +1}). После формирования шифрограммы последовательность s_i, i =0,1,…, m уничтожается, и при следующем сеансе связи отправитель выбирает новое s ₀.

Получатель шифрограммы восстанавливает по s_{m +1} последовательность главных корней s_m, …, s ₁ и последовательность их младших бит z ₁, z ₂, …, z_m, а затем расшифровывает шифрограмму: x_i=y_i z_i, i =1,2,…, m.

Дата добавления: 2015-09-07