一种适用于无线网络的椭圆曲线标量乘算法研究

• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 无线网络 椭圆曲线密码 多标量乘 Shamir方法
• 年，卷（期）: 2009,（5）
• 页码范围: 84-88
• 页数: 5页
• 分类号: TP309|TN918
• 字数: 3336字
• 语种: 中文

摘要

单标量乘和多点标量乘是椭圆曲线密码体制中最主要的运算,在各种密码协议中起到核心作用.提出一种基于Shamir方法优化预计算的多标量乘算法,算法对标量从左到右进行编码,并将编码阶段与多标量乘的主计算阶段合并进行,节省了存储标量新编码的内存空间,更适合于内存受限的无线环境中应用.分析表明新算法在一般情况下效率可提高6%-50%.