arrow
返回

DiffGen: a data-driven framework for generating truncated differentials

delete2025-01-16
delete0
PRE
AI
M
Mohamed Fadl Idris
J
Je Sen Teh *
M
Mohd Najwadi Yusoff *
DOI:10.1007/s10489-025-06248-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

U
Universiti Sains Malaysia
学者数:
1.5W
论文数: 1.3W
被引数: 131
D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
引用论文

引用论文

A Deep Learning Approach for Active S-Box Prediction of Lightweight Generalized Feistel Block Ciphers
err2021-01-01
err10
errOAAI
errIdris, Mohamed Fadl; Sen Teh, Je; Yan, Jasy Liew Suet; Yeoh, Wei-Zhu
err分享
err收藏
The role of ion‐transporting proteins in the evolution of salt tolerance in charophyte algae
err2021-04-28
err0
errOAAI
errShaunna Phipps; Charles A. Goodman; Charles F. Delwiche; Mary A. Bisson
err分享
err收藏
学者 查看更多内容