Elolvastam a hwsw cikkét is. "sikerült egy 48 bites (15 számjegy) számot faktorizálniuk"
Anno, mikor egy Amiga-s CD író szoftver RSA alapú védelmét törtem meg, online faktorizálóval sikerült megtalálnom a két prímet:
https://www.dcode.fr/prime-factors-decomposition
Íme egy egy példa, két prím szorzata, 41 digit:
69952303111011470828287386386995615578841
Kb. fél másodperc alatt köpi a két 22 digites prímet:
256257538298748946109
272976567149646185549
Össze lehet szorozni, kiadja az eredményt. Szóval a 15 digites szám faktorizálása elég karcsú...