Bitcoin Forum

Bitcoin => Project Development => Topic started by: MPOE-PR on October 19, 2013, 02:54:53 PM



Title: S.NSA launches RSA key factorisation service
Post by: MPOE-PR on October 19, 2013, 02:54:53 PM
Quote
Recently there have been various reports in the press about weak RSA keysiv One such report famously claims four keys in one thousand are useless. Obviously this would be a point of concern to ordinary users, but at the same time it wouldn’t necessarily be something they can easily verify.

No Such lAbs (MPEx : S.NSA (http://mpex.co/?mpsic=S.NSA)) makes it its business to mind security, and as such has recently released Phuctor: The RSA Super Collider (http://nosuchlabs.com/). Supercomputers running a highly advanced piece of algorithmics called EGCDv are at your disposal, ready to help. All you have to do is paste your public key in and check back a little later. NSA will compare your public key to all the other keys already submitted and see if there’s any factors shared by at least two keys.
---
iv. Keys which can be factorised fail to deliver on the original promise (that the problem is hard in one direction) and as such are pretty much useless. Or perhaps worse than useless, if anyone relies on them seriously.

v. Known ever since the ancient Greeks, inasmuch as it’s Euclid’s Greatest Common Divisor procedure.

***

The full announcement and details are available here (http://trilema.com/2013/snsa-rsa-public-key-factorisation-webservice/).


Title: Re: S.NSA launches RSA key factorisation service
Post by: TheButterZone on October 19, 2013, 11:48:06 PM
1 (Ok, for now!)


Title: Re: S.NSA launches RSA key factorisation service
Post by: Last of the V8s on May 26, 2015, 08:42:19 PM
Phuctor: The RSA Super Collider.
Submit GPG Key | Stats | Theory | Examples
So far:
Submissions:
543905
Known Moduli:
318491
Moduli Waiting for Test:
119767
Submissions with One or More Duplicate Modulus:
135
Moduli Broken:
18

Running Product (Π(∀n)):
Click here ( 153701009 digits)
By No Such lAbs (Traded as S.NSA on MPEx.)