发明授权
- 专利标题: Prime number generation apparatus B-smoothness judgement apparatus and computer memory product
- 专利标题(中): 主号生成装置B平滑判断装置和计算机存储器产品
-
申请号: US09037853申请日: 1998-03-10
-
公开(公告)号: US06330332B1公开(公告)日: 2001-12-11
- 发明人: Koichi Itoh , Kazuhiro Yokoyama , Naoya Torii , Masahiko Takenaka
- 申请人: Koichi Itoh , Kazuhiro Yokoyama , Naoya Torii , Masahiko Takenaka
- 优先权: JP9-205074 19970730
- 主分类号: H04L900
- IPC分类号: H04L900
摘要:
One or a plurality of prime numbers pi 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 ps−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.