抗能量攻击的新标量乘算法

• 作者: 赵建民 陈军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 椭圆曲线密码 标量乘 NAF 能量分析攻击
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 137-139
• 分类号: TP301
• 字数: 6177字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.04.037

摘要

标量乘算法是椭圆曲线密码中最基础也是最关键的运算,对整个密码体制的效率和安全性具有举足轻重的作用.在分析NAF(Non-Adjacent Form)标量乘算法和能量分析攻击基础上,综合考虑标量乘算法的速度和安全性,提出一种随机高效的ECC快速算法——改进的随机标量乘算法.与已有算法相比,该算法在保证同NAF等汉明重量的基础上,克服了由于引入随机变量所导致的冗余计算,实现了速度与安全的折中；也克服了NAF标量乘中需要预存储标量的不足,提高了存储效率.同时通过引入随进变量,每次产生不同的随机NAF表示,增强了抗SPA、DPA的攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	陈军		15	38	4.0	6.0