A computer program provides fast generation and testing of probable prime
numbers for cryptographic applications. The program instructions executed
on computer hardware execute steps that include a smart increment program
function that finds successive candidates using a table of congruent
values that are relatively prime to a selected set of very small primes do
identify an increment to the next candidate, thereby sieving out about
3/4ths of the really obvious components that don't need to be subjected to
trial division. The program instructions also include a small primes
testing program function that speeds trial division against a list of
small primes by carrying out the division on modular reduced values rather
than the very large candidates themselves. Only the about 10% of the
candidates that pass the small primes test will then be subjected to more
rigorous, but time consuming, probable primality tests.
Un programa de computadora proporciona la generación y la prueba rápidas de los números primeros probables para los usos criptográficos. Las instrucciones de programa ejecutadas en el hardware ejecutan los pasos que incluyen una función elegante del programa del incremento que encuentre a candidatos sucesivos usando una tabla de los valores congruentes que son relativamente primeros a un sistema seleccionado de muy pequeño preparan identifican un incremento al candidato siguiente, de tal modo tamizando fuera sobre de 3/4ths de los componentes realmente obvios que no necesitan ser sujetados a la división de ensayo. Las instrucciones de programa también incluyen un pequeño preparan la función del programa de prueba que apresura la división de ensayo contra una lista de pequeño prepara realizando la división en valores reducidos modulares más bien que los candidatos muy grandes ellos mismos. Solamente el cerca de 10% de los candidatos que pasan el pequeño prepara la prueba entonces serán sujetados a pruebas más rigurosas, pero más desperdiciadoras de tiempo, probables del primality.
