[pro] Bignum Arithmetic

Stas Boukarev stassats at gmail.com
Sun Dec 4 07:54:01 UTC 2011


Hans Hübner <hans.huebner at gmail.com> writes:

> 2011/12/4 István Lakatos <lakatos.isti at gmail.com>:
>> The problem I ran into while trying to implement RSA in Common Lisp for my
>> cryptography class was calculating the square root of a bignum (to
>> demonstrate the Wiener attack on the cipher). There seems to be no bignum
>> equivalent to floating point numbers. Are there any libraries that rectify
>> this issue? I couldn't seem to find any.
>
> Clozure CL implements EXPT and SQRT for bignums.
Every implementation does that. But it may overflow double floats.

There's ISQRT for integer square roots.

-- 
With best regards, Stas.




More information about the pro mailing list