Optimal Resistance Against the Davies and Murphy Attack

Abstract. In recent years, three main types of attacks have been developed against Feistel-based ciphers, such as DES[1]; these attacks are linear cryptanalysis[2], differential cryptanalysis[3], and the Davies and Murphy attack[4]. Using the discrete Fourier transform, we present here a quantitative criterion of security against the Davies and Murphy attack. Similar work has been done on linear and differential cryptanalysis[5,11].

• Type: Conference
• Year: 1998
• Where: ASIACRYPT
• Authors: Thomas Pornin
• Keywords: ASIACRYPT 1998, Cryptology, Discrete Fourier Transform, Feistel-based Ciphers, Main Types