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.

Conventional cryptographic references and texts [11][12][13][14] generally present material on block ciphers in a very descriptive manner, with little detail illustrating the concepts of the attacks. Consequently, most published material detailing the attacks has a research focus and gives little intuition and explanation for the non-expert.

Loading..

Tags:

  Cryptographic

Information

Related search queries