当前位置: 首页 > 专利查询>武汉大学专利>正文

一种基于遗传算法的碰撞攻击后处理方法及系统技术方案

技术编号:44299323 阅读:15 留言:0更新日期:2025-02-18 20:17
本发明专利技术提出了一种基于遗传算法的碰撞攻击后处理方法及系统。本发明专利技术首先获取多组随机明文,通过密码算法加密得到相应的功耗迹;对随机明文和功耗迹进行相关增强碰撞攻击,得到两两密钥字节碰撞值的可能性排名;计算每组功耗迹的能量迹平均值,并计算密钥字节之间能量迹的差值平方和;根据差值平方和的理论分布,确认两两密钥字节之间的碰撞值;对两两密钥字节碰撞取值进行重排,将标记为碰撞的值前移,非碰撞的值后移;将初始种群输入遗传算法框架进行演化,实施选择、交叉和变异操作,直至演化代数达到阈值或找到正确的碰撞链,输出适应度最高的个体作为结果。本发明专利技术通过优化密钥候选的评估和选择策略,显著提高了碰撞攻击的效率和准确性。

【技术实现步骤摘要】

本专利技术涉及密码分析,尤其是涉及一种基于遗传算法的碰撞攻击后处理方法及系统


技术介绍

1、碰撞攻击是侧信道分析中一种常见的分析手段,在对抗具有高安全性要求的现代密码系统时显示出独特的效力。

2、碰撞攻击的核心原理是通过对比两个或多个加密操作的输出,寻找任何相同的结果或模式,这些相同点可能揭示加密过程中使用的密钥或部分密钥信息。具体到侧信道攻击中,分析者利用如功耗迹等物理信息,监测在执行加密算法时设备的物理行为。通过统计分析加密操作中的数据和相应的物理迹象,攻击者可以识别出密钥中的单个字节或多个字节之间的相互作用,从而推断出密钥本身。

3、尽管碰撞攻击在理论和实践中均显示出其有效性,但它在处理大规模数据集或低质量数据时存在显著局限。传统碰撞攻击通常需要大量的数据和高精度的测量,这在实际操作中可能难以实现。此外,当面对现代加密技术,如aes和rsa等,这些技术设计有很强的抗碰撞特性,传统方法往往效率低下,耗时长,且容易受到噪声和环境变化的影响,这限制了其在实际安全评估中的应用范围和效果。


<b>技术实现思路...

【技术保护点】

1.一种基于遗传算法的碰撞攻击后处理方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

3.根据权利要求2所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

4.根据权利要求3所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

5.根据权利要求4所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

6.根据权利要求5所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

7.根据权利要求6所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:</p>

8.一种...

【技术特征摘要】

1.一种基于遗传算法的碰撞攻击后处理方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

3.根据权利要求2所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

4.根据权利要求3所述的基于遗传算法的碰撞攻击后处理方法,其特征在于:

【专利技术属性】
技术研发人员:张嘉蔚欧长海龙江山
申请(专利权)人:武汉大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1