Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-11-28
2006-11-28
Revak, Christopher (Department: 2131)
Cryptography
Particular algorithmic function encoding
C380S252000, C380S268000, C713S194000, C708S235000
Reexamination Certificate
active
07142670
ABSTRACT:
Methods, apparatus and computer software and hardware products providing method, apparatus and system solutions for implementing table lookups in a side-channel attack resistant manner. Embodiments are provided for devices and situations where there is limited amount of RAM memory available or restrictions on memory addressing. The solutions solve problems associated with look up tables with large indices, as well as problems associated with looking up large sized tables or a collection of tables of large cumulative size, in limited devices, in an efficient side-channel attack resistant manner. These solutions provide defenses against both first-order side channel attacks as well as higher-order side channel attacks. One aspect of the present invention is the creation of one or more random tables which are used possibly in conjunction with other tables to perform a table lookup. This denies an adversary information about the table lookup from the side channel and thereby imparting side-channel resistance to the table lookup operation. Another aspect of the present invention is the use of a combination of some operations such as Table Split, Table Mask and Table Aggregate, to achieve this side-channel resistance within the limited amounts of available RAM and limited memory addressing capabilities of the device performing table lookups.
REFERENCES:
patent: 6278783 (2001-08-01), Kocher et al.
patent: 6295606 (2001-09-01), Messerges et al.
patent: 6304658 (2001-10-01), Kocher et al.
patent: 6381699 (2002-04-01), Kocher et al.
patent: 6658569 (2003-12-01), Patarin et al.
patent: 6724894 (2004-04-01), Singer
patent: 6820814 (2004-11-01), Benoit
patent: 2001/0002486 (2001-05-01), Kocher et al.
patent: 2001/0053220 (2001-12-01), Kocher et al.
Chari et al, “Towards Sound Approaches to Counteract Power-Analysis Attacks”, Aug. 1999, Crypto '99, p. 398-412.
Kocker et al, “Differential Power Analysis”, Cryptography Research, Inc., p. 1-10.
U.S. Appl. No. 09/240,503, filed Jan. 29, 1999, entitled, “Method And Device For Securely handling Information In A Cryptographic Information Processing System”.
Chari et al., Towards Sound Approaches To Counteract Power-Analysis Attacks.
Chari Suresh N.
Rao Josyula R.
Rohatgi Pankaj
Scherzer Helmut
Herzberg Louis P.
Revak Christopher
LandOfFree
Space-efficient, side-channel attack resistant table lookups does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Space-efficient, side-channel attack resistant table lookups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space-efficient, side-channel attack resistant table lookups will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695474