HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/727
Title: Protection of keys against modification attack
Authors: Fung, Wai W.
Golin, Mordecai J.
Keywords: EEPROM modification attack
M-permutation protection scheme
Class I attackers
Issue Date: 2001
Series/Report no.: HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-2001-04
Abstract: In recent work, Anderson and Kuhn [3] described an attack against tamper-resistant devices wherein a secret key stored in EEPROM is compromised using a simple and lowcost attack. The attack consists of setting bits in the EEPROM using low-cost probes and observing the effect on the output of the device. These attacks are extremely general, as they apply to virtually any cryptosystem. The objective of the present work is to explore cryptographic techniques with the goal of raising the cost (in terms of time and money) of carrying out the EEPROM modification attack by Class I attackers, at least to a point where it is as prohibitive as the cost of purchasing more expensive equipment. We propose the m-permutation protection scheme in which the key will be encoded in a special way and burned into the EEPROM of the device. To attack the scheme, the attacker needs to be able to solve for K in the equation K = ⊕mi=1 Pi in which Pi’s are unknown. It is observed that the m-permutation protection scheme does not distribute the key K uniformly. Analysis shows that m = 3 or m = 5 are already good enough practically to provide strong security if the encoding is done properly and that m > 5 may not give significant improvement to the security of the scheme.
URI: http://hdl.handle.net/1783.1/727
Appears in Collections:CSE TCSC Research Reports

Files in This Item:

File Description SizeFormat
200104.pdf145KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.