try using the log value?

----- Original Message -----

From: "Victor Duchovni" <

[hidden email]>

To: <

[hidden email]>

Sent: Sunday, August 07, 2005 6:56 AM

Subject: Re: need function to get cube root

> On Sat, Aug 06, 2005 at 05:36:52PM -0700, Anirban Banerjee wrote:

>

> > Can someone please let me have a pointer to how I may obtain a cube

root of

> > a BIGNUM

>

> Wrong question. BIGNUMs are for high precision *integer* arithmetic,

> often in a finite ring (e.g. Z/pqZ). In this context cube roots either

> don't exist for most inputs (Z) or are computationally infeasible (Z/nZ).

>

> For numbers that do have cube roots in the integer case, you can use a

> half-interval search. In the discrete (Z/nZ) case you are on your own,

> there are no known effective algorithms.

>

> What problem are you trying to solve?

>

> --

> Viktor.

> ______________________________________________________________________

> OpenSSL Project

http://www.openssl.org> User Support Mailing List

[hidden email]
> Automated List Manager

[hidden email]
>

______________________________________________________________________

OpenSSL Project

http://www.openssl.orgUser Support Mailing List

[hidden email]
Automated List Manager

[hidden email]