RSA

[Alexu007]

C трудом, но разобрался. Однако, алгоритм Евклида находит ключ за тысячи циклов (и соответственно за доли секунды), тогда как при простом переборе счёт шёл на миллиарды... Математика рулит!!!

[Droog_Andrey]

Вот так прикол: http://eprint.iacr.org/2012/064.pdf

[Alexu007]

Прикол в чём?

[Droog_Andrey]

"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"