基于NAFw的二进制域乘法算法

首页 > 按月查看>2012年第6月 >47-49

基于NAFw的二进制域乘法算法
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:

Multiplication Algorithm on Binary Field Based on NAFw

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

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

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...

参考文献

相似文献

引证文献

引用本文

蒋洪波,吴岩,冯新宇,杜艳秋,杨庆江,史克英,刘艳伟.基于NAFw的二进制域乘法算法[J].重庆工商大学学报（自然科学版）,2012,29(6):47-49
JIANG Hong-bo, WU Yan, FENG Xin-yu, DU Yan-qiu, YANG Qing-jiang, SHI Ke-king, LIU Yan-wei. Multiplication Algorithm on Binary Field Based on NAFw[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2012,29(6):47-49

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史