发明授权
- 专利标题: Protection of a prime number generation for an RSA algorithm
- 专利标题(中): 保护RSA算法的素数代
-
申请号: US12787660申请日: 2010-05-26
-
公开(公告)号: US08472621B2公开(公告)日: 2013-06-25
- 发明人: Joan Daemen , Frank Cuypers , Gilles Van Assche , Pierre-Yvan Liardet
- 申请人: Joan Daemen , Frank Cuypers , Gilles Van Assche , Pierre-Yvan Liardet
- 申请人地址: FR Rousset BE Zaventem
- 专利权人: STMicroelectronics (Rousset) SAS,Proton World International N.V.
- 当前专利权人: STMicroelectronics (Rousset) SAS,Proton World International N.V.
- 当前专利权人地址: FR Rousset BE Zaventem
- 代理机构: Wolf, Greenfield & Sacks, P.C.
- 优先权: FR0953523 20090528
- 主分类号: H04L9/30
- IPC分类号: H04L9/30 ; H04K1/00
摘要:
A method for protecting a generation, by an electronic circuit, of at least one prime number by testing the prime character of successive candidate numbers, including: for each candidate number: the calculation of a reference number involving at least one first random number, and at least one primality test based on modular exponentiation calculations; and for a candidate number having successfully passed the primality test: a test of consistency between the candidate number and its reference number.
公开/授权文献
信息查询