返回
DiffGen: a data-driven framework for generating truncated differentials
DOI:10.1007/s10489-025-06248-0.png)
摘要
En 中文
Differential cryptanalysis involves searching for high-probability differential trails. Traditionally, this search requires the use of constraint solvers or dedicated algorithms. Data-driven methods that rely on machine learning are typically limited to constructing statistical distinguishers for specific ciphers. In this paper, we develop a data-driven approach to the differential search problem by introducing DiffGen, a fully data-driven truncated differential search framework. DiffGen employs a metaheuristic algorithm with an active S-box prediction machine learning model as its fitness function to identify potentially valid truncated differentials within a given range of active S-boxes. A second machine learning model then validates the identified truncated differentials. We demonstrate the effectiveness of the DiffGen framework on generalized Feistel ciphers as a case study. Our results show that DiffGen can effectively generate valid truncated differentials, particularly when using particle swarm optimization as a metaheuristic and a differential validation model based on a fully connected artificial neural network. We verified that 84% of the truncated differentials generated by DiffGen in this setting correspond to actual differential trails. Our findings highlight, for the first time, the feasibility of applying a data-driven approach to the differential search problem.
Keyword:
Cryptanalysis
Deep learning
Machine learning
Metaheuristics
Security
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
A Deep Learning Approach for Active S-Box Prediction of Lightweight Generalized Feistel Block Ciphers
IEEE ACCESS
IF3.6
ReLTanh: An activation function with vanishing gradient resistance for SAE-based DNNs and its application to rotating machinery fault diagnosis
NEUROCOMPUTING
IF6.5
The Real-World-Weight Cross-Entropy Loss Function: Modeling the Costs of Mislabeling
IEEE ACCESS
IF3.6
Gradient-based learning applied to document recognition基于梯度的学习在文档识别中的应用
PROCEEDINGS OF THE IEEE
IF25.9
Hexagonally ordered ?rosettes? of particles in the plasma membrane ofMicrasterias denticulata Br�b. and their significance for microfibril formation and orientation
Protoplasma
IF0

