Book Chapter10.1007/978-3-030-84252-9_9
Differential-Linear Cryptanalysis from an Algebraic Perspective
Meicheng Liu,Xiaojuan Lu,Dongdai Lin +2 more
- 16 Aug 2021
- pp 247-277
30
TL;DR: In this paper, the authors study differential linear cryptanalysis from an algebraic perspective and develop a new theory of estimation of the differential linear bias and techniques for key recovery in differential-linear cryptanalysis.
read more
Abstract: The differential-linear cryptanalysis is an important cryptanalytic tool in cryptography, and has been extensively researched since its discovery by Langford and Hellman in 1994. There are nevertheless very few methods to study the middle part where the differential and linear trail connect. In this paper, we study differential-linear cryptanalysis from an algebraic perspective. We first introduce a technique called Differential Algebraic Transitional Form (DATF) for differential-linear cryptanalysis, then develop a new theory of estimation of the differential-linear bias and techniques for key recovery in differential-linear cryptanalysis.
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
Status Report on the Final Round of the NIST Lightweight Cryptography Standardization Process
Nasef Mohamed Nasef Abdelatif
- 01 Jan 2023
TL;DR: In this article , N.nan et al. presented a method to solve the problem of homonymity.http://www.nannan.edu.edu/blog/blogs/
Revisiting Higher-Order Differential-Linear Attacks from an Algebraic Perspective
Kai Hu,Thomas Peyrin,Quan Quan Tan,Trevor Yap +3 more
TL;DR: This paper revisits HD/HDL cryptanalysis from an algebraic perspective and provides two novel tools for detecting possible HD/ HDL distinguishers, including: (a) Higher-order Algebraic Transitional Form (HATF) for probabilistic HD/ HDLL attacks; (b) Differential Supporting Function (DSF)for deterministic HD attacks.
9
Journal Article
Revisiting Higher-Order Differential(-Linear) Attacks from an Algebraic Perspective - Applications to Ascon, Grain v1, Xoodoo, and ChaCha
TL;DR: Inspired by the algebraic perspective on DL attacks recently proposed at CRYPTO 2021, this paper shows that the HDL attack can be made much more practical with a similar algebraic treatment and provides three new methods to detect possible HD/HDL distinguishers.
4
Differential-Linear Cryptanalysis of the Lightweight Crytographic Algorithm KNOT
Shichang Wang,Shiqi Hou,Meicheng Liu,Dongdai Lin +3 more
- 12 Aug 2021
TL;DR: In this article, the authors evaluate the security for the initialization phase of two members of the KNOT-AEAD family by differential-linear cryptanalysis and show that they are secure.
4
References
Serpent: A Proposal for the Advanced Encryption Standard
Ross Anderson,Eli Biham,Lars R. Knudsen +2 more
- 01 Jan 1998
TL;DR: A new block cipher is proposed that uses S-boxes similar to those of DES in a new structure that simultaneously allows a more rapid avalanche, a more efficient bitslice implementation, and an easy analysis that enables it to be more secure than three-key triple-DES.
Differential-Linear Cryptanalysis
Susan K. Langford,Martin E. Hellman +1 more
- 21 Aug 1994
TL;DR: This paper introduces a new chosen text attack on iterated cryptosystems, such as the Data Encryption Standard (DES), which is very efficient for 8-round DES, recovering 10 bits of key with 80% probability of success using only 512 chosen plaintexts.
291
The Grain Family of Stream Ciphers
Martin Hell,Thomas Johansson,Alexander Maximov,Willi Meier +3 more
- 01 Apr 2008
TL;DR: A new family of stream ciphers, Grain, is proposed, based on two shift registers and a nonlinear output function, that have the additional feature that the speed can be easily increased at the expense of extra hardware.
263
Conditional differential cryptanalysis of NLFSR-based cryptosystems
Simon Knellwolf,Willi Meier,María Naya-Plasencia +2 more
- 05 Dec 2010
TL;DR: Non-linear feedback shift registers are widely used in lightweight cryptographic primitives and a general analysis technique based on differential cryptanalysis is proposed to identify conditions on the internal state to obtain a deterministic differential characteristic for a large number of rounds.
Enhancing Differential-Linear Cryptanalysis
Eli Biham,Orr Dunkelman,Nathan Keller +2 more
- 01 Dec 2002
TL;DR: In this article, the authors presented an extension of differential-linear cryptanalysis in which the inherited linear probability is smaller than 1. They applied their technique to 8-round DES and used it to attack COCONUT98 with time complexity 233.7 encryptions.