Digital circuit apparatus and method for accelerating preliminary operations for cryptographic processing
US7319750B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 5, 2002 |
| Grant date | Jan 15, 2008 |
| Priority date | — |
| Expiry date | Aug 22, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/302
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A digital circuit apparatus and method for cryptographic data processing includes steps and means for determining a first modulus having up to a first number of binary digits. A large integer is received which has up to a second number of binary digits that is greater than the first number of binary digits. The first modulus and the large integer are sent to a first processor for computing a first residue of the large integer modulo the first modulus. Before the first processor finishes computing the first residue, the first modulus is also sent to a second processor for computing a second residue of two raised to a power of twice the first number of binary digits modulo the first modulus. The first residue and the second residue are used as input to a third processor that computes a cryptographic result based on the large integer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.