Method for processing data involving modular exponentiation and related device
US8682951B2 · kind B2 · utility
2Cited by
5References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2006 |
| Grant date | Mar 25, 2014 |
| Priority date | — |
| Expiry date | Aug 27, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7271
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data processing method, whereby an element is subjected to a first operation with a given operand. The method includes a step of updating by a second operation a first variable (B; a0; S′p, S′q) or a second variable (A; a1; Sp, Sq), depending on whether a corresponding bit of the operand=0 or 1; and a step of testing a relationship between a first value (B; a0; S′) derived from the first variable and a second value (A; a1; S) derived from the second variable. A related device is also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.