Здравствуйте!
Помогите пожалуйста реализовать алгоритм 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
---------
Может уже у кого-то есть готовое решение? только чтобы было без сторонних библиотек и компонентов.