Prime number generation apparatus B-smoothness judgement apparatus and computer memory product
US6330332A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 10, 1998 |
| Grant date | Dec 11, 2001 |
| Priority date | — |
| Expiry date | Mar 10, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/08
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
One or a plurality of prime numbers p.sub.i which are generated and a generated random number are used to calculate a larger prime number candidate, and a judgment is made as to whether or not the prime number candidate is a prime number by using a provable prime number judging method, and when the judgment is made that the candidate is a prime number, the prime number p is outputted. As for at least three polynomials F(p) which are factors of p.sup.s -1 (s: arbitrary natural number) by a prime number p, a measure against prime factorization is taken. Moreover, when the prime number p is used for a secret key of RSA cryptosystem, a strong prime number p against the iterated-encryption attack on RSA cryptosystem is generated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.