-
公开(公告)号:CN104836808B
公开(公告)日:2017-12-15
申请号:CN201510239497.7
申请日:2015-05-12
申请人: 中国科学院软件研究所 , 北京中电华大电子设计有限责任公司 , 国家密码管理局商用密码检测中心
摘要: 本发明公开了一种基于改进差分错误攻击的SM2签名算法安全性验证方法。本方法为:1)采用SM2签名算法对消息M进行签名,当生成的随机数k和SM2签名算法的椭圆曲线基点G的标量乘迭代进行到第i轮时注入错误,使第i轮中间值y坐标的部分比特值改变;2)利用步骤1)得到的签名结果,以及验签公钥PA和消息M杂凑值e恢复出随机数k的连续比特值;3)利用所述连续比特值和错误签名结果构造HNP问题,采用格攻击分析出私钥,然后根据该私钥判定当前SM2签名算法是否安全。本发明能够更简便的注入错误,更全面分析SM2签名算法抵抗攻击的安全能力。
-
公开(公告)号:CN104836808A
公开(公告)日:2015-08-12
申请号:CN201510239497.7
申请日:2015-05-12
申请人: 中国科学院软件研究所 , 北京中电华大电子设计有限责任公司 , 国家密码管理局商用密码检测中心
CPC分类号: H04L9/3252 , H04L63/08
摘要: 本发明公开了一种基于改进差分错误攻击的SM2签名算法安全性验证方法。本方法为:1)采用SM2签名算法对消息M进行签名,当生成的随机数k和SM2签名算法的椭圆曲线基点G的标量乘迭代进行到第i轮时注入错误,使第i轮中间值y坐标的部分比特值改变;2)利用步骤1)得到的签名结果,以及验签公钥PA和消息M杂凑值e恢复出随机数k的连续比特值;3)利用所述连续比特值和错误签名结果构造HNP问题,采用格攻击分析出私钥,然后根据该私钥判定当前SM2签名算法是否安全。本发明能够更简便的注入错误,更全面分析SM2签名算法抵抗攻击的安全能力。
-
公开(公告)号:CN104836670B
公开(公告)日:2017-12-08
申请号:CN201510239377.7
申请日:2015-05-12
申请人: 中国科学院软件研究所 , 北京中电华大电子设计有限责任公司 , 国家密码管理局商用密码检测中心
摘要: 本发明公开了一种基于随机数未知的SM2签名算法安全性验证方法。本方法为:1)采用SM2签名算法分别对N+1个消息M进行签名,并在每次SM2签名中注入错误,使每次签名时所用随机数k的相同设定比特部分的签名结果s出现相同的错误;2)以第一次签名的错误签名结果s的等式为参照,将其他N次签名中的错误签名结果s分别与其进行相减,得到一方程组,即格攻击模型;3)对该格攻击模型进行求解,恢复出每一次签名所用随机数k的所有比特,将其代入计算对应签名结果s的等式,得到一私钥dA,如果该私钥dA为正确私钥,则判断该SM2签名算法不安全。本发明能够更有效、全面分析SM2签名算法抵抗攻击的安全能力。
-
公开(公告)号:CN104836670A
公开(公告)日:2015-08-12
申请号:CN201510239377.7
申请日:2015-05-12
申请人: 中国科学院软件研究所 , 北京中电华大电子设计有限责任公司 , 国家密码管理局商用密码检测中心
CPC分类号: H04L9/002 , H04L9/0825 , H04L9/3247
摘要: 本发明公开了一种基于随机数未知的SM2签名算法安全性验证方法。本方法为:1)采用SM2签名算法分别对N+1个消息M进行签名,并在每次SM2签名中注入错误,使每次签名时所用随机数k的相同设定比特部分的签名结果s出现相同的错误;2)以第一次签名的错误签名结果s的等式为参照,将其他N次签名中的错误签名结果s分别与其进行相减,得到一方程组,即格攻击模型;3)对该格攻击模型进行求解,恢复出每一次签名所用随机数k的所有比特,将其代入计算对应签名结果s的等式,得到一私钥dA,如果该私钥dA为正确私钥,则判断该SM2签名算法不安全。本发明能够更有效、全面分析SM2签名算法抵抗攻击的安全能力。
-
公开(公告)号:CN106066785A
公开(公告)日:2016-11-02
申请号:CN201610371562.6
申请日:2016-05-30
申请人: 中国科学院软件研究所
IPC分类号: G06F7/58
CPC分类号: G06F7/588
摘要: 本发明公开一种基于环形振荡器的真随机数发生器累积抖动估计方法及电路。本方法为:1)以采样间隔内振荡信号边沿计数作为统计样本;2)计算样本方差;3)判断样本方差是否大于d∈[1/12,0.2098],若样本方差大于d∈[1/12,0.2098],累积抖动估计值为样本方差减1/12后的算数平方根,否则估计值为样本标准差。本方法利用样本的频数分布计算样本方差,削减直接公式计算样本方差所需的大量乘法运算;设计的估计电路以采样信号、振荡信号为输入,累积抖动平方的估计值为输出,包括边沿计数模块、均值估计模块、样本空间生成模块、样本频数统计模块、累积抖动估计模块。本发明可准确、高效的估计基于环形振荡器的真随机数发生器累积抖动,结合熵评估理论,可评估其真随机性。
-
公开(公告)号:CN110399626B
公开(公告)日:2021-07-30
申请号:CN201910194474.7
申请日:2019-03-14
申请人: 中国科学院软件研究所 , 南方电网科学研究院有限责任公司
IPC分类号: G06F30/33 , G06F119/10
摘要: 本发明公开一种基于环形振荡器的真随机数发生器热噪声抖动估计方法及电路。本方法为:1)以一定间隔内振荡信号边沿计数作为统计样本;2)计算样本平均绝对差;3)以样本平均绝对差乘以再乘以振荡信号平均半周期的结果作为计数间隔内热噪声抖动估计值4)以样本平均绝对差乘以后,再乘以采样间隔和计数间隔均值比的算数平方根,最后乘以振荡信号平均半周期的结果作为采样间隔内热噪声抖动的估计值。本方法基于样本的平均绝对差进行估计,平均绝对差计算过程中无需乘法运算。本发明可准确、快速的对基于环形振荡器的真随机数发生器的热噪声抖动进行估计,可用于评估该类真随机数发生器的真随机性以及在线检测针对该类真随机数发生器的故障攻击。
-
公开(公告)号:CN106066785B
公开(公告)日:2019-04-23
申请号:CN201610371562.6
申请日:2016-05-30
申请人: 中国科学院软件研究所
IPC分类号: G06F7/58
摘要: 本发明公开一种基于环形振荡器的真随机数发生器累积抖动估计方法及电路。本方法为:1)以采样间隔内振荡信号边沿计数作为统计样本;2)计算样本方差;3)判断样本方差是否大于d∈[1/12,0.2098],若样本方差大于d∈[1/12,0.2098],累积抖动估计值为样本方差减1/12后的算数平方根,否则估计值为样本标准差。本方法利用样本的频数分布计算样本方差,削减直接公式计算样本方差所需的大量乘法运算;设计的估计电路以采样信号、振荡信号为输入,累积抖动平方的估计值为输出,包括边沿计数模块、均值估计模块、样本空间生成模块、样本频数统计模块、累积抖动估计模块。本发明可准确、高效的估计基于环形振荡器的真随机数发生器累积抖动,结合熵评估理论,可评估其真随机性。
-
公开(公告)号:CN110399626A
公开(公告)日:2019-11-01
申请号:CN201910194474.7
申请日:2019-03-14
申请人: 中国科学院软件研究所 , 南方电网科学研究院有限责任公司
IPC分类号: G06F17/50
摘要: 本发明公开一种基于环形振荡器的真随机数发生器热噪声抖动估计方法及电路。本方法为:1)以一定间隔内振荡信号边沿计数作为统计样本;2)计算样本平均绝对差;3)以样本平均绝对差乘以再乘以振荡信号平均半周期的结果作为计数间隔内热噪声抖动估计值4)以样本平均绝对差乘以 后,再乘以采样间隔和计数间隔均值比的算数平方根,最后乘以振荡信号平均半周期的结果作为采样间隔内热噪声抖动的估计值。本方法基于样本的平均绝对差进行估计,平均绝对差计算过程中无需乘法运算。本发明可准确、快速的对基于环形振荡器的真随机数发生器的热噪声抖动进行估计,可用于评估该类真随机数发生器的真随机性以及在线检测针对该类真随机数发生器的故障攻击。
-
-
-
-
-
-
-