ВУЗ:
Составители:
Глава 1. Системы шифрования с открытым ключом 21
3. Выбираем случайное число e, 2 ≤ e < n, взаимно-простое с e.
Последнее означает, что Н.О.Д(n, e)=1. Объявляем число e открытым
ключом RSA.
4. Вычисляет элемент d, 1 < d < n, обратный к e по модулю φ(n). Иначе
говоря, d должен удовлетворять условию
e · d mod φ(n) = 1
Для вычисления d необходимо использовать обобщенный алгоритм
Евклида (см. раздел ”Обобщенный алгоритм Евклида”).
Объявляем число d закрытым ключом RSA.
II. Шифрование.
Для шифрования текстовой строки M выполним следующие действия:
1. Разобьем текст на отдельные символы.
2. Заменим последовательность символов последовательностью их кодов
(например, в стандартной кодировке Win 1251).
3. Зашифруем последовательность, заменяя каждый код c на шифрокод
по формуле:
h = enc(c) = c
e
mod n (2.3)
III. Расшифрование.
Для расшифрования шифростроки enc(M) выполним следующие действия:
1. Расшифруем последовательность, заменяя каждый шифрокод h на код
c = dec(h), вычисляемый по формуле:
c = h
d
mod n (2.4)
2. Заменим коды c на символы текста, восстанавливая сообщение.
Глава 1. Системы шифрования с открытым ключом 21 3. Выбираем случайное число e, 2 ≤ e < n, взаимно-простое с e. Последнее означает, что Н.О.Д(n, e)=1. Объявляем число e открытым ключом RSA. 4. Вычисляет элемент d, 1 < d < n, обратный к e по модулю φ(n). Иначе говоря, d должен удовлетворять условию e · d mod φ(n) = 1 Для вычисления d необходимо использовать обобщенный алгоритм Евклида (см. раздел ”Обобщенный алгоритм Евклида”). Объявляем число d закрытым ключом RSA. II. Шифрование. Для шифрования текстовой строки M выполним следующие действия: 1. Разобьем текст на отдельные символы. 2. Заменим последовательность символов последовательностью их кодов (например, в стандартной кодировке Win 1251). 3. Зашифруем последовательность, заменяя каждый код c на шифрокод по формуле: h = enc(c) = ce mod n (2.3) III. Расшифрование. Для расшифрования шифростроки enc(M ) выполним следующие действия: 1. Расшифруем последовательность, заменяя каждый шифрокод h на код c = dec(h), вычисляемый по формуле: c = hd mod n (2.4) 2. Заменим коды c на символы текста, восстанавливая сообщение.
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »