Hans Hübner <[email protected]> writes:

> 2011/12/4 István Lakatos <[email protected]>:
>> 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.

_______________________________________________
pro mailing list
[email protected]
http://lists.common-lisp.net/cgi-bin/mailman/listinfo/pro

Reply via email to