Author

Topic: S.NSA launches RSA key factorisation service (Read 965 times)

legendary
Activity: 1652
Merit: 4393
Be a bank
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.)
legendary
Activity: 3038
Merit: 1032
RIP Mommy
1 (Ok, for now!)
hero member
Activity: 756
Merit: 522
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) makes it its business to mind security, and as such has recently released Phuctor: The RSA Super Collider. 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.
Jump to: