Re: Basically a sieve method, relation to quantum

From: Tim Peters (tim.one_at_comcast.net)
Date: 01/23/05 

Date: Sat, 22 Jan 2005 19:25:31 -0500

[jstevh@msn.com]
...
> To factor an RSA challenge number I'd need a full factorization of some
> number off of it. Now T = M^2 - j^2, where M is the target number, and
> j is a number you get to pick.

That's where you often get off track, failing to engage your full abilities.
What you want instead is a method that will factor M given a factorization
of T = M+j, where j is a number you get to pick. For example, pick j=0, and
then your algorithm will run in linear time. Picking j=0 in T=M^2-j^2 is
good too, but then you're left with tedious work to weed out the repeated
factors. Set your goal higher.

Relevant Pages

  • 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: If you found a fast integer factorization algorithm.
    ... that RSA pulled their factorization challenge prizes. ... Since the RSA challenge is dead, what would you do if you ... Sell short on security software companies before the ... Notify public certificate companies so RSA signatures ...
    (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)
  • 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)
Loading