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

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

2 Система Эль-Гамаля. Генерация ключей 1. Простое число p и два числа g и x, причем g

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

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

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

6 RSA наоборот

7 Известные алгоритмы хеширования АлгоритмДлина хешСкорость (Кб/С) Devis Meyer ГОСТ HAVALпеременная1680 MD MD MD N-hash RIPE-MD SHA Snefru128230