3 ms·
unbreakable? "military-grade RSA encryption"? The keys have 6.2 bits of entropy!
by ctz 14y ago
unbreakable? "military-grade RSA encryption"? The keys have 6.2 bits of entropy!
- a1k0n 14y agoHere's the code on github which explains the above claim: https://github.com/Dirktheman/rsa-codeigniter-library/blob/master/application/libaries/Rsa.php https://github.com/Dirktheman/rsa-codeigniter-library/blob/m... I count about 570 different primes there, so ~9.1 bits of entropy, but yeah. This is utterly trivial to brute force, with or without the given table of fixed primes, as it's very very easy to factor primes of this size. This is like 24-bit RSA. "The advanced RSA-encryption will take a supercomputer thousands of years to break!" s/years/nanoseconds/ BTW, I fell into a similar trap with ~125-bit RSA, which can also be broken in seconds: http://www.a1k0n.net/2009/03/31/hacker-challenge.html http://www.a1k0n.net/2009/03/31/hacker-challenge.html