Re: If you found a fast integer factorization algorithm.



On May 29, 5:12�pm, "Bill J." <nola...@xxxxxxxxx> wrote:
I was doing some reading on number theory the other day, and I noticed
that RSA pulled their factorization challenge prizes. This got me to
thinking about the potential motivations for prime factorization
research. Since the RSA challenge is dead, what would you do if you
found a polynomial-time integer factorization algorithm? I suppose the
illegal and unethical options are obvious, but what are the legal
options? Publish a paper and leverage it to get a tenured position in
a math department somewhere? What else?

Sell short on security software companies before the
announcement. This is legal. You are not an
insider.

Act ethically and notify the IETF so SSL and
other protocols can be changed in a clean manner.
Notify public certificate companies so RSA signatures
can be changed to EC.

.



Relevant Pages

  • Feasibility of constructing backdoors in non-open-source RSA software
    ... RSA public key cryptography relies on the general computational ... implanted with backdoors by Mafia & Co. that render the factorization ... The software contains a predetermined list of public keys and their ... addition that k of its leading digits to ...
    (comp.security.misc)
  • Re: JSH: Why factoring solution must work
    ... demonstration factorization of 15. ... That's a weird assumption since my original post notes that given ... Mathematical absolute. ... Actually what I said was that I would get a lot of work if RSA was ...
    (sci.math)
  • Re: [Full-Disclosure] Possibly a stupid question RPC over HTTP
    ... > factorization isn't possible in a reasonable time, ... - is believed to be a Hard problem, and that's what RSA is based on. ... Eggs are much easier to obtain than organs. ...
    (Full-Disclosure)
  • Re: Surrogate factoring explained
    ... the point of surrogate factoring is to break the RSA ... >> encryption technique, which depends on picking special primes so ... and relating its factorization to the ...
    (sci.crypt)
  • Re: Surrogate factoring explained
    ... the point of surrogate factoring is to break the RSA ... >> encryption technique, which depends on picking special primes so ... and relating its factorization to the ...
    (sci.math)