Results 1 to 10 of 10

Thread: RSA cracker machine

  1. #1
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    RSA cracker machine

    Dan Bernstein just posted a paper to the cryptography mailing list that showed how to build machines that can crack RSA keys three times as long for the same cost as previous ones. All RSA keys less than 2k bits are now insecure. I wonder how this changes the RSA factoring competition?

  2. #2
    DakienDX
    Guest
    Hello mike !

    This is an interesting message. Now it will become interesting again to look at 1024 bit keys.

    But how much will such things cost? Who would buy a $100.000 machine to factorize a number which brings $10.000 when done, with the risk that someone else has also bought the same machine and has already factored the number?

    How fast is such a machine? If RSA-1024 still takes a half year it's not so interesting to most people. If it takes half an hour, it becomes more interesting.

    This means program authors using RSA a registration protection will now have to use a DVD to give the registration key to the user, because it doesn't fit any more on a CD.
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  3. #3
    crw
    Guest
    where can i find this cryptography mailinglist?
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  4. #4
    AdamA
    Guest
    Originally posted by crw
    where can i find this cryptography mailinglist?
    h**p://www.mail-archive.com/cryptography%40wasabisystems.com/msg01830.html

    AdamA
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  5. #5
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    Oops

    The bit about 2k-bit keys being insecure was someone else's extrapolation. What Bernstein showed was that *asymptotically* his machine factors numbers 3 times as long, but there's a (possibly very large) multiplier that he doesn't know. It may not apply to numbers that would ever be used in RSA. His paper is a proposal to NSF to get funding to figure that out.

  6. #6
    h**p://www.theregister.co.uk/content/55/24414.html

    An update on the story.

    Fake

  7. #7
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    another update

    According to Lucky Green (I've met the guy; he's got his head on straight) and a panel of hardware experts at a recent conference, the machine Bernstein proposes is actually feasible and could be built for $1B (= $10^12).

    http://www.securityfocus.com/archive/1/263924

  8. #8
    Kilby
    Guest
    It may be worth having a look at this before guying one

    hppt://www.counterpane.com/crypto-gram-0203.html#6

    I think I will stick with Mr Steiners views rather than the staff of the register, and members of slashdot.

    Kilby...
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  9. #9
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    cryptogram

    It may be worth having a look at this before guying one

    hppt://www.counterpane.com/crypto-gram-0203.html#6

    I think I will stick with Mr Steiners views rather than the staff of the register, and members of slashdot.

    Kilby...
    Yes, I've read it. I've written papers with Bruce (by the way, it's Schneier, not Steiner). This cryptogram article was written before that conference I mentioned. Bruce is not a specialist in factoring methods or in hardware. His forte is block ciphers and saying things really well.

    The panel at the conference was composed of people who know what they're talking about.

  10. #10
    Kilby
    Guest
    Mike,
    I bow to your superior knowledge.

    I hust had a problem with sites like the register and slashdot, as their sites are almost as inaccurate as the conventional press

    I should know as I work with so called journalists every day

    Kilby...
    I promise that I have read the FAQ and tried to use the Search to answer my question.

Similar Threads

  1. M$ going cracker ??
    By Aimless in forum Advanced Reversing and Programming
    Replies: 0
    Last Post: April 17th, 2002, 17:58
  2. Hello!Everyone!I am a cracker of China!
    By crackhl in forum Malware Analysis and Unpacking Forum
    Replies: 10
    Last Post: December 3rd, 2001, 02:17
  3. Hello,I am a cracker of China.
    By zhenlong in forum Malware Analysis and Unpacking Forum
    Replies: 7
    Last Post: November 28th, 2001, 09:10
  4. Book:I want to be a real cracker
    By RevoQer in forum Malware Analysis and Unpacking Forum
    Replies: 3
    Last Post: November 23rd, 2001, 19:02
  5. WinZip password cracker
    By mike in forum Tools of Our Trade (TOT) Messageboard
    Replies: 0
    Last Post: March 7th, 2001, 19:15

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •