Re: [Algorithms] Message signature in token ring
Brought to you by:
vexxed72
From: Dave M. <dm...@od...> - 2003-04-15 21:09:08
|
Space Needle Exchange Program wrote: > How do people generate these really prime large numbers and relative > primes, anyway? Simple brute force? Does the choice of prime numbers > affect the security of the algorithm? (Does their magnitude affect Typically, you generate a very large, random, odd number, and add 2 to it until you find a pseudoprime. There's information on the Rabin-Miller pseudoprimality test at http://mathworld.wolfram.com/Rabin-MillerStrongPseudoprimeTest.html. "Applied Cryptography" is going to be a necessary resource as well, it has all the latest info on the properties of the primes that you want, but the short version is: "the bigger, the better." ...dave |