买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种基于烟花算法的分组密码硬件安全评估方法_黑龙江大学_202210877457.5 

申请/专利权人:黑龙江大学

申请日:2022-07-25

公开(公告)日:2022-12-02

公开(公告)号:CN115422602A

主分类号:G06F21/72

分类号:G06F21/72;G06F21/71;G06N3/12

优先权:

专利状态码:在审-实质审查的生效

法律状态:2022.12.20#实质审查的生效;2022.12.02#公开

摘要:本发明提供一种基于烟花算法的分组密码硬件安全评估方法。本方法通过将烟花算法与侧信道分析结合,烟花算法在可行解空间中随机产生一定数量的烟花,计算每个烟花的适应度值,以此确定烟花质量的好坏。从空间内所有烟花和火花中选择较优的位置,作为下一次烟花爆炸的炸点,在一定的半径范围内执行爆炸操作。通过一代一代地执行上述操作,最后烟花的炸点及其产生的火花会集中在问题的最优解位置附近。当算法停止时,适应度值最优的烟花的炸点或火花所处的位置便是算法搜索到的目标函数最优解。本发明降低了评估的计算复杂度,显著提高了评估收敛速度,为检测分组密码设备的安全性提供了很好的评估手段。

主权项:1.一种基于烟花算法的分组密码硬件安全评估方法,其特征在于,方法步骤如下:步骤一:在可行解空间随机初始化n个维度为k的烟花xi,分组密码算法在每一轮运算的过程中都使用kbit的轮密钥,将kbit的轮密钥按字节顺序分割成m个部分,每个部分都含有km个bit密钥,依次给m个部分随机赋值,构成了维度为k的n个初始烟花;步骤二:在每一代的烟花中,需要在随机解中挑出接近最优解的一部分个体进行后续进化,选择皮尔森相关系数作为适应度函数fxi,表达式如式1所示: 其中corr表示皮尔森相关系数,Pt表示实际功耗,HD表示单字节输入v1输出v2的汉明距离,取值范围:0-8,通过将m个字节输入输出值的汉明距离值累加,就产生了基于多字节的硬件安全评估模型;步骤三:在每一代烟花中,根据适应度值fxi,计算每个烟花的爆炸半径Ai和爆炸火花数目Si;采用normpdf期望值为0,方差为0.4的正态分布密度函数,爆炸火花数Si随焰火适应度值由高到低而减小,对于烟花算法,爆炸半径Ai和爆炸火花数量Si的定义如公式2和3所示:Aii=roundP·normpdfcorri3·Q4,0,0.4+12Sicorr_decrease[i]=roundS·normpdfi3·fire_num4,0,0.4+ε3其中round为四舍五入取整函数,P和Q是爆炸半径常数,用于调整爆炸半径的大小,corr_decrease根据相关系数对i降序排列,S是爆炸火花常数,用于调整爆炸火花的数量,ε是机器的最小值;步骤四:对选定的n个k维烟花xik根据爆炸半径Ai,爆炸火花数目Si执行爆炸火花位置偏移运算,产生爆炸火花步骤五:在k位的烟花xik中随机翻转1bit,产生高斯变异火花具体表达式如式4和5所示:ver_bit=round127·rand+14 其中ver_bit表示k位中翻转bit所在位置,mod表示取整运算用于bit位0,1翻转;步骤六:根据适应度值fxi判定是否满足终止条件,如果满足则当前火花的位置即为目标函数的最优解,停止搜索;否则从烟花、爆炸火花、高斯变异火花中选择适应度值fxi最优的若干个体作为烟花跳转到步骤三执行下一代迭代计算,同时扔掉未被选择的所有信息。

全文数据:

权利要求:

百度查询: 黑龙江大学 一种基于烟花算法的分组密码硬件安全评估方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术