[发明专利]一种基于粒子群混合退火算法的侧信道攻击方法

权利要求书

1.一种基于粒子群混合模拟退火算法的侧信道攻击方法，其特征在于所述方法包括如下步骤：(1)采集功耗曲线；(2)明确攻击点；(3)对轮秘钥进行编码；(4)对粒子群进行初始化；(5)初始化相关初始参数；(6)确定适应度函数；(7)计算每个粒子的适应度，并根据粒子适应度更新历史最佳位置p_best和全局最佳位置g_best；(8)调整粒子群算法的学习因子c₁和c₂；(9)根据速度和位置更新方程更新每个粒子的速度和位置；(10)根据退火算法的Metropolis准则判断是否接受新位置，如果满足条件，则接受新位置，然后进行退温操作，如果不满足，则重新进行步骤(7)；(11)当满足停止条件时，输出g_best，恢复正确秘钥，否则返回步骤(7)进行下一轮迭代；

所述步骤(1)具体包括：在微控制器上运行DES密码算法，发送随机明文，对加密过程中产生的功率消耗曲线进行采集；

所述步骤(2)中攻击点为DES算法中的全部S盒；

所述步骤(3)中轮密钥的编码方式为：将DES中48位秘钥分成8份，编码为二进制字符串，每份有6位秘钥；

所述步骤(6)中的适应度函数为将实际能量数据与经过S盒加密后产生的汉明重量之间的相关系数，即

其中，corr为相关系数，为8个S盒输入输出值的汉明重量之和，Trace为实测功耗曲线。

2.根据权利要求1所述的基于粒子群混合模拟退火算法的侧信道攻击方法，其特征在于所述步骤(8)中学习因子为：

其中，通常c1、c2最小值为1，最大值为2，c_1min、c_1max为c₁的取值范围，c_2min、c_2max为c₂的取值范围。

3.根据权利要求1所述的基于粒子群混合模拟退火算法的侧信道攻击方法，其特征在于所述步骤(11)中迭代停止条件为：达到预设的最大迭代数k_max。