Re: New Rabin-type PK system

From: Kristian Gjøsteen (
Date: 08/23/05

Date: Tue, 23 Aug 2005 17:58:52 +0000 (UTC)

 <> wrote:
>Kristian Gjøsteen wrote:
>> ECM is subexponential in the size of the smallest prime factor,
>> and polynomial in the size of the composite number. So it will
>> find small factors in huge numbers easily.
>So you make p ~ q in size then?

Yep. I believe that's optimal against ECM.

Kristian Gjøsteen