发明名称 |
PUBLIC KEY CRYPTOGRAPHY METHOD |
摘要 |
<p>The invention features a public key cryptography method based on the discrete logarithm which computes a value Gkmod p. Two solutions are proposed to reduce the number of multiplications, one consisting in generating "hollow" k exponents with a few bits of value 1, but of sufficient length to maintain the total security of the system, and the other consisting of performing calculations of the powers of g in parallel while combining the exponents with each other in order to prevent repeating the same power computations twice for a given exponent. The invention is useful for generating digital signatures, authentication and encryption.</p> |
申请公布号 |
EP0909495(B1) |
申请公布日期 |
2004.08.25 |
申请号 |
EP19960920897 |
申请日期 |
1996.06.05 |
申请人 |
GEMPLUS |
发明人 |
M'RAIHI, DAVID;NACCACHE, DAVID |
分类号 |
G09C1/00;G06F7/72;H04L9/30;(IPC1-7):H04L9/30 |
主分类号 |
G09C1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|