Re: New Rabin-type PK system

tomstdenis_at_gmail.com
Date: 08/23/05 

Date: 23 Aug 2005 11:14:12 -0700

Kristian Gjøsteen wrote:
> <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.

Wolfram seems low on details, what's the big-oh for ECM?

Tom