A Tutorial on Linear and Differential Cryptanalysis

A Tutorial on Linear and Differential Cryptanalysis by Howard M. Heys Electrical and Computer Engineering Faculty of Engineering and Applied Science Memorial University of Newfoundland St. John's, NF, Canada A1B 3X5. email: Abstract: In this paper, we present a detailed Tutorial on Linear Cryptanalysis and Differential Cryptanalysis , the two most significant attacks applicable to symmetric-key block ciphers. The intent of the paper is to present a lucid explanation of the attacks, detailing the practical application of the attacks to a cipher in a simple, conceptually revealing manner for the novice cryptanalyst. The Tutorial is based on the analysis of a simple, yet realistically structured, basic Substitution-Permutation Network cipher. Understanding the attacks as they apply to this structure is useful, as the Rijndael cipher, recently selected for the Advanced Encryption Standard (AES), has been derived from the basic SPN architecture.

symmetric-key block ciphers: linear cryptanalysis [1] and differential cryptanalysis [2]. ... Biham and Shamir at CRYPTO ’90 to attack DES and eventually the details of the attack were packaged as a book [5]. Although the early target of both attacks was DES, the wide

Loading..

Tags:

  Crypto

Information