id: Гость   вход   регистрация
текущее время 19:58 26/04/2024
Автор темы: Гость, тема открыта 18/01/2009 02:57 Печать
Категории: криптоанализ, атаки, полный перебор, разное
https://www.pgpru.com/Форум/Криптография/ЭллиптическийЭльГамала
создать
просмотр
ссылки

Эллиптический ЭльГамала


Добрый день.
очень нужна Ваша помощь. Необходимо решить задачу методом ЭльГамали на эллиптической кривой.
Нигде не могу найти описание метода решения. Смотерл обычный ЭльГамали, но не зна, как его использовать для моего случая. Может кто-то сталкивался с такого рода задачами?


Формулировка задачи:


Сообщение на русском языке зашифровано методом ЭльГамали на эллиптической кривой Y^2=x^3+1201x+1117 по mod23981. Использован алфавит без буквы Ё с пробелом в конце. Точка аВ=(15619,13640) является элементом открытого ключа, где В=(17037,23562). Подсказка представляет собой точку кВ=(23460, 15301) и является общей для всего текста. Расшифровать сообщение:


(9951 21447)
(19042 2838)
(21057 23278)
и еще штук 30 точек.


Буду очень благодарен за любую помощь (в том числе и моральную :-) ).


 
Комментарии
— SATtva (18/01/2009 16:53)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Поддерживаю. У Вас всё получится!
— Гость (20/01/2009 00:09)   <#>
Суть применения эллиптических кривых в криптографии сводится к тому, что группа чисел по простому модулю заменяется группой решений уравнения y2=x3+ax+b
http://www.computerra.ru/features/284073/
— RElf (15/05/2009 06:50)   профиль/связь   <#>
комментариев: 32   документов: 0   редакций: 0
Для такого маленького модуля значения a и k можно найти подбором. Вот вам кусочек кода на PARI/GP, который вычисляет, что в данном случае a=2101 и k=911:

Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3