New constructions in linear cryptanalysis of block ciphers

Anna Zugaj , Karol Górski , Zbigniew Kotulski , Andrzej Paszkiewicz , Janusz Szczepański

Abstract

At the beginning of the paper we describe the state of art in linear cryptanalysis of block ciphers. We present algorithms for finding best linear expressions proposed by Matsui [9] and Ohta [11]. We sketch basic linear cryptanalysis (0R, 1R, 2R attacks) and the known extensions. We explain the advantages and the limitations of applying linear cryptanalysis and its extensions to block ciphers. In the second part of the paper we describe our proposal of a new extension to linear attack based on the application of a probabilistic counting method. It allows the reduction of two consecutive rounds and form the basis for mounting e.g. 3R attacks. We present experimental results of the implementation of this attack to the Data Encryption Standard.
Author Anna Zugaj - [Enigma]
Anna Zugaj,,
-
- Enigma
, Karol Górski - [Enigma]
Karol Górski,,
-
- Enigma
, Zbigniew Kotulski (FEIT / IT) - [Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN) [Polish Academy of Sciences (PAN)]]
Zbigniew Kotulski,,
- The Institute of Telecommunications
- Instytut Podstawowych Problemów Techniki PAN
, Andrzej Paszkiewicz (FEIT / IT)
Andrzej Paszkiewicz,,
- The Institute of Telecommunications
, Janusz Szczepański - [Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN) [Polish Academy of Sciences (PAN)]]
Janusz Szczepański,,
-
- Instytut Podstawowych Problemów Techniki Polskiej Akademii Nauk
Pages523-530
Publication size in sheets0.5
Book Proceedings of the 7th International Conference on Advanced Computer Systems ACS'2000, 2000, Szczecin, Polska, Instytut Informatyki Politechniki Szczecińskiej, ISBN 83-87362-24-7, 594 p.
Keywords in Englishblock cipher, linear cryptanalysis, linear expression, probabilistic counting method, Data Encryption Standard
URL http://bluebox.ippt.pan.pl/~zkotulsk/ACS2000.pdf
Languageen angielski
File
ACS_2000.pdf 220.68 KB
Score (nominal)0
Publication indicators GS Citations = 6.0
Citation count*6 (2020-09-05)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?