|
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, Супермодераторы
