Patent Number: 6,298,442

Title: Secure modular exponentiation with leak minimization for smartcards and other cryptosystems

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.

Inventors: Kocher; Paul C. (San Francisco, CA), Jaffe; Joshua M. (San Francisco, CA)

Assignee: Cryptography Research, Inc.

International Classification: G06F 7/72 (20060101); G06F 7/60 (20060101); G06F 012/14 (); H04L 009/28 (); H04L 009/30 ()

Expiration Date: 10/02/2018