Система Эль-Гамаля. Использование хеш-функций Лекция 8
Система Эль-Гамаля. Генерация ключей 1. Простое число p и два числа g и x, причем g
Система Эль-Гамаля. Шифрование/дешифрование Шифрование M – исходное сообщение Случайное число k, взаимно простое с (p-1) a = g k mod p, b = y k M mod p {a,b} - шифротекст Дешифрование M = b/a x mod p
Система Эль-Гамаля. Альтернативный вариант 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
Пример хеш функции
RSA наоборот
Известные алгоритмы хеширования АлгоритмДлина хешСкорость (Кб/С) Devis Meyer ГОСТ HAVALпеременная1680 MD MD MD N-hash RIPE-MD SHA Snefru128230