Эллиптический ЭльГамала
Добрый день.
очень нужна Ваша помощь. Необходимо решить задачу методом ЭльГамали на эллиптической кривой.
Нигде не могу найти описание метода решения. Смотерл обычный ЭльГамали, но не зна, как его использовать для моего случая. Может кто-то сталкивался с такого рода задачами?
Формулировка задачи:
Сообщение на русском языке зашифровано методом ЭльГамали на эллиптической кривой Y^2=x^3+1201x+1117 по mod23981. Использован алфавит без буквы Ё с пробелом в конце. Точка аВ=(15619,13640) является элементом открытого ключа, где В=(17037,23562). Подсказка представляет собой точку кВ=(23460, 15301) и является общей для всего текста. Расшифровать сообщение:
(9951 21447)
(19042 2838)
(21057 23278)
и еще штук 30 точек.
Буду очень благодарен за любую помощь (в том числе и моральную :-) ).
комментариев: 11558 документов: 1036 редакций: 4118
http://www.computerra.ru/features/284073/
комментариев: 32 документов: 0 редакций: 0