Re: dsa и rsa - отличия?

[Artem Chuprina <ran@ran.pp.ru>]

Nicholas -> debian-russian@lists.debian.org  @ Sun, 24 Sep 2006 19:20:52 -0500:

 N> Проведем эксперимент:
 N> Создадим две пары ключей dsa (dsaprk1 и dsapbk1) и rsa (rsaprk1 и rsapbk1)  с
 N> одинаковыми параметрами (алгоритм, пассворд, длина ключа):

 N> debian% openssl dsaparam -out dsaparam1 1024
 N> debian% openssl gendsa -out dsaprk1 -aes256 dsaparam1
 N> debian% openssl dsa -in dsaprk1 -out dsapbk1 -pubout
 N> debian% openssl genrsa -out rsaprk1 -aes256 1024
 N> debian% openssl rsa -in rsaprk1 -out rsapbk1 -pubout

 N> Получаем размеры файлов в байтах:
 N> dsaparam1    455
 N> dsaprk1    751
 N> dsapbk1    654
 N> rsaprk1   966
 N> rsaprb1   272

 N> то есть разные: приватные - rsa больше dsa, а публичные наоборот -
 N> dsa больше rsa.

 N> Внимание вопрос: почему?

Алгоритмы разные, а что?  В смысле - принципиально по-разному
устроенные.  И количество информации, необходимое для того, чтобы
воспользоваться открытым или секретным ключом, у них разное.  Про
устройство алгоритмов читают, например, "Прикладную криптографию"
Шнайера.  Служебной информации для распознавания того, что там внутри
лежит, можно считать, примерно пропорционально собственно существенной
информации.  Еще умножить на base64 и прибавить первую и последнюю
строки.

-- 
Artem Chuprina
RFC2822: <ran{}ran.pp.ru> Jabber: ran@jabber.ran.pp.ru

А вы поподробнее, поподробнее. А заодно и быстрее будет...