Пункт 29

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

RSA

Ассиметричный алгоритм.

• Секретные числа: p,q∈ℙ

• Публичные числа: e,n=p⋅q

Способа быстро факторизовать большое n на обычном компьютере мы пока не знаем, так что по n найти p и q трудно.

Чтобы зашифровать сообщение m: c=me*mod(n).

Зашифровать сообщение может кто угодно

Чтобы расшифровать сообщение с:

1. d=e(-1)*mod(ϕ(n))

2. m=cd*mod(n)

Расшифровывать сообщения можно только зная ϕ(n)=(p-1)*(q-1), а для этого надо знать p и q

Доказательство корректности расшифровки:

m=cd*mod(n)=m(e*d)*mod(n)=mϕ(n)*mod(n)=m