Xref: utzoo sci.crypt:3286 sci.math:11973 sci.math.symbolic:1608 comp.sources.wanted:12824 alt.sources.wanted:446
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!decwrl!bacchus.pa.dec.com!decprl!decprl!herve
From: herve@prl.dec.com (Jean-Claude Herve)
Newsgroups: sci.crypt,sci.math,sci.math.symbolic,comp.sources.wanted,alt.sources.wanted
Subject: Re: RSA software
Keywords: prime numbers, factorisation
Message-ID: <1990Aug10.180740.19758@prl.dec.com>
Date: 10 Aug 90 18:07:40 GMT
References: <1844@otc.otca.oz>
Sender: news@prl.dec.com (USENET News System)
Reply-To: herve@prl.dec.com (Jean-Claude Herve)
Organization: Digital Equipment Corporation - Paris Research Laboratory
Lines: 37


>        I would like to know if there are any public domain software packages
> in either executable or source code which do either of the following
> 
>        - perform arbitrary precision arithmetic.
>        - factorise large numbers.
>        - test for primality.
> 

For the arbitrary precision arithmetic, you can use the bignum library
developped jointly
by INRIA and Digital-PRL. This library contains C sources and assembler
sources for
VAX/ULTRIX, VAX/VMS, MIPS, 68020, NS and Pyramid machine. Note the next
version will contain
a C++ interface.

To obtain this package, and/or the PRL report #2 "Bignum: a portable and
efficient package
for arbitrary precision arithmetic", send your request to:
    librarian@decprl.dec.com
or
    Digital-PRL
    Attn librarian
    85 Av Victor Hugo
    92500 Rueil-Malmaison, FRANCE

The package is sent by electronic mail.

---

Jean-Claude Herve.

Digital Paris Research Lab - 85 Av Victor Hugo - 92500 Rueil Malmaison,
FRANCE -
- +33 (1) 47 14 28 11 - Fax: +33 (1) 47 14 28 99 -
- herve@decprl.dec.com