Re: Surrogate factoring explained

jstevh_at_msn.com
Date: 02/25/05 

Date: 24 Feb 2005 15:14:33 -0800

Tim Smith wrote:
> In article <1109207217.895745.229770@z14g2000cwz.googlegroups.com>,
jstevh@msn.com wrote:
> > Remember, the point of surrogate factoring is to break the RSA
> > encryption technique, which depends on picking special primes so
that
> > their product is very hard to factor, by instead shifting to some
> > easier to factor number, and relating its factorization to the
> > factorization of your target.
>
> RSA doesn't depend on special primes.
>
> --
> --Tim Smith

Yes it does. I think this exchange tells the central problem with
Usenet, as posters think they know more than they do, and confidently
post false information.

Go to the RSA website, and read up on how they do it, from them.

James Harris

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: 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
    ... and relating its factorization to the ... RSA doesn't depend on special primes. ...
    (sci.math)