ВУЗ:
Составители:
163
Шифрование EIGamal
Модификация EIGamal позволяет шифровать сообщения. Для
шифрования сообщения М сначала выбирается случайное число k, взаимно
простое с р - 1. Затем вычисляются
а = g
k
mod p b=y
k
M mod p
Пара (a,b) является шифротекстом. Обратите внимание, что
шифротекст в два раза длиннее открытого текста. Для дешифрирования (а,b)
вычисляется
М= b/a
x
mod p
Так как а
х
= g
kx
(mod p) и b/а
х
= у
k
M/a
x
= g
xk
M/g
kx
= M (mod p), то все
работает . По сути это то же самое, что и обмен ключами Диффи-Хеллмана за
исключением того, что у - это часть ключа, а при шифровании сообщение
умножается на у
k
.
Табл. 15 Шифрование EIGamal
Открытый ключ:
р
простое число (может быть общим для группы пользователей)
g
<p (может быть общим для группы пользователей)
у =g
x
modp
Закрытый ключ:
х <р
Шифрование:
k
выбирается случайным образом, взаимно простое с р-1
а
(шифротекст) =g
k
modp
b
(шифротекст)= у
к
М mod p
Дешифрирование:
М (открытый текст) = b/a
x
mod p
Табл. 16 Скорости EIGamal для различных длин модулей при 160-
битовом показателе степени (на SPARC II)
512
битов
768 битов 1024 битов
Шифрование 0.33с 0.80 с 1.09 с
Дешифриров
ание
0.24 с 0.58 с 0.77 с
Подпись 0.25 с 0.47 с 0.63 с
Проверка 1.37 с 5.12 с 9.30 с
2.7.6. Алгоритм МсЕLIECE
В 1978 году Роберт МакЭлис (Robert McEliece) разработал
криптосистему с открытыми ключами на основе теории алгебраического
Страницы
- « первая
- ‹ предыдущая
- …
- 161
- 162
- 163
- 164
- 165
- …
- следующая ›
- последняя »
