RSA: 256 Bits Per Decade

[Lawrence D'Oliveiro]

A 768-bit RSA key has been broken
<http://www.theregister.co.uk/2010/01/07/rsa_768_broken/>. They reckon they
should manage 1024 bits over the next decade. But people should have stopped
using such short keys by now. For instance, the current default in ssh-
keygen is 2048 bits.

Note that RSA keys tend to be much longer than ones for secret-key
encryption. For instance, AES 128-bit keys are still considered pretty
strong.

[Lodi]

Old news, but in 2001 a quantum computer factored 15.

Nearly a decade on I'm pretty sure *they* can factor 1024-bit keys in
a half-hour tops.

http://www.aip.org/pnu/2001/split/570-4.html

http://en.wikipedia.org/wiki/Shor's_algorithm

Tin-foil hat time :-)

Lodi

[Lawrence D'Oliveiro]

In message <5d82a2f8-c990-484d-
aecf-248...@e27g2000yqd.googlegroups.com>, Lodi wrote:

> Old news, but in 2001 a quantum computer factored 15.
>
> Nearly a decade on I'm pretty sure *they* can factor 1024-bit keys in
> a half-hour tops.

I don’t think they’ve progressed much in that time.