Breaking 512-bit RSA with Amazon EC2 is a cinch. So why all the weak keys? | Ars Technica The cost and time required to break 512-bit RSA encryption keys has plummeted to an all-time low of just $75 and four hours using a recently published recipe that even computing novices can follow. But despite the ease and low cost, reliance on the weak keys to secure e-mails, secure-shell transactions, and other sensitive communications remains alarmingly high.

Labels: public key encryption, security flaw