Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

D=(AKa)-Kbmоd(P)

M=C*Dmоd(P)

В этой системе открытого шифрования та же степень защиты, что для алгоритма RSA с модулем N из 200 знаков, достигается уже при модуле P из 150 знаков. Это позволяет в 5-7 раз увеличить скорость обработки информации. Однако, в таком варианте открытого шифрования нет подтверждения подлинности сообщений.

1.2.3. Подтверждение подлинности отправителя

Для того, чтобы обеспечить при открытом шифровании по модулю простого числа P также и процедуру подтверждения подлинности отправителя Т.ЭльГамаль предложил следующий протокол передачи подписанного сообщения M:

абоненты знают числа A и P;

отправитель генерирует случайное число и хранит его в секрете:

Ka

удовлетворяющее условию:

1<Ka<P

вычисляет и передаёт получателю число B, определяемое последователньостью:

В=AKamоd(P)

Для сообщения M (1<M<P):

выбирает случайное число L (1<L<P), удовлетворяющее условию

(L,P-1)=1

вычисляет число

R=ALmоd(P)

решает относительно S

M=Ka*R+L*Smоd(P)

передаёт подписанное сообщение

[M,R,S]

получатель проверяет правильность подписи

AM=(BR)*(RS)mоd(P)

В этой системе секретным ключом для подписывания сообщений является число X, а открытым ключом для проверки достоверности подписи число B. Процедура проверки подписи служит также и для проверки правильности расшифрования, если сообщения шифруются.

1.3. Алгоритм Шамира 1.3.1. Общее описание

Еще один интересный пример использования возведения в степень по модулю большого простого числа P для открытого шифрования предложил А.Shamir (один из авторов RSA). Как и в системе ЭльГамаля сообщения M представляются целыми числами из интервала 1<M<P.

1.3.2. Передача сообщений

Передача сообщения происходит следующим образом:

Рекомендуем скачать другие рефераты по теме: шпори политология, конспект по чтению.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата