Re: Question on large integer software

Mok-Kong Shen (mok-kong.shen@stud.uni-muenchen.de)
Tue, 28 Jul 1998 13:45:43 +0100

• Next message: Mark Tillotson: "Re: Question on large integer software"
• Previous message: Enzo Michelangeli: "Re: DSA alternative to RSA"
• Maybe in reply to: John Viveiros: "DSA alternative to RSA"
• Next in thread: Anonymous: "Re: Question on large integer software"

Mok-Kong Shen wrote:
>
> Nilsphone@aol.com wrote:
> >
> > Does anybody have a library of large integer software, such as multiplying,
> > dividing and exponentiating integers 500 to 1000 bits long or so, as well as
> > software to generate and/or verify primality and suchlike???
> >
> > Freeware/shareware preferred, although reasonably priced software would be
> > acceptable.
>
> I recommend using computer algebra systems, e.g. Mathematica, Maple,
> Axiom and Macsyma.

I want to add another pointer. There is a package developed by
D. M. Smith which is a follower product of R. P. Brent's MP and is
hence better:

    http://cse.eng.lmu.edu/~dsmith/FMLIB.html

There is a special component for doing integer computations. However,
one has to do primality testing etc. through one's own coding, as far as
I know.

M. K. Shen

• Next message: Mark Tillotson: "Re: Question on large integer software"
• Previous message: Enzo Michelangeli: "Re: DSA alternative to RSA"
• Maybe in reply to: John Viveiros: "DSA alternative to RSA"
• Next in thread: Anonymous: "Re: Question on large integer software"