Perplexing proof

Sarad AV jtrjtrjtr2001 at
Sat Sep 11 03:14:17 PDT 2004

--- "Major Variola (ret)" <mv at> wrote:

> Can someone explain how finding regularity in the
> distribution of primes
> would affect any modexp() system?   Suppose that you
> have a function
> F(i) which gives you the i-th prime.  Since the PK
> systems (eg RSA, DH)
> use *randomness* to pick primes, how does being able
> to generate
> the i-th prime help?

It doesn't affect security of RSA. It only speeds up
primality testing.


Do you Yahoo!?
New and Improved Yahoo! Mail - Send 10MB messages! 

More information about the cypherpunks-legacy mailing list