Differential-Linear Cryptanalysis from an Algebraic Perspective

Meicheng Liu,Xiaojuan Lu,Dongdai Lin

doi:10.1007/978-3-030-84252-9_9

Differential-Linear Cryptanalysis from an Algebraic Perspective

Meicheng Liu, Xiaojuan Lu + Show 1 more

https://doi.org/10.1007/978-3-030-84252-9_9

Copy DOI

Publication Date: Jan 1, 2021

Citations: 13

Affiliation: Institute of Information Engineering, Chinese Academy of Sciences, China People's Public Security University, University of Chinese Academy of Sciences

#Differential-linear Cryptanalysis #Cryptanalytic Tool + Show 8 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text