1995-07-11 - Moby ints [Re: Num Rat]

Header Data

From: Jim Gillogly <jim@acm.org>
To: cypherpunks@toad.com
Message Hash: f500a5f6d3e835f2eff73c6b84b8006e81b57fb28ff653f6f059214f1d5a1825
Message ID: <199507111851.LAA18222@mycroft.rand.org>
Reply To: <199507111749.KAA03281@ionia.engr.sgi.com>
UTC Datetime: 1995-07-11 18:52:02 UTC
Raw Date: Tue, 11 Jul 95 11:52:02 PDT

Raw message

From: Jim Gillogly <jim@acm.org>
Date: Tue, 11 Jul 95 11:52:02 PDT
To: cypherpunks@toad.com
Subject: Moby ints [Re: Num Rat]
In-Reply-To: <199507111749.KAA03281@ionia.engr.sgi.com>
Message-ID: <199507111851.LAA18222@mycroft.rand.org>
MIME-Version: 1.0
Content-Type: text/plain



> pjm@ionia.engr.sgi.com (Patrick May) writes:
> This invocation of the name of the diety reminds me of a question
> I've been meaning to ask.  Is Knuth still a good source of algorithms
> for implementing large integers or do more recent books exist that
> contain superior methods?

While Knuth is now and forever the algorithm deity in general, Arjen
Lenstra is as close to godhood as one can get in moby ints these days.

I'd look at the Lip package Lenstra wrote; it's used in his state of the
art factoring programs.  It's available with masses of PostScript
documentation from ftp.ox.ac.uk.  Studying the code and docs might remind
you of some issues that aren't obvious... and, of course, you might decide
you don't need to write a moby int package, but could just use his library.

	Jim Gillogly
	Hevensday, 18 Afterlithe S.R. 1995, 18:48





Thread