RSA: 256 Bits Per Decade

Discussion in 'NZ Computing' started by Lawrence D'Oliveiro, Jan 8, 2010.

  1. 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.
    Lawrence D'Oliveiro, Jan 8, 2010
    #1
    1. Advertising

  2. Lawrence D'Oliveiro

    Lodi Guest

    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
    Lodi, Jan 8, 2010
    #2
    1. Advertising

  3. In message <5d82a2f8-c990-484d-
    >, 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.
    Lawrence D'Oliveiro, Jan 8, 2010
    #3
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Abbyss

    win XP 32 bits on a 64 bits processor..

    Abbyss, Nov 12, 2003, in forum: Computer Support
    Replies:
    3
    Views:
    559
    Ralph Wade Phillips
    Nov 13, 2003
  2. Jim Spencer

    TRADE 256 Compact Flash and Reader for 256 SD

    Jim Spencer, Oct 10, 2003, in forum: Digital Photography
    Replies:
    3
    Views:
    363
  3. Al Dykes
    Replies:
    3
    Views:
    1,122
    Tony Spadaro
    Dec 29, 2003
  4. peggy83

    bits per pixel VS bits per channel

    peggy83, Oct 10, 2006, in forum: Digital Photography
    Replies:
    1
    Views:
    798
    Scott W
    Oct 10, 2006
  5. Ike

    256 + 256 = 384 !!??!

    Ike, May 25, 2006, in forum: Computer Support
    Replies:
    23
    Views:
    1,088
    Toolman Tim
    May 26, 2006
Loading...

Share This Page