rsa алгоритм шифрования и дешифрования
Primary tabs
Forums:
Ранее мы сформировали три числа $\Large n$, $\Large е$ и $\Large d$, теперь же мы хотим с помощью них зашифровать и расшифровать сообщение (для "конктретики" - пусть это будет просто число)
Как и всегда - по традиции -пусть Боб пишет своей знакомой - Алисе =)
Шифрование
Боб должен:
- Взять открытый ключ $\Large (e,n) $ Алисы
- Взять открытый текст (число которое нужно зашифровать) $\Large m$
- Зашифровать сообщение с использованием открытого ключа Алисы:
$\Large С = E(m) = m^e \mod n $ - $\Large С $ - это сообщение в зашифрованном виде - его можно смело передавать через небезопасный канал
Дешифрование (расшифровка)
Чтобы прочитать зашифрованное сообщение, пришедшее от Боба, Алиса должна:
- Принять зашифрованное сообщение $\Large С$
- Взять свой ''закрытый ключ''$\Large (d,n)$
- Применить закрытый ключ для расшифрования сообщения, вычислив значение:
$\Large m = D(c) = c^d \mod n $ - $\Large m$ - как раз то ,что хотел сообщить Боб
- Log in to post comments
- 2731 reads