Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!zaphod.mps.ohio-state.edu!math.lsa.umich.edu!math.lsa.umich.edu!emv
From: herve@prl.dec.com (Jean-Claude Herve)
Newsgroups: comp.archives
Subject: [sci.crypt...] Re: RSA software
Keywords: prime numbers, factorisation
Message-ID: <1990Aug16.005010.19732@math.lsa.umich.edu>
Date: 16 Aug 90 00:50:10 GMT
References: <1844@otc.otca.oz>  <1990Aug10.180740.19758@prl.dec.com>
Sender: emv@math.lsa.umich.edu (Edward Vielmetti)
Reply-To: herve@prl.dec.com (Jean-Claude Herve)
Followup-To: sci.crypt,sci.math,sci.math.symbolic,comp.sources.wanted,alt.sources.wanted
Organization: University of Michigan, Department of Mathematics
Lines: 43
Approved: emv@math.lsa.umich.edu (Edward Vielmetti)
X-Original-Newsgroups: sci.crypt,sci.math,sci.math.symbolic,comp.sources.wanted,alt.sources.wanted

Archive-name: dec-bignum/10-Aug-90
Original-posting-by: herve@prl.dec.com (Jean-Claude Herve)
Original-subject: Re: RSA software
Archive-site: librarian@decprl.dec.com
Reposted-by: emv@math.lsa.umich.edu (Edward Vielmetti)


>        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