Abstract
The EEPROM modification attack was first described by Anderson and Kuhn in [3]. This simple and low-cost attack is very efficient against tamperproof devices carrying a secret key stored in EEPROM. Soon after the attack has been published, we proposed a protection scheme using cascaded m-permutations of hidden wires [8]. This cascaded m-permutation protection scheme uses an (m×n)-bit encoding for an n-bit key and for which the best known attack will take at most O(n m) probes to compromise the permutations of the hidden wires. However, it is observed that if a particular card (instead of the whole batch of cards) is to be compromised, the complexity can be greatly reduced, and in the best cases, it can even be reduced to linear time complexity. In this paper, we demonstrate how it can be done, and propose a revised m-permutation scheme that would close the loop-hole. It is also proved that the probability of breaking the revised scheme will be 1/2n−1 for a n-bit key.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.G. Abraham, G.M. Dolan, G.P. Double, and J.V. Stevens, “Transaction Security System”, in IBM Systems Journal, volume 30, number 2, (1991), p.206–229.
R. Anderson and M. Kuhn, “Tamper Resistance — a Cautionary Note” in Proceedings of the Second USENIX Workshop on Electronic Commerce (1996), p.1–11.
R. Anderson and M. Kuhn, “Low Cost Attacks on Tamper Resistant Devices”, in Security Protocols: 5th International Workshop, (1997), p.125–136.
F. Bao, R.H. Deng, Y. Han, A. Jeng, A.D. Narasimhalu, and T. Ngair, “Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults”, in Security Protocols: International Workshop’ 97
D. Boneh, R.A. DeMillo, and R.J. Lipton, “On the Importance of Checking Cryptographic Protocols for Faults”, in Advances in Cryptology-EUROCRYPT’ 97, p.37–51.
E. Biham and A. Shamir, “Differential Fault Analysis of Secret Key Cryptosystems”, in Advances in Cryptology-CRYPTO’ 97, p.513–25
T.H. Cormen, C.E. Leiserson and R.L. Rivest, “Introduction to Algorithms”, MIT Press, 1990.
W.W. Fung and J.W. Gray, “Protection Against EEPROM Modification Attacks”, in Information Security and Privacy: Third Australasian Conference, ACISP’98, 1998, p.250–260.
M.R. Garey and D.S. Johnson, “Computers and Intractability”, W.H. Freeman & Co., 1979.
C.E. Shannon, “Communication Theory of Secrecy System”, in Computer Security Journal Vol.6, No.2, 1990, p.7–66.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fung, W.W., Gray, J.W. (1999). On m-Permutation Protection Scheme against Modification Attack. In: Pieprzyk, J., Safavi-Naini, R., Seberry, J. (eds) Information Security and Privacy. ACISP 1999. Lecture Notes in Computer Science, vol 1587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48970-3_7
Download citation
DOI: https://doi.org/10.1007/3-540-48970-3_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65756-9
Online ISBN: 978-3-540-48970-2
eBook Packages: Springer Book Archive