Anirban Banerjee wrote:
> Hi everyone,
>  Can someone please let me have a pointer to how I may obtain a cube root of 
> a BIGNUM,

Hopefully others will have better ideas but one possibility is to
use Newton's formula.  I'm not sure what it is with cube roots but
it's probably something like:

   y = guess;
   while (error too large)
      y = (y + x/y/y)/2

For the initial estimate it's good enough to create any number
with one third of the number of bits in the number you're taking
the cube root of.
______________________________________________________________________
OpenSSL Project                                 http://www.openssl.org
User Support Mailing List                    [email protected]
Automated List Manager                           [EMAIL PROTECTED]

Reply via email to