Re: [boost] [xint] Boost.XInt formal review

Subject: Re: [boost] [xint] Boost.XInt formal review
From: Marshall Clow (mclow.lists_at_[hidden])
Date: 2011-03-09 23:04:13

On Mar 9, 2011, at 7:42 PM, Chad Nelson <chad.thecomfychair_at_[hidden]> wrote:
> On Wed, 09 Mar 2011 11:33:38 -0800
> "Jeffrey Lee Hellrung, Jr." <jhellrung_at_[hidden]> wrote:
> 
>> On 3/9/2011 7:19 AM, Chad Nelson wrote:
>>> I'm leery of looking at any GMP code... it's probably pure paranoia,
>>> the GPL can't apply to just *looking* at code, but I'd rather stick
>>> to descriptions to ensure that my code doesn't resemble anyone
>>> else's and nobody can claim that I've copied from them.
>> 
>> For the Schönhage–Strassen multiplication algorithm, I found the 
>> following paper about the GMP implementation to be very illuminating 
>> (and doesn't have the errors that the wikipedia entry has!):
>> 
>> http://www.loria.fr/~gaudry/publis/issac07.pdf
> 
> Noted, thanks.
> 
>> I'm not a lawyer, but I would think it's fine to base an
>> implementation off the description given in that paper.
> 
> Yes, I've never even heard a hint of anyone successfully claiming to
> own an algorithm.

Do the names Rivest, Shamir, and Adelman sound familiar?

-- Marshall