On Fri, 28 Jul 2000, Steve Reid wrote: > remember someone (I think it was Richard Schroeppel) a few years ago > advocating RSA with a three-prime modulus. The idea was that having > three primes instead of two would not weaken the algorithm in any > practical way, but it could make CRT operations even faster. It Note that Compaq is trying to push this under the name "Multiprime." Bob Silverman has a nice analysis of the number of factors and size of factors vs. security tradeoff in the April 2000 RSA Data Security bulletin. It's only in the PDF version (or was), though. PKCS #1 is also being amended to allow for multiple distinct primes. The idea of using CRT is due to Couvreur and Quisquater, as far as I know...although I haven't read the original paper and don't know if they suggested multiple primes or not. -David
- names to say in late september Rodney Thayer
- Re: names to say in late september Eric Murray
- Re: names to say in late september Ben Laurie
- Re: names to say in late september William Allen Simpson
- Re: names to say in late september John Kelsey
- Re: names to say in late september Arnold G. Reinhold
- Re: names to say in late september Steve Reid
- Re: names to say in late september dmolnar
- Re: names to say in late september Arnold G. Reinhold
- Re: names to say in late september dmolnar
- Re: names to say in late septe... Arnold G. Reinhold
- Re: names to say in late s... Arnold G. Reinhold
- Re: names to say in late september Matt Crawford
- Re: names to say in late september David Jablon
- Re: names to say in late september -- Risha... David Jablon
- Re: what to call RSA John R Levine
- Re: names to say in late september rsalz
- Re: names to say in late september Rodney Thayer