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 [email protected]
Automated List Manager [EMAIL PROTECTED]
