Re: New Rabin-type PK system
Date: 23 Aug 2005 11:14:12 -0700
Kristian Gjøsteen wrote:
> <firstname.lastname@example.org> 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?