发明名称 |
Method and device for executing a decrypting mechanism through calculating a standardized modular exponentiation for thwarting timing attacks |
摘要 |
An encrypting exponentiation modulo M is effected by a modular multiplication X*YmodM, where M is a temporally steady but instance-wise non-uniform modulus. The method involves an iterative series of steps. Each step executes one or two first multiplications to produce a first result, and a trim-down reduction of the size of the first result by one or more second multiplications to produce a second result. The method furthermore takes a distinctive measure for keeping the final result of each step below a predetermined multiplicity of the modulus. In particular, the method postpones substantially any subtraction of the modulus as pertaining to the measure to a terminal phase of the modular exponentiation. This is possible through choosing in an appropriate manner one or more parameters figuring in the method. This further maintains overall temporal performance.
|
申请公布号 |
US6366673(B1) |
申请公布日期 |
2002.04.02 |
申请号 |
US19980153778 |
申请日期 |
1998.09.15 |
申请人 |
U.S. PHILIPS CORPORATION |
发明人 |
HOLLMANN HENDRIK D. L.;VAN DIJK MARTEN E.;LENOIR PETRUS J. |
分类号 |
G06F7/72;G09C1/00;H04K1/02;H04L9/30;(IPC1-7):H04K1/00 |
主分类号 |
G06F7/72 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|