System and method for one-time Chinese-Remainder-Theorem exponentiation for cryptographic algorythms
US10277393B2 · kind B2 · utility
0Cited by
0References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 31, 2015 |
| Grant date | Apr 30, 2019 |
| Priority date | — |
| Expiry date | Sep 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7261
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system, method and computer-readable storage medium with instructions for protecting an electronic device against fault attack. The technology includes operating the electronic device to determine two half-size exponents, dp and dq, from the exponent d; to split the base m into two sub-bases mp and mq determined from the base m; and to iteratively compute a decryption result S by repeatedly multiplying an accumulator A by m, mp, mq or 1 depending on the values of the i-th bit of dp and dq for each iteration I′. Other systems and methods are disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.