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]

Reply via email to