Операции шифрования и дешифрирования выполняются следующим образом.

□ Предположим, Алиса хочет послать Бобу последовательность битов, или числот, такое, что т с = те mod п.
□ Чтобы расшифровать полученное сообщение с, Боб вычисляет
т = cd mod n, для чего требуется его личный ключ (п, d).
Рассмотрим работу алгоритма RSA на простом примере. Пусть Боб выбирает числа р = 5 и q = 7. (Разумеется, эти значения слишком малы, чтобы обеспечивать безопасность.) В этом случае n = 5x7 = 35,a z = 4x6 = 24. Далее Боб выбирает число е = 5, так как у чисел 5 и 24 нет общих делителей. Наконец, Боб выбирает число d = 29, так как число 5 х 29 - 1 (то есть ed- 1) без остатка делится на 24. Боб открывает всем два значения n = 35и e = 5и сохраняет в секрете число 29. Пусть теперь Алиса хочет послать Бобу символы «1», «о», «v» и «е», зашифровав их открытым ключом Боба. Алиса интерпретирует каждую букву числом в диапазоне от 1 до 26 («а» соответствует 1, a «z» соответствует 26), после чего зашифровывает каждый символ по отдельности. Этапы шифрования (п = 35 и е = 5) и дешифрирования (п = 35 и d = 29) показаны в табл. 1 и 2 соответственно.

Your comment:

Name:
E-mail/HTTP:
How do you spell fire?

Remember Me