SECURE MODULAR EXPONENTIATION WITH LEAK MINIMIZATION FOR SMARTCARDS AND OTHER CRYPTOSYSTEMS
摘要
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.
申请公布号
WO9967909(A2)
申请公布日期
1999.12.29
申请号
WO1999US12740
申请日期
1999.06.03
申请人
CRYPTOGRAPHY RESEARCH, INC.;KOCHER, PAUL, C.;JAFFE, JOSHUA, M.