mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   RSA Hacking + msieve on heise.de (https://www.mersenneforum.org/showthread.php?t=24784)

 ThiloHarich 2019-09-23 14:16

RSA Hacking + msieve on heise.de

Here [url]https://www.heise.de/security/meldung/l-f-Crypto-Startup-knackt-angeblich-RSA-und-wird-zur-Lachnummer-4536268.html[/url] is an german article on a startup "Crown Sterling" which is cracking 256-Bit RSA. And there is a link to [url]https://github.com/azet/msieve[/url].

Here is an english article: [url]https://arstechnica.com/information-technology/2019/09/medicine-show-crown-sterling-demos-256-bit-rsa-key-cracking-at-private-event/[/url]

 xilman 2019-09-23 16:05

[QUOTE=ThiloHarich;526383]which is cracking 256-Bit RSA.[/QUOTE]Let the kiddies have their fun. They might learn something

 bsquared 2019-09-23 16:40

Ha, factored an RSA-256 modulus by [B]ECM[/B] in not much more time than it took them...

[CODE]./yafu "factor(rsa(256))" -threads 16 -plan custom -pretest_ratio 0.5

fac: factoring 75976726387688203817601638468596534025764284763565496650641001676525379253809
fac: using pretesting plan: custom
fac: custom pretest ratio is: 0.5000
fac: no tune info: using qs/gnfs crossover of 93 digits
fac: no tune info: using qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 200 iterations on C77
rho: x^2 + 2, starting 200 iterations on C77
rho: x^2 + 1, starting 200 iterations on C77
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C77
ecm: 30/30 curves on C77, B1=2k, B2=gmp-ecm default
ecm: 74/74 curves on C77, B1=11k, B2=gmp-ecm default
ecm: 214/214 curves on C77, B1=50k, B2=gmp-ecm default, ETA: 0 sec
pm1: starting B1 = 3750K, B2 = gmp-ecm default on C77
ecm: 430/430 curves on C77, B1=250k, B2=gmp-ecm default, ETA: 0 sec
pm1: starting B1 = 15M, B2 = gmp-ecm default on C77
ecm: 302/904 curves on C40, B1=1M, B2=gmp-ecm default, ETA: 1.6 min

Total factoring time = 72.3544 seconds

***factors found***

P38 = 67199134167669453086583694935300464999
P40 = 1130620614815031153275700821087874561191
[/CODE]

 All times are UTC. The time now is 17:18.