4096 RSA key in the strongset factored?

Re:4096 RSA key in the strongset factored? by hurin on Sunday May 17, 2015 @01:56PM (#9560955)

I too can post a public key I have the private key for and a factor? Or intentionally create a weak key?

[ Parent | on HN ]

Re:4096 RSA key in the strongset factored? by schoen on Sunday May 17, 2015 @01:58PM (#9560967)

Yes you can, we just need to find hpa's n value and see whether it is divisible by 231. If it is, the claim is correct.

I found the n value for my own PGP public key before and I can find hpa's too, I just have to remember the right arguments to gpg.

[ Parent | on HN ]

Re:4096 RSA key in the strongset factored? by cjbprime on Sunday May 17, 2015 @02:06PM (#9561007)

It's: gpg --list-key --with-key-data <id>

[ Parent | on HN ]

Re:4096 RSA key in the strongset factored? by cnvogel on Sunday May 17, 2015 @02:16PM (#9561050)

    $ gpg --export -a $$KEYID$$ >keyfile.asc   
    $ gpg --list-packets --debug=0x02 keyfile.asc

...but I don't know if the pkey[] values are directly usable, or have some substructure.

[ Parent | on HN ]

Re:4096 RSA key in the strongset factored? by davout on Sunday May 17, 2015 @01:58PM (#9560968)

you can trivially verify a key was broken if it was, duh, broken

[ Parent | on HN ]