Консультация № 65888
07.12.2006, 01:11
0.00 руб.
0 1 1
Здравствуйте!
Помогите пожалуйста разобраться с реализацией алгоритма ElGamal с использованием гибридной схемы (кстати, не подскажите что это за схема?). на самом примитивном уровне.. без генерации простых чисел...

Или может есть готовый вариант реализации алгоритма без использования сторонних библиотек и компонентов?


Приложение:
p - простое g и x меньше p y = g^x mod p x - секретный ключ Генерация подписи: выбрать k : k взаимно просто с p-1 a = g^k mod p с использование расширенного алгоритма Евклида решить ур-е M = (x*a + k*b) mod p относительно b a и b составляют цифровую подпись. Для расшифрования a и b, вычисляем:M = b/ax mod p

Обсуждение

Неизвестный
07.12.2006, 09:39
общий
это ответ
Доброе время суток, O.L.d

вероятно, где-то здесь ^_^

http://www.google.ru/search?hl=ru&q=ElGamal&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr=lang_ru

http://ru.wikipedia.org/wiki/Elgamal

с уважением, удачи
Форма ответа