Re: Чайниковский вопрос про асимметричную криптографию
От Serguei E. Leontiev (2:5020/400) к Serguei E. Leontiev
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Serguei E. Leontiev" <leo@sai.msu.ru>
P.P.S.
"Serguei E. Leontiev" <leo@sai.msu.ru> wrote:
> С точки зрения имеющихся подходов, математическая сложность восстановления
> закрытого ключа по открытому имеет порядок корня квадратного от мощности
> множества закрытых ключей. Что соответствует, математической сложности
> получения коллизий для хэш функций.
Прошу прощения (крымский воздух и грузинский коньяк подвели к пространным
философским рассуждениям), как минимум, следует читать "имеет порядок не
хуже корня", в частности, для алгоритма RSA есть существенно более хорошие
подходы, поэтому ключи RSA должны быть весьма длинными.
--
Успехов, Сергей Леонтьев, <http://www.cryptopro.ru> (NewsTap)
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким