Re: How long to break a 512 bit RSA key?

From: Mxsmanic (mxsmanic_at_hotmail.com)
Date: 11/01/03 

Date: Sat, 01 Nov 2003 23:58:42 +0100

dsr@Florence.edu writes:

> How long did it take Bletchley Park to break the German Enigma?

With or without counting the efforts of the Polish codebreakers who got
them started, or the U.S. codebreakers who actually built machines to
crack the codes on a regular basis?

> The German Enigma protected field information that could
> have life or death consequences, RSA only protects redundantly
> insured financial transactions so who really cares how strong it is?

RSA can protect anything, but in most cases I daresay that it is
protecting information worth far less than the cost of breaking it would
be. My RSA key is 4096 bits long, and while I realize that it might be
breakable, I'm confident that it isn't breakable at any cost that would
make the crack worthwhile to any of my adversaries (such as they are). 

-- 
Transpose hotmail and mxsmanic in my e-mail address to reach me directly.

Relevant Pages

  • JSH: Its over
    ... The surrogate factoring theorem allows you to factor one number by ... That theorem allows people who believe it's true to crack RSA, ... incapable of accepting that truth, so they will fight that truth, and ...
    (sci.math)
  • Re: I crack RSA?
    ... I can generate private key using only public values ... I'm sure that many people in this group can crack RSA - it's just a matter of size and resources. ...
    (sci.crypt)
  • Re: [Newbie] Prime factorization question
    ... It is not such a dumb question. ... decomposed into primes in order to do the decryption. ... then RSA becomes easy to crack. ...
    (sci.crypt)
  • Re: Choosing e in RSA
    ... > be a good starting point when trying to crack a key? ... e is part of the public key, and thus assumed available to the adversary. ... there is something wrong with how RSA is ... RSA must be used with proper padding, and then is safe with e=3, ...
    (sci.crypt)
  • Re: Brute for a file create from a C+ application.
    ... If anybody is willing to try and crack a password that protects a file ... The application is called Abulafia and was ... It's compatible with almost any Windows platform ... I can crack a smile. ...
    (alt.2600)