id: Гость   вход   регистрация
текущее время 04:52 29/03/2024
Автор темы: Гость, тема открыта 11/05/2009 20:37 Печать
Категории: криптография, алгоритмы
создать
просмотр
ссылки

Вопрос по Elgamal


Интересует компетентное мнение уважаемых экспертов pgpru.


Каков оптимальный размер величины x (секретного значения) в соотношении с величиной p.


Может ли размер величины X быть больше размера P и есть ли в этом какой-то смысл?


 
Комментарии
— SATtva (11/05/2009 20:45)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Некоторые ответы есть здесь.
— RElf (15/05/2009 06:32)   профиль/связь   <#>
комментариев: 32   документов: 0   редакций: 0
Может, но смысла нет. Дело в том, что использование x и x' = x mod (p-1) даёт идентичные результаты. В частности, чтобы взломать шифр достаточно будет найти значение x', которое по определению меньше p (вне зависимости от того, насколько большим было выбран x).
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3