How Much Can Complexity of Linear Cryptanalysis Be Reduced?

Abstract

The linear cryptanalysis proposed by Matsui is one of the most effective attacks on block ciphers, and he demonstrated an experimental cryptanalysis against DES at CRYPTO 1994. In this paper, we show how to optimize the linear cryptanalysis on modern microprocessors. Nowadays, there are two methods of implementing the linear cryptanalysis. Method 1 reduces… (More)
DOI: 10.1007/978-3-319-15943-0_8

Topics

6 Figures and Tables

Cite this paper

@inproceedings{Sakikoyama2014HowMC, title={How Much Can Complexity of Linear Cryptanalysis Be Reduced?}, author={Sho Sakikoyama and Yosuke Todo and Kazumaro Aoki and Masakatu Morii}, booktitle={ICISC}, year={2014} }