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. Advertisements

  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. Advertisements

  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. Advertisements

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

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
  1. Abbyss

    win XP 32 bits on a 64 bits processor..

    Abbyss, Nov 12, 2003, in forum: Computer Support
    Replies:
    3
    Views:
    880
    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:
    629
  3. Al Dykes
    Replies:
    3
    Views:
    1,947
    Tony Spadaro
    Dec 29, 2003
  4. Terry

    8 bits/ch vs 16 bits/ch in PS

    Terry, Jan 21, 2004, in forum: Digital Photography
    Replies:
    5
    Views:
    2,145
    Tony Spadaro
    Jan 21, 2004
  5. peggy83

    bits per pixel VS bits per channel

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

    256 + 256 = 384 !!??!

    Ike, May 25, 2006, in forum: Computer Support
    Replies:
    23
    Views:
    1,709
    Toolman Tim
    May 26, 2006
  7. Jordi Maycas

    windows xp64 bits and vista 64 bits beta2

    Jordi Maycas, Jun 15, 2006, in forum: Windows 64bit
    Replies:
    3
    Views:
    773
    Jud Hendrix
    Jun 15, 2006
  8. Roberto Souza

    32 bits SQL 2000 on a 64 bits W2003 server

    Roberto Souza, Jan 3, 2007, in forum: Windows 64bit
    Replies:
    0
    Views:
    604
    Roberto Souza
    Jan 3, 2007
Loading...