一种改进的2w-ary快速标量乘算法

• 作者: 张洁
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 椭圆曲线密码 倍乘 点加 侧信道攻击
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 论文
• 页码范围: 95-98
• 页数: 4页
• 分类号: TP18
• 字数: 2970字
• 语种: 中文

摘要

标量乘是椭圆曲线密码体制(ECC)的基本运算,也是最耗时和极易受到攻击的运算之一.针对利用重编码和R-L技术实现2w-ary快速标量乘算法的不足,对该算法进行了改进.在保持抗SPA的前提下,改进算法使用绝对值,避免了负数做数组下标的使用,减少了50％的存储量,节约了赋值后的消除操作.理论分析表明,改进算法优于原算法,算法的运算量降低2w次.数字验证表明,改进算法比原算法快约17％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洁	兰州交通大学电子与信息工程学院	10	3	1.0	1.0