Stealthy Hardware Trojan Based Algebraic Fault Analysis of HIGHT Block Cipher

Table 1

Summary of the attacks on HIGHT.

Attack	#rounds	Complexities		References
		Data	Time
Imp. Diff.	18	2^46.8 CP	2^109.2 EN	[8]
Saturation	22	2^62.04 CP	2^118.71 EN	[30]
Imp. Diff.	25	2^60 CP	2^126.78 EN	[29]
Imp. Diff.	26	2^61 CP	2^119.53 EN	[22]
Rel.-Key Rec.	26	2^51.2 CP	2^120.41 EN	[28]
Rel.-Key Imp.	28	2^60 CP	2^125.54 EN	[28]
Rel.-Key Imp.	31	2^63 CP	2^127.28 EN	[29]
Rel.-Key Rec. for Weak.	32 (full)	2^57.84 CP	2^123.17EN	[31]
Biclique	32 (full)	2^48 CP	2^126.4 EN	[32]
DFA	32 (full)	12 faults	O(2^32) Com. + O(2^32) Mem. +22 seconds	[33]
AFA with HT	32 (full)	3 faults	12572.26 seconds (≈3.49 Hours)	This paper

Imp.: impossible, Diff.: differential, Rel.: related, Rec.: rectangle, Weak.: weak key, CP: chosen plaintext, EN: encryptions, Com.: computational, and Mem.: memory.