Research Article

Rotational-XOR Rectangle Cryptanalysis on Round-Reduced Simon

Table 1

Comparison of attack results on Simon.

Block/keyAttacksRoundsDataComputationReference

32/64Differential22/32[12]
Linear hull23/32[13]
Impossible20/32[14]
Zero correlation21/32[15]
Correlated sequence27/32[16]
Related-key linear23/32[17]
Related-key RX rectangle22/32This paper

48/72Linear hull24/36[13]
Zero correlation21/36[15]
Related-key RX rectangle21/36This paper

48/96Differential24/36[12]
Linear hull25/36[13]
Zero correlation22/36[15]
Related-key linear28/36[17]
Related-key RX rectangle24/36This paper

64/96Differential29/42[12]
Linear hull30/42[13]
Zero correlation23/42[15]
Related-key RX rectangle22/42This paper

64/128Differential30/44[12]
Linear hull31/44[13]
Zero correlation24/44[15]
Related-key linear34/44[17]
Related-key RX rectangle25/44This paper