try using the log value? ----- Original Message ----- From: "Victor Duchovni" <[EMAIL PROTECTED]> To: <openssl-users@openssl.org> 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 openssl-users@openssl.org > Automated List Manager [EMAIL PROTECTED] > ______________________________________________________________________ OpenSSL Project http://www.openssl.org User Support Mailing List openssl-users@openssl.org Automated List Manager [EMAIL PROTECTED]