重庆工商大学学报（自然科学版）

引用本文:	蒋洪波，吴岩，冯新宇，杜艳秋，杨庆江，史克英，刘艳伟.基于NAFw的二进制域乘法算法(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2012，29（6）：47-49
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 1485次下载 4123次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
基于NAFw的二进制域乘法算法
蒋洪波，吴岩，冯新宇，杜艳秋，杨庆江，史克英，刘艳伟

作者	单位
蒋洪波，吴岩，冯新宇，杜艳秋，杨庆江，史克英，刘艳伟

摘要:

椭圆曲线上的乘法运算速度是提高椭圆曲线加密（ECC）性能的一个关键；分析了宽度w的非相邻表示型（NAF）算法和多项式乘法算法，提出了一个基于NAFw的二进制域乘法算法；算法减少了运算中的异或运算次数和与计算个数，缩短了运算时间且节省了存储空间；经建模仿真，结果表明本算法运算效率较comb多项式乘法平均快14.7%左右，预计算只需要计算2w-1-1个，从存储预计算个数和时间消耗综合考虑w=4也是较优的窗口宽度选择。

关键词: 椭圆曲线非相邻表示型二进制域

DOI：

分类号:

基金项目:

Multiplication Algorithm on Binary Field Based on NAFw

JIANG Hong-bo,WU Yan,FENG Xin-yu,DU Yan-qiu,YANG Qing-jiang,SHI Ke-king,LIU Yan-wei

Abstract:

The speed of multiplication on elliptic curves is a key to improving performance of Elliptic Curve Cryptography(ECC).This paper analyzes the non-adjacent form (NAF)algorithm of the width w and the polynnomial multiplication algorithm and proposes a multiplication algorithm on binary field based on NAFw...

Key words: elliptic curve NAF binary field