• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Impossible Differential Cryptanalysis on ESF Algorithm with Simplified MILP Model


Abstract

MILP-based automatic search is the most common method in analyzing the security of cryptographic algorithms. However, this method brings many issues such as low efficiency due to the large size of the model, and the difficulty in finding the contradiction of the impossible differential distinguisher. To analyze the security of ESF algorithm, this paper introduces a simplified MILP-based search model of the differential distinguisher by reducing constrains of XOR and S-box operations, and variables by combining cyclic shift with its adjacent operations. Also, a new method to find contradictions of the impossible differential distinguisher is proposed by introducing temporary variables, which can avoid wrong and miss selection of contradictions. Based on a 9-round impossible differential distinguisher, 15-round attack of ESF can be achieved by extending forward and backward 3-round in single-key setting. Compared with existing results, the exact lower bound of differential active S-boxes in single-key setting for 10-round ESF are improved. Also, 2108 9-round impossible differential distinguishers in single-key setting and 14 12-round impossible differential distinguishers in related-key setting are obtained. Especially, the round of the discovered impossible differential distinguisher in related-key setting is the highest, and compared with the previous results, this attack achieves the highest round number in single-key setting.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
X. Wu, J. Yan, L. Li, R. Zhang, P. Yuan and Y. Wang, "Impossible Differential Cryptanalysis on ESF Algorithm with Simplified MILP Model," KSII Transactions on Internet and Information Systems, vol. 15, no. 10, pp. 3815-3833, 2021. DOI: 10.3837/tiis.2021.10.018.

[ACM Style]
Xiaonian Wu, Jiaxu Yan, Lingchen Li, Runlian Zhang, Pinghai Yuan, and Yujue Wang. 2021. Impossible Differential Cryptanalysis on ESF Algorithm with Simplified MILP Model. KSII Transactions on Internet and Information Systems, 15, 10, (2021), 3815-3833. DOI: 10.3837/tiis.2021.10.018.

[BibTeX Style]
@article{tiis:25026, title="Impossible Differential Cryptanalysis on ESF Algorithm with Simplified MILP Model", author="Xiaonian Wu and Jiaxu Yan and Lingchen Li and Runlian Zhang and Pinghai Yuan and Yujue Wang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.10.018}, volume={15}, number={10}, year="2021", month={October}, pages={3815-3833}}