Security evaluation of a type of table-network implementation of block ciphers

Authors:
Akira Matsunaga;Tsutomu Matsumoto
Affiliations:
Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama, Kanagawa, Japan;Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama, Kanagawa, Japan
Venue:
ASIAN'06 Proceedings of the 11th Asian computing science conference on Advances in computer science: secure software and related issues
Year:
2006

Citing 2
Cited 0

White-Box Cryptography and an AES Implementation

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Clarifying Obfuscation: Improving the Security of White-Box DES

ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tamper-resistant software which implements a block cipher with a fixed embedded cryptographic key is important for securing embedded systems for digital rights management, access control, and other applications. The security of such software is measured by its ability to hide the embedded key against numerous known attacks. A class of methods for constructing tamper-resistant software by using a number of look-up tables is called a white-box implementation or table-network implementation. We developed a method of evaluating the security of table-network implementations of the Data Encryption Standard (DES). Link and Neumann proposed a table-network implementation of DES that is claimed to be resistant against all known attacks, which are effective for table-network implementations of DES proposed by Chow, Eisen, Johnson, and van Oorschot. In this paper, we point out the existence of a new attack, which allows efficient extraction of the hidden key in the Link-Newman table-network implementation of DES. Our result should contribute in completing the list of attacking methodologies and thus help the design of better tamper-resistant software.