Improved Conditional Differential Analysis on NLFSR-Based Block Cipher KATAN32 with MILP

Table 1

Cryptanalytic results on KATAN32.

Type	Scenario	Rounds	Time complexity	Reference
Conditional differential	Single key	78		[9]
	Related key	120		[11]
Improved conditional differential	Single key	97		This paper
	Single key	98		This paper
	Single key	99		This paper
Differential	Single key	91		[12]
	Single key	115
MIMT ASR	Single key	119		[13]
Match Box MITM	Single key	153		[14]
Dynamic Cube	Single key	155		[15]
Multidimensional MITM	Single key	175		[16]
	Single key	206		[17]

A 91-round differential distinguisher.