[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: xgcd bug

From: Kevin Ryde
Subject: Re: xgcd bug
Date: 24 May 2001 07:17:51 +1000
User-agent: Gnus/5.0808 (Gnus v5.8.8) Emacs/20.5

Victor Shoup <address@hidden> writes:
> A user of NTL, which uses GMP, has found a bug in GMP's 
> extended Euclidean algorithm.

Alas there was an overflow in some carry handling associated with "s".
Fixed just recently by Torbjorn.  Replacement below taken from the
development sources.

Attachment: gcdext.c
Description: Text Data

reply via email to

[Prev in Thread] Current Thread [Next in Thread]