[104405] in Cypherpunks
RE: 2 questions: Prime Numbers and DES
daemon@ATHENA.MIT.EDU (Harvey Rook (Exchange))
Sun Oct 18 22:50:58 1998
From: "Harvey Rook (Exchange)" <hrook@exchange.microsoft.com>
To: "'steve.benjamin@juno.com'" <steve.benjamin@juno.com>,
cypherpunks@toad.com
Date: Sun, 18 Oct 1998 19:21:43 -0700
Reply-To: "Harvey Rook (Exchange)" <hrook@exchange.microsoft.com>
This message is in MIME format. Since your mail reader does not understand
this format, some or all of this message may not be legible.
------ =_NextPart_001_01BDFB07.3AEC3686
Content-Type: text/plain
> From: steve.benjamin@juno.com [mailto:steve.benjamin@juno.com]
>
> 1. How can I generate 2 large prime numbers? I doubt I
> could create 2,
> 100-digit prime numbers in my head :-)
>
For cryptographic purposes, you'll want to use a probabilistic test. Try
reading through these links...
http://www.utm.edu/research/primes/proving.html and...
http://www.itl.nist.gov/div897/pubs/fip186.htm
------ =_NextPart_001_01BDFB07.3AEC3686
Content-Type: text/html
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV=3D"Content-Type" CONTENT=3D"text/html; =
charset=3Dus-ascii">
<META NAME=3D"Generator" CONTENT=3D"MS Exchange Server version =
5.5.1960.3">
<TITLE>RE: 2 questions: Prime Numbers and DES</TITLE>
</HEAD>
<BODY>
<P><FONT SIZE=3D2>> From: steve.benjamin@juno.com [<A =
HREF=3D"mailto:steve.benjamin@juno.com" =
TARGET=3D"_blank">mailto:steve.benjamin@juno.com</A>]</FONT>
<BR><FONT SIZE=3D2>> </FONT>
<BR><FONT SIZE=3D2>> 1. How can I generate 2 large prime =
numbers? I doubt I </FONT>
<BR><FONT SIZE=3D2>> could create 2,</FONT>
<BR><FONT SIZE=3D2>> 100-digit prime numbers in my head :-)</FONT>
<BR><FONT SIZE=3D2>> </FONT>
<BR><FONT SIZE=3D2>For cryptographic purposes, you'll want to use a =
probabilistic test. Try reading through these links...</FONT>
</P>
<P><FONT SIZE=3D2><A =
HREF=3D"http://www.utm.edu/research/primes/proving.html" =
TARGET=3D"_blank">http://www.utm.edu/research/primes/proving.html</A> =
and...</FONT>
<BR><FONT SIZE=3D2><A =
HREF=3D"http://www.itl.nist.gov/div897/pubs/fip186.htm" =
TARGET=3D"_blank">http://www.itl.nist.gov/div897/pubs/fip186.htm</A> =
</FONT>
</P>
</BODY>
</HTML>
------ =_NextPart_001_01BDFB07.3AEC3686--
