Research on SKINNY Optimal Differential Trail Search

Abstract EN

SKINNY is a tweakable lightweight block cipher algorithm.

In order to test its security, this paper performs optimal differential trail search analysis on all SKINNY-64 versions under single-key setting based on the MILP (Mixed Integer Linear Programming) algorithm.

Firstly, SKINNY round function is abstracted equivalently by precise constraints, and the objective function is set as the minimum number of active S-box number to optimize SKINNY-64 MILP model.

Experiments show the differential trail searched by this method is not necessarily optimal.

In order to directly search for the optimal differential trail, the S-box differential probability coding information is added to the optimized SKINNY-64 MILP model, the S-box differential characteristic is reconstructed, and the objective function is set to the minimum value of the probability coding information, which improves the SKINNY-64 MILP model.

The results of experimental show that the improved MILP model can directly search for the optimal differential trail, and the complexity is slightly increased, but the search efficiency is significantly improved.

Under single-key setting, this method has obvious advantage in searching the optimal differential trails of SKINNY-64 with low round number.