Re: New Rabin-type PK system
From: Kristian Gjøsteen (kristiag+news_at_item.ntnu.no)
Date: Tue, 23 Aug 2005 17:58:52 +0000 (UTC)
>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