mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2019-09-23, 14:16   #1
ThiloHarich
 
ThiloHarich's Avatar
 
Nov 2005

32×11 Posts
Default RSA Hacking + msieve on heise.de

Here https://www.heise.de/security/meldun...r-4536268.html is an german article on a startup "Crown Sterling" which is cracking 256-Bit RSA. And there is a link to https://github.com/azet/msieve.

Here is an english article: https://arstechnica.com/information-...private-event/
ThiloHarich is offline   Reply With Quote
Old 2019-09-23, 16:05   #2
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

235418 Posts
Default

Quote:
Originally Posted by ThiloHarich View Post
which is cracking 256-Bit RSA.
Let the kiddies have their fun. They might learn something
xilman is online now   Reply With Quote
Old 2019-09-23, 16:40   #3
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

63008 Posts
Default

Ha, factored an RSA-256 modulus by ECM 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
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
msieve on KNL frmky Msieve 3 2016-11-06 11:45
Msieve on a Mac (Help) pxp Msieve 1 2013-02-28 14:56
msieve help em99010pepe Msieve 23 2009-09-27 16:13
hacking Prime95 dbaugh Factoring 0 2006-07-07 21:41
NFSNET mentioned in heise-newsticker TauCeti NFSNET Discussion 0 2003-12-08 16:19

All times are UTC. The time now is 09:01.

Thu Jul 9 09:01:32 UTC 2020 up 106 days, 6:34, 0 users, load averages: 2.14, 1.83, 1.58

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.