-
公开(公告)号:CN119834959A
公开(公告)日:2025-04-15
申请号:CN202411978350.5
申请日:2024-12-31
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种基于GPU的ARX型分组密码最优差分特征搜索方法,该方法先选择一个高概率的差分转移将整个搜索过程拆分为正向搜索、逆向搜索两部分;以差分转移构建及概率计算作为核函数,设计基于GPU的并行方案,并行计算每一轮中不同状态的差分转移概率;基于GPU并行计算结果和设置的概率阈值作为搜索过程中剪枝的判定条件,按照分支定界策略逐轮搜索最优差分特征,完成正向和逆向的搜索,获得两部分最优差分特征;最后,对两部分的最优差分特征拼接得到完整轮数的最优差分特征。利用本发明方法进行搜索,能够有效降低递归深度,并通过并行计算提高搜索效率,缩短计算时间,提高ARX型分组密码最优差分特征搜索速度。