Re: New Rabin-type PK system

From: Kristian Gjøsteen (kristiag+news_at_item.ntnu.no)
Date: 08/23/05


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


 <tomstdenis@gmail.com> 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