首页> 中文会议>2018中国密码学会密码测评学术会议 >对采用wNAF标量乘的ECDSA签名算法的两种格差分故障攻击

对采用wNAF标量乘的ECDSA签名算法的两种格差分故障攻击

页面导航

摘要
著录项
相似文献
相关主题

摘要

椭圆曲线密码体制(ECC)已广泛应用于密码设备中,尽管它具备数学安全性,但仍易受到各种物理攻击的威胁.本文针对采用wNAF标量乘的ECDSA签名算法,提出了两种基于格的差分故障攻击方法.与Crypto'2000的差分故障攻击相比,本文第1种方法采用了逆向求解的推导方法来获取随机数k的泄露信息.前者主要采用猜测技术来恢复k的部分比特,而本文的攻击则结合了猜测技术和求解一元多次方程.因此,本文的攻击方法更适用于存在多随机错误位的弱攻击场景.本文第2种方法的故障注入对象不是标量乘kG,而是kG运算前的wNAF转换算法.若故障注入使得wNAF转换中的一些执行指令被忽略,则可建立差分分析模型获取随机数k的低位部分比特值.基于上述两种攻击得到k的泄露比特值,可采用格攻击恢复ECDSA签名算法中的私钥.最后,通过实验验证了这两种攻击的可行性.

著录项

来源
《2018中国密码学会密码测评学术会议》|2018年|72-86|共15页
会议地点深圳
作者
CAO Wei-Qiong; 曹伟琼; FENG Jin-Yi; 冯婧怡; CHEN Hua; 陈华; ZHU Shao-Feng; 朱少峰; WU Wen-Ling; 吴文玲; HAN Xu-Cang; 韩绪仓; ZHENG Xiao-Guang; 郑晓光;
展开▼
作者单位

中国密码学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类密码、密码机;
关键词
椭圆曲线密码体制; 差分故障攻击; ECDSA签名算法; wNAF标量乘;

相似文献

中文文献
外文文献
专利

1. 对DSA和ECDSA的一种改进格攻击 [J] . 余发江 ,贾耀民 . 信息网络安全 . 2022,第2期
2. 智能卡上椭圆曲线标量乘差分错误分析攻击研究 [J] . 翁江 ,豆允旗 ,马传贵 . 信息工程大学学报 . 2011,第006期
3. 扩大故障注入范围的SM4差分故障攻击研究 [J] . 朱仁杰 . 计算机科学 . 2019,第0z2期
4. 基于随机故障注入的SM4差分故障攻击方法 [J] . 荣雪芳 ,吴震 ,王敏 . 计算机工程 . 2016,第007期
5. LiCi密码的差分故障攻击 [J] . 陈伟建 ,罗皓翔 . 网络与信息安全学报 . 2021,第002期
6. 椭圆曲线数字签名算法(ECDSA)软件仿真的研究 [C] . . 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会 . 2008
7. 两种轻量级分组密码的差分故障攻击 [A] . 李嘉琪 . 2020

对采用wNAF标量乘的ECDSA签名算法的两种格差分故障攻击

摘要

著录项

相似文献

相关主题

期刊订阅