G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/45 (2006.01) G06F 7/72 (2006.01)
Patent
CA 2489193
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.
Selon l'invention, un programme informatique permet de générer et de tester rapidement des nombres premiers probables pour des applications cryptographiques. Les instructions de programmes exécutées sur le matériel informatique réalisent des étapes comprenant une fonction de programme incrémentale intelligente qui trouve des candidats successifs au moyen d'un tableau de valeurs congruentes qui constituent des nombres relativement premiers par rapport à un ensemble sélectionné de nombres premiers très petits, de manière à identifier un incrément par rapport au candidat suivant, ce qui permet éliminer environ les des composantes tout à fait évidentes qui ne doivent pas être soumises à une division d'essai. Les instructions de programmes comprennent également une fonction de programme de test de petits nombres premiers qui accélère la division d'essai par rapport à une liste de petits nombres premiers, en effectuant la division sur des valeurs réduites modulaires plutôt que sur les candidats très grands eux-mêmes. Seuls environ 10 % des candidats qui réussissent aux tests de petits nombres premiers seront ensuite soumis à des tests de primalité plus rigoureux, mais plus longs.
Atmel Corporation
Smart & Biggar
LandOfFree
Testing probable prime numbers for cryptographic applications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Testing probable prime numbers for cryptographic applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Testing probable prime numbers for cryptographic applications will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1596660