基于椭圆曲线密码体系的多基联合稀疏表示算法

• 作者: 蒋扬
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多基表示 标量乘法 联合稀疏表示 椭圆曲线 快速计算 非邻接形式
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 275-279,322
• 页数: 6页
• 分类号: TP3
• 字数: 5391字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.01.069

摘要

椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等.在椭圆曲线密码系统中,标量乘法占据着十分重要的地位.目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目.在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法.基于多基整数表示系统,提出一种联合多基稀疏表示方法.多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16％的效益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋扬	中国科学院信息工程研究所	1	1	1.0	1.0