[sci.math.symbolic] RSA software

edmund@otc.otca.oz (Edmund Ting) (08/08/90)

       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.

I know that the first of these was asked for before in sci.crypt, but I have
lost that particular list. I am particularly (but not exclusively) interested
in packages which run on IBM compatibles. If they are source code, please
say what language they are written in.

-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-

	  Edmund Ting
	  Services Enhancement R&D
	  |||| OTC ||

  ACSnet:  edmund@otc.otca.oz
    UUCP:  {uunet,mcvax}!otc.oz!edmund
   Phone:  (02) 287 4301
     Fax:  (02) 287 4990
   Snail:  OTC Development Unit,
	   GPO Box 7000, Sydney 2001, Australia

-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-+-= =-

herve@prl.dec.com (Jean-Claude Herve) (08/11/90)

>        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