Re: Surrogate factoring explained

From: ođin (ođin_at_ragnarok.com)
Date: 02/24/05 

Date: Thu, 24 Feb 2005 07:41:21 -0800

>> > 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.
>
> What is "special" about them is that they are "large".

And James' surrogate is larger than the original composite target. What a
fool.

Relevant Pages