Abstract
DeKaRT primitives are key-dependent reversible circuits presented at CHES 2003. According to the author, the circuits described are suitable for data scrambling but also as building blocks for block ciphers. Data scrambling of internal links and memories on smart card chips is intended for protecting data against probing attacks. In this paper, we analyze the DeKaRT primitive using linear cryptanalysis. We show that despite its key-dependent behavior, DeKaRT still has strongly linear structures, that can be exploited even under the particular hypothesis that only one bit of the ciphertexts is available to the attacker (as it is the case in the context of probing attacks), and using very few plaintext-ciphertext pairs.
The attack methodology we describe could be applied to other data scrambling primitives exhibiting highly biased linear relations.
Keywords
Download to read the full chapter text
Chapter PDF
References
J.D. Golic, DeKaRT: A New Paradigm for Key-Dependent Reversible Circuits, Proceedings of CHES 2003, Lecture Notes in Computer Science, vol. 2779, pp. 98–112, 2003.
E. Brier, H. Handschuh, C. Tymen, Fast Primitives for Internal Data Scrambling in Tamper Resistant Hardware, Proceedings of CHES 2001, Lecture Notes in Computer Science, vol. 2162, pp. 16–27, 2001.
M. Matsui, Linear Cryptanalysis Method for DES Cipher, Advances in Cryptology-EUROCRYPT 93, Lecture Notes in Computer Science, vol. 765, pp. 386–397, 1994.
R. Anderson and M. Kuhn, Tamper resistance-a Cautionary Note, second USENIX Workshop on Electronic Commerce Proceedings, pp. 1–11, Oakland, California, November 1996.
O. Kemmerling and M. Kuhn, Design principles for Tamper-Resistant Smartcard Processors, USENIX Workshop on Smartcard Technology, Chicago, Illinois, USA, May 1999.
A. Biryukov, C. De Canniere, M. Quisquater, On Multiple Linear Approximations, Available at http://eprint.iacr.org/,2004/057.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Piret, G., Standaert, FX., Rouvroy, G., Quisquater, JJ. (2004). On The Security of the DeKaRT Primitive. In: Quisquater, JJ., Paradinas, P., Deswarte, Y., El Kalam, A.A. (eds) Smart Card Research and Advanced Applications VI. IFIP International Federation for Information Processing, vol 153. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8147-2_16
Download citation
DOI: https://doi.org/10.1007/1-4020-8147-2_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8146-0
Online ISBN: 978-1-4020-8147-7
eBook Packages: Springer Book Archive