Алгоритм цифровой подписи Эль Гамаля
Заранее благодарен.
Всем большой good morning(или evening, кому как). Не подбросит ли кто-нибудь программный код алгоритма цифровой подписи Эль Гамаля(есть такой алгоритм цифровой подписи с открытым ключом). Можно на Pascal, C или их расширениях (Visual, Delphi и т.д. Подойдет также и библиотека с этим алгоритмом.
Заранее благодарен.
Ищи в сети книжку Брюса Шнеера Applied Cryptography - я по-моему там видел этот алгоритм
раздел 8.4
А если не секрет зачем тебе это ?
А мне нужно написать курсовой по криптопротоколам и программно реализовать этот алгоритм. Тут некоторые сложности встречаются, там же надо брать очень большие числа, анализировать их на простоту, возводить их в офигенную степень(порядка 2^512) со взятием по еще более офигенному модулю(ок.2^1024). Я пока еще не понимаю как это делать, хотя некоторые проблемы уже решил, к примеру,достал сам алгоритм и программную реализацию нек-рых его блоков.
Вообще говорят, в Сети где-то есть мат.библиотеки с функциями для работы с очень большими числами,если кто-нибудь подскажет, буду весьма благодарен.
На ссылке немножко не то, алгоритм шифрования и цифровой подписи-немножко разные вещи. К счастью, я тут уже достал книжку с русским описанием этого алгоритма, однако при его программной реализации возникают сложности, о которых я уже упомянул в ответе Joker'у.
За ссылку все равно спасибо.
Всем большой good morning(или evening, кому как). Не подбросит ли кто-нибудь программный код алгоритма цифровой подписи Эль Гамаля(есть такой алгоритм цифровой подписи с открытым ключом). Можно на Pascal, C или их расширениях (Visual, Delphi и т.д. Подойдет также и библиотека с этим алгоритмом.
Заранее благодарен.
Даров! Такаяже проблема как и у тебя, если ты написал алгоритм, скинь плиз исходники!оч нада!Буду благодарен....
А мне нужно написать курсовой по криптопротоколам и программно реализовать этот алгоритм. Тут некоторые сложности встречаются, там же надо брать очень большие числа, анализировать их на простоту, возводить их в офигенную степень(порядка 2^512) со взятием по еще более офигенному модулю(ок.2^1024). Я пока еще не понимаю как это делать, хотя некоторые проблемы уже решил, к примеру,достал сам алгоритм и программную реализацию нек-рых его блоков.
Вообще говорят, в Сети где-то есть мат.библиотеки с функциями для работы с очень большими числами,если кто-нибудь подскажет, буду весьма благодарен.
________________________
переходи на эллиптические кривые, там степени поменьше(161-.... , но выше 500, пока не встречал)