ываыавыа

1. Система Эль-Гамаля.
Использование хеш-функций

2. Система Эль-Гамаля.
Генерация ключей
1. Простое число p и два числа g и
x, причем g<p и x<p
2. y = gx mod p
3. {y,g,p} – открытый ключ, {x} –
закрытый ключ

3. Система Эль-Гамаля.
Шифрование/дешифрование
Шифрование
 M – исходное сообщение
 Случайное число k, взаимно
простое с (p-1)
 a = gk mod p, b = ykM mod p
 {a,b} - шифротекст
Дешифрование
M = b/ax mod p

4. Система Эль-Гамаля.
Альтернативный вариант
1. y=gx mod p
2. a = gk mod p
3. b = M xor (yk mod p)
4. M = (ax mod p) xor b

5. Пример хеш функции

6. RSA наоборот

7. Известные алгоритмы хеширования
Алгоритм Длина хеш Скорость (Кб/С)
Devis Meyer 128 220
ГОСТ 256 110
HAVAL переменная 1680
MD2 128 230
MD4 128 2360
MD5 128 1740
N-hash 128 290
RIPE-MD 128 1820
SHA 160 750
Snefru 128 230