Alexu007 |
Re: RSA 17.01.2012, 21:39 |
|
24/05/09 ∞ 2054
|
Последний раз редактировалось Alexu007 17.01.2012, 21:40, всего редактировалось 1 раз.
C трудом, но разобрался. Однако, алгоритм Евклида находит ключ за тысячи циклов (и соответственно за доли секунды), тогда как при простом переборе счёт шёл на миллиарды... Математика рулит!!!
|
|
|
|
|
Droog_Andrey |
Re: RSA 15.02.2012, 07:53 |
|
Заслуженный участник |
|
09/02/09 2089 Минск, Беларусь
|
|
|
|
|
Alexu007 |
Re: RSA 15.02.2012, 09:53 |
|
24/05/09 ∞ 2054
|
|
|
|
|
Droog_Andrey |
Re: RSA 15.02.2012, 20:20 |
|
Заслуженный участник |
|
09/02/09 2089 Минск, Беларусь
|
"among the 4.7 million distinct 1024-bit RSA moduli that we had originally collected, more than 12500 have a single prime factor in common"
|
|
|
|
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы