Secure modular exponentiation with leak minimization for smartcards and other cryptosystems
US6298442A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 3, 1999 |
| Grant date | Oct 2, 2001 |
| Priority date | — |
| Expiry date | Jun 3, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/56
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatuses are disclosed for securing cryptosystems against external monitoring attacks by reducing the amount (and signal to noise ratio) of useful information leaked during processing. In general, this is accomplished by implementing critical operations using "branchless" or fixed execution path routines whereby the execution path does not vary in any manner that can reveal new information about the secret key during subsequent operations. More particularly, various embodiments of the invention include: implementing modular exponentiation without key-dependent conditional jumps; implementing modular exponentiation with fixed memory access patterns; implementing modular multiplication without using leak-prone multiplication-by-one operations; and implementing leak-minimizing multiplication (and other operations) for elliptic curve cryptosystems.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.