科创中国

。然而，基于简单遗传算法的相关能量分析模型存在早熟收敛问题，尤其是当密钥字节数较大时。为了克服这个问题，Ding等人在2019年提出了基于多种群遗传算法的相关能量分析模型。虽然由于进化过程中的过早收敛，单个群体只能正确猜测一些密钥字节，但每个群体可以猜测几乎相同数量的密钥字节，猜测的关键字节序列号也不同。通过收集多个群体的最优个体并“组合”，有机会恢复所有密钥字节。然而，Ding等人使用的信息量来自每个群体进化出的最优个体。如果这些个体的每个字节的值没有完全覆盖正确密钥的每个字节的值，则无法成功恢复密钥。因此，2021，Li等人进一步提出了基于二次进化的多种群遗传算法的相关能量分析模型。二次进化分为两个阶段。在第一阶段，每个种群独立进化，进化模式与单个种群相同。在第二阶段，每个种群进化出的最优个体形成初始种群进行再进化。由于进化过程中涉及交叉和变异操作，一些错误的密钥字节有机会正确进化，以成功恢复密钥。然而，二次进化的方法在密钥猜测成功率有所改善但计算复杂度却大大增加了。