Computer-implemented method for fast generation and testing of probable prime numbers for cryptographic applications

   
   

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.

 
Web www.patentalert.com

< System for controlling and regulating distribution of intellectual properties using internet protocol framework

< Digital watermarking technique

> Reproduction of spatialized audio

> Information generating method and apparatus, information reproducing method and apparatus, and information record medium

~ 00107