基于核密度的公钥密码芯片侧信道安全评估方法及系统
本发明属于密码芯片侧信道分析,特别涉及一种基于核密度的公钥密码芯片侧信道安全评估方法及系统。
背景技术:
1、随着信息技术的快速发展,公钥密码设备面临的安全威胁与日俱增。侧信道攻击是一种根据密码设备在执行相关操作时泄露的物理信息进行攻击的方法,例如密码设备的瞬时能量消耗依赖于设备所处理的数据和设备所执行的操作,攻击者采集并分析设备运行过程中的功耗波形,即可获取计算中间量或操作方法等信息,直接或间接恢复密钥。以能量分析为代表的侧信道攻击隐蔽性强、攻击频率高,公钥密码芯片的抗侧信道攻击能力已经成为评价其安全性的重要指标。
2、公钥密码运算通常可以拆分为两类不同操作:rsa算法的模幂运算可拆分为模平方运算和模乘运算,ecc算法和sm2算法的标量乘运算可拆分为倍点运算和点加运算。执行不同操作时密码设备产生明显不同的物理信息,因此简单能量分析可通过肉眼观察或互相关分析等手段区分两类操作,进而恢复私钥。为提升攻击效率,聚类算法被引入简单能量分析,形成基于聚类的侧信道分析,例如k-means聚类和高斯混合模型聚类,能够在未知密钥的情况下对功耗波形段进行自动分类。
3、然而,对于聚类侧信道分析,现有安全评估方法仍存在不足。国际标准iso/iec17825规定了公钥密码设备非侵入式攻击缓解的测试方法,但主要采用互相关分析和直观观察,依赖评估者的经验,缺乏客观的量化指标。已有的轮廓系数、隶属度和信息熵等量化指标大多基于距离或预设的分布形状:轮廓系数适用于紧凑且相互独立的类球形簇;隶属度受簇的形状和规模影响;信息熵要求聚类结果与假设的概率分布相吻合;邻接距离系数(ad系数)虽然考虑了局部密度,但依然以距离计算为基础。
4、因此,现有量化指标对高维、不规则形状和边界模糊的波形集普适性不强,迫切需要一种不依赖肉眼观察、综合考虑密度与距离的量化评估方法,准确判断公钥密码芯片是否具有抗聚类侧信道攻击的能力。
技术实现思路
1、为解决上述技术问题,本发明提供一种基于核密度的公钥密码芯片侧信道安全评估方法,包括如下步骤:
2、步骤s1:采集待测公钥密码芯片执行公钥密码运算时产生的侧信道功耗波形,得到波形数据集;
3、步骤s2:对所述波形数据集进行处理,得到特征数据集;
4、步骤s3:对所述特征数据集进行聚类,得到多个簇以及每个样本点的聚类归属;
5、步骤s4:基于核密度估计计算每个样本点属于各个簇的概率密度,并确定各簇的核密度中心;
6、步骤s5:根据所述概率密度计算每个样本点的归属不确定性指标、边界距离指标、密度山谷深度指标和核密度不可靠评分;
7、步骤s6:按所述核密度不可靠评分对样本点排序并依次遍历,恢复s1中公钥密码运算所使用的密钥,记录恢复全部密钥所需遍历的样本点数量nr,将nr与预设算力阈值c进行比较,当nr小于c时,判定存在侧信道泄露,否则判定安全。
8、有益效果:
9、1、本发明以核密度估计为基础计算样本点属于各簇的概率密度,从密度角度度量样本点的分类可靠性,无需肉眼观察,提供量化的安全评估指标,适用于不同形状、无明显分离及边界模糊的簇,普适性强。
10、2、本发明提出的归属不确定性、边界距离、密度山谷深度和核密度不可靠评分综合考虑密度与距离,其中核密度不可靠评分综合前三个指标并降权归属明确的样本点,能够准确定位分类最不可靠的样本点,提高密钥恢复效率。
11、3、本发明方法在随机延时防护ecc、无防护rsa和sm2三个数据集的密钥恢复实验中,基于核密度估计的指标遍历更少的样本点即可恢复全部错误点,例如无防护rsa中归属不确定性仅需遍历4个样本点、核密度不可靠评分仅需遍历2至14个样本点;在四个数据集的泄露度量实验中,核密度不可靠评分的判定结果全部与实际情况一致,而传统自相关分析误判其中两个数据集。
12、4、本发明采用kd树最近邻搜索加速边界距离计算,能够降低时间复杂度,处理大规模波形数据。
1.一种基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,包括:
2.根据权利要求1所述的基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,所述步骤s1公钥密码运算包括:rsa算法的模平方运算和模乘运算、ecc算法的倍点运算和点加运算。
3.根据权利要求2所述的基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,所述步骤s2具体包括:
4.根据权利要求3所述的基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,所述步骤s3具体包括:
5.根据权利要求4所述的基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,所述步骤s4具体包括:
6.根据权利要求5所述的基于核密度的公钥密码芯片侧信道安全评估方法,其特征在于,所述步骤s5具体包括:
7.一种基于核密度的公钥密码芯片侧信道安全评估系统,其特征在于,包括下述模块:
8.一种基于核密度的公钥密码芯片侧信道安全评估装置,其特征在于,包括一个或多个电子设备,其中所述一个或多个电子设备用于实现权利要求1至6任一项所述的基于核密度的公钥密码芯片侧信道安全评估方法。
9.一种电子设备,其特征在于,包括:一个或多个处理器;存储器,用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现权利要求1至6任一项所述的基于核密度的公钥密码芯片侧信道安全评估方法。
10.一种计算机可读存储介质,其特征在于,其上存储有可执行指令,该指令被处理器执行时使处理器实现权利要求1至6任一项所述的基于核密度的公钥密码芯片侧信道安全评估方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com