An Almost-Secret Algorithm Researchers Used to Break Thousands of RSA Keys

Re:An Almost-Secret Algorithm Researchers Used to Break Thou... by sliken on Tuesday January 15, 2019 @10:38PM (#18918052)

Anyone know of a service (https://factorable.net/keycheck.html was discontinued) or code that would help identify particularly weak keys?

[ Parent | on HN ]

Re:An Almost-Secret Algorithm Researchers Used to Break Thou... by sliken on Wednesday January 16, 2019 @04:20AM (#18919355)

Actually factorable.net does have code. Planning to analyze the 1200 user keys I have around to see if any are weak. From what I can tell you can just convert public keys into hex and feed them into their program.

[ Parent | on HN ]

Re:An Almost-Secret Algorithm Researchers Used to Break Thou... by anomalroil on Wednesday January 16, 2019 @04:34AM (#18919417)

Yes, but it will only batch-factor the 1200 keys you'd be feeding it with. For such factorization attacks to work best, you need a dataset as large as possible.

[ Parent | on HN ]

Re:An Almost-Secret Algorithm Researchers Used to Break Thou... by spiridow on Wednesday January 16, 2019 @04:35AM (#18919423)

Have you tried keylookup?

https://keylookup.kudelskisecurity.com/

[ Parent | on HN ]

Re:An Almost-Secret Algorithm Researchers Used to Break Thou... by sliken on Wednesday January 16, 2019 @10:41AM (#18921742)

Tried a few, doesn't seem to handle more than one key well. Worried that 1500 submissions would cause a DoS. After a few it stopped giving me results saying computations were queued.

[ Parent | on HN ]