full-disclosure - nonsense fun: 100 000 bit rsa key

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date: Sat, 28 Aug 2010 12:38:42 +0300
From: Georgi Guninski <guninski@...inski.com>
To: full-disclosure@...ts.grok.org.uk
Subject: nonsense fun: 100 000 bit rsa key

nonsense fun: 100 000 bit rsa key

out of boredom i generated two 100K bit rsa key in about 30 hours on 1 core (i would be interested how long it will take generating it on openssl. a wild guess is *at least week* if not using sophie-germain primes, otherwise much longer).

the first key is with public exponent e=2^16-1, the second is with with 100Kbit e and d, the modulus is the same for both keys.

stats:
     sign   verify
key1  5min   <1sec
key2 48min   21min
(tested on patched openssl1.0.0a)

attached are two certs + the keys, openssl needs recompilation with increased limits.

Download attachment "gir.tar.gz" of type "application/octet-stream" (194513 bytes)

_______________________________________________
Full-Disclosure - We believe in it.
Charter: http://lists.grok.org.uk/full-disclosure-charter.html
Hosted and sponsored by Secunia - http://secunia.com/