Время взлома RSA
Как зависит время взлома сабжа от длины ключа?
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
Нормы пользования. Некоторые права на материалы сайта защищены по условиям лицензии CreativeCommons. Движок
openSpace 0.8.25a и дизайн сайта © 2006-2007 Vlad "SATtva" Miller.
|
||||||||||||||||||||||||
Откуда формула? В русской педивикии другая. По твоей получается (я правильно посчитал??)
512: 247,09161495124636309056180409015
1024: 373,75712367668095909617542526152
1024/512 = 1,5126256864298165787303807036973 !!!
По формуле ру педивикии (тут правильно посчитал?):
512: 594128224583,93998548170892287623 = exp(27,110360999316207437473110174884)
1024: 8195617450543863,5353600213353823 = exp(36,642375949056959227045398646681)
1024/512 = 13794 (всего лишь!)
Затраты на взлом 1024 бит ключа в среднем всего в 13794 раз больше, чем для 512.
Что за формула такая в педивикии которая совсем другая?
вот тут например http://ru.wikipedia.org/wiki/Факторизация_целых_чисел
формула абсолютно такая же.
Посчитай, сколько по твоей формуле получается.
комментариев: 9796 документов: 488 редакций: 5664
Метод на вики NFS. Стойкость RSA — статья немного устарела, но показывает, насколько сложно давать реальные оценки при переходе от сферических коней к реальным вычсистемам.
комментариев: 9796 документов: 488 редакций: 5664
С точностью до порядка: RSA-1024 должно быть эквивалентно 280. Вот например линк, где заодно про мифические MIPSы.
З.Ы. Но по этой формуле — действительно 290
exp(c (log n) ^(1/3)) (log log n)^(2/3))
c=1.9
exp(1.9 (710) ^ (1/3)) * (6.6) ^ (2/3))
exp (1.9(8.92) * 3.5) = 46071866343312915426773184428
Даже 294 где-то.