全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2011 

椭圆曲线密码中一种多标量乘算法

DOI: 10.3724/SP.J.1001.2011.03730, PP. 782-788

Keywords: 点乘,多标量乘,阶乘展开式,t-形多标量乘,固定基窗口算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133