From: patrick@Verity.COM (Patrick Horgan)
Date: Sun, 8 Oct 95 17:34:48 PDT
To: sjb@universe.digex.net
Subject: Re: subjective names and MITM
Message-ID: <9510090031.AA02210@cantina.verity.com>
MIME-Version: 1.0
Content-Type: text/plain


> From: Scott Brickner <sjb@universe.digex.net>
> 
> Patrick Horgan writes:
> >Given the difficulty of finding primes, how likely do you think it is that
> >given one of the well known methods and finding the first 1024 bit prime
> >that pops out would give you an effective attack?
> 
> I'm not an expert here, but I understand the "well-known methods" to
> essentially use some formula that "tends" to generate prime numbers from
> uniformly distributed numbers, feed it a "good" random number, and then
> check to see if it's really prime.  If it's not, pick another "good"
> random number and try again.  The entropy in the prime is the same
> as in the random number generator.
> 

Can someone give me pointers to literature on this?  Books prefered.

Patrick
   _______________________________________________________________________
  /  These opinions are mine, and not Verity's (except by coincidence;).  \
 |                                                       (\                |
 |  Patrick J. Horgan         Verity Inc.                 \\    Have       |
 |  patrick@verity.com        1550 Plymouth Street         \\  _ Sword     | 
 |  Phone : (415)960-7600     Mountain View                 \\/    Will    | 
 |  FAX   : (415)960-7750     California 94303             _/\\     Travel | 
  \___________________________________________________________\)__________/