Journal Article10.1080/0161-110291890885
A tutorial on linear and differential cryptanalysis
251
TL;DR: This paper presents a detailed tutorial on linear cryptanalysis and differential cryptanalysis, the two most significant attacks applicable to symmetric-key block ciphers, based on the analysis of a simple, yet realistically structured, basic Substitution-Permutation Network cipher.
read more
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. As well, experimental data from the attacks is presented as confirmation of the applicability of the concepts as outlined.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Book review: Applied cryptography: Protocols, algorithms, and source code in C
TL;DR: This is Applied Cryptography Protocols Algorithms And Source Code In C Applied Cryptographic Protocols algorithms and Source Code in C By Schneier Bruce Author Nov 01 1995 the best ebook that you can get right now online.
1.5K
The design of S-boxes by simulated annealing
TL;DR: In this paper, a cost function that has found excellent single-output Boolean functions can be generalised to provide improved results for small S-boxes, which is a difficult task: several criteria must be traded off.
Parity-Based Concurrent Error Detection of Substitution-Permutation Network Block Ciphers
Ramesh Karri,Grigori Kuznetsov,Michael Goessel +2 more
- 08 Sep 2003
TL;DR: Parity code based concurrent error detection (CED) approach against such attacks in substitution-permutation network (SPN) symmetric block ciphers [22] is described.
•Posted Content
An improved compression technique for signatures based on learning with errors.
Shi Bai,Steven D. Galbraith +1 more
TL;DR: Signatures are shorter than any previous proposal for provably-secure signatures based on standard lattice problems: at the 128-bit level they improve signature size from (more than) 16500 bits to around 9000 to 12000 bits.
CUDA Leaks: A Detailed Hack for CUDA and a (Partial) Fix
TL;DR: New security issues related to CUDA, which is the most widespread platform for GPU computing, are reported on and details and proofs-of-concept are provided about novel vulnerabilities to which CUDA architectures are subject.
References
•Book
Handbook of Applied Cryptography
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996
TL;DR: A valuable reference for the novice as well as for the expert who needs a wider scope of coverage within the area of cryptography, this book provides easy and rapid access of information and includes more than 200 algorithms and protocols.
15K
•Book
Applied Cryptography: Protocols, Algorithms, and Source Code in C
Bruce Schneier,Phil Sutherland +1 more
- 10 Nov 1993
TL;DR: This document describes the construction of protocols and their use in the real world, as well as some examples of protocols used in the virtual world.
4K
•Book
Cryptography: Theory and Practice
Douglas R. Stinson
- 01 Jan 1995
TL;DR: The object of the book is to produce a general, comprehensive textbook that treats all the essential core areas of cryptography.
3.6K
Linear cryptanalysis method for DES cipher
Mitsuru Matsui
- 02 Jan 1994
TL;DR: A new method is introduced for cryptanalysis of DES cipher, which is essentially a known-plaintext attack, that is applicable to an only-ciphertext attack in certain situations.
Differential cryptanalysis of DES-like cryptosystems
Eli Biham,Adi Shamir +1 more
- 11 Aug 1990
TL;DR: A new type of cryptanalytic attack is developed which can break the reduced variant of DES with eight rounds in a few minutes on a personal computer and can break any reduced variantof DES (with up to 15 rounds) using less than 256 operations and chosen plaintexts.
Related Papers (5)
Mitsuru Matsui
- 02 Jan 1994
Eli Biham,Adi Shamir +1 more
- 11 Aug 1990
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996