Вопрос по Elgamal
Интересует компетентное мнение уважаемых экспертов pgpru.
Каков оптимальный размер величины x (секретного значения) в соотношении с величиной p.
Может ли размер величины X быть больше размера P и есть ли в этом какой-то смысл?
Ссылки
[link1] https://www.pgpru.com/biblioteka/statji/analiznadezhnostipgp/algoritmypgp/asimmetrichnyealgoritmy#p2
Некоторые ответы есть здесь[link1].
Может, но смысла нет. Дело в том, что использование x и x' = x mod (p-1) даёт идентичные результаты. В частности, чтобы взломать шифр достаточно будет найти значение x', которое по определению меньше p (вне зависимости от того, насколько большим было выбран x).