Fast generation of primes
From: Jacob Jensen (jacob_news_dkNoSpaaaammmm_at_yahoo.co.uk)
Date: 03/30/04
- Next message: Tom St Denis: "Re: Fast generation of primes"
- Previous message: Tom St Denis: "Re: Double DES ? and Johns Hopkins U advice"
- Next in thread: Tom St Denis: "Re: Fast generation of primes"
- Reply: Tom St Denis: "Re: Fast generation of primes"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Tue, 30 Mar 2004 00:28:44 +0200
Hi
I was wondering if anyone knows if in practice, it is needed to be able to
generate primes faster and faster, rather than accept the complexity of the
Miller Rabin test, and live with it. My question is in other words if it is
an important
factor that we can generate primes fast. Are there any concrete real life
examples of cases where we need to generate primes very fast (as fast as the
Miller-Rabin test can generate them)? I would assume a process where we need
to generate many primes in a limited amount of time. But does that ever
occur in real life?
Thank you very much in advance
Jacob
- Next message: Tom St Denis: "Re: Fast generation of primes"
- Previous message: Tom St Denis: "Re: Double DES ? and Johns Hopkins U advice"
- Next in thread: Tom St Denis: "Re: Fast generation of primes"
- Reply: Tom St Denis: "Re: Fast generation of primes"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]