Methods and apparatus for verifying the cryptographic security of a selected private and public key pair without knowing the private key
US6411715B1 · kind B1 · utility
293Cited by
9References
90Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 10, 1998 |
| Grant date | Jun 25, 2002 |
| Priority date | — |
| Expiry date | Nov 10, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/805
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are disclosed for demonstrating that a public/private key pair is cryptographically strong without revealing information sufficient to compromise the private key. A key pair can be shown to be cryptographically strong by demonstrating that its modulus N is the product of two relatively large prime numbers. In addition, a key pair can be shown to be cryptographically strong by demonstrating that N is cryptographically strong against Pollard factoring attacks, Williams factoring attacks, Bach-Shallit factoring attacks, and weighted difference of squares factoring attacks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.