Электронная подпись.Модель Банкир-Вкладчик

Криптосистема "открытый ключ" неудобна в том смысле, что полу­чатель сообщения не знает, кто является отправителем сообщения. Этого недос­татка лишена описываемая ниже система.

Предположим, что у нас имеется банкир В и несколько вкладчи­ков W1, W2,W3,.... Банкир и каждый из вкладчиков независимо друг от друга вы­бирают по два больших простых числа и держат их в секрете. Пусть P и Q- про­стые числа банкира, р_n и q_n - простые числа вкладчика W_n, n = 1, 2, 3,.... Пусть далее R = Р * Q, r_n = p_n * q_n, n = 1, 2, 3,....И пусть банкир В выбирает совершенно случайно целое число S с условиями 0 < S < j (R),

(S, j(R))=1, а каждый из вкладчиков также совершенно случайно и независимо друг от дру­га выбирает число s_n с условиями

0< s_n<(j(r_n), (Sn,j(r_n))=1,n= 1, 2, 3,.... После этого публикуется всем доступная телефонная книжка:

Далее каждый из них - и банкир, и вкладчики - находят свои секрет­ные ключи Т,t_n из условий:

Предположим, что вкладчик W = W₁ собирается дать распоряжение m своему банкиру, и пусть также r = r₁, t =t₁, s = s ₁ и

Последнее неравенство существенно для дальнейшего. Будем считать, что m < r и (m, r) = 1. Вкладчик распоряжение m шифрует сначала своим секрет­ным ключом:

а потом открытым ключом банкира:

Банкир В, получив шифрованную телеграмму m₂, расшифровывает ее, пользуясь сначала своим секретным ключом Т:

а потом открытым ключом s вкладчика:

и получает m₄ = m.

Дата добавления: 2014-01-13