Асимметричное шифрование.

 

 

Алгоритм RSA (Revest, Shamir, Adelman) 1978г.

e, n

А, М В

 

 

С

Ее(М) Dd(С)

 

 

А – источник информации

В – получатель

М – сообщение

С – шифрованный текст

Еe(М) – функция шифрования сообщения М

Dd(С) – функция дешифрования

e, n – открытая информация

e – открытый ключ

 

e·d ≡ 1 mod m

e, d – взаимнообратные элементы

n = p·q, где p, q – простые числа

m = φ(n) – функция Эйлера

Формула шифрования: С = Мe mod n

Формула дешифрования: М = Сd mod n

1<e, d<n

 

 

Особенности асимметричных систем:

1. Злоумышленнику, зная числа n,e , передаваемые по открытому каналу, вычислить М сложно. Однонаправленность функции С =

Мe mod n;

2. Числа в этом алгоритме должны быть достаточно большими (число десятичных знаков измеряется сотнями, в двоичном представлении – 1000 бит).