| 基于NAFw的二进制域乘法算法 |
| |
| 引用本文： | 蒋洪波,吴岩,冯新宇,杜艳秋,杨庆江,史克英,刘艳伟. 基于NAFw的二进制域乘法算法[J]. 重庆工商大学学报(自然科学版), 2012, 29(6): 47-49 |
| |
| 作者姓名： | 蒋洪波 吴岩 冯新宇 杜艳秋 杨庆江 史克英 刘艳伟 |
| |
| 作者单位： | 1. 黑龙江科技学院电气与信息学院,哈尔滨,150027
2. 黑龙江大学,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究(指导)项目 |
| |
| 摘 要： | 椭圆曲线上的乘法运算速度是提高椭圆曲线加密(ECC)性能的一个关键;分析了宽度w的非相邻表示型(NAF)算法和多项式乘法算法,提出了一个基于NAFw的二进制域乘法算法;算法减少了运算中的异或运算次数和预计算个数,缩短了运算时间且节省了存储空间;经建模仿真,结果表明本算法运算效率较comb多项式乘法平均快14.7%左右,预计算只需要计算2w-1-1个,从存储预计算个数和时间消耗综合考虑w=4也是较优的窗口宽度选择。
|
| 关 键 词： | 椭圆曲线 非相邻表示型 二进制域 |
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. Multiplication Algorithm on Binary Field Based on NAFw[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 2012, 29(6): 47-49 |
| |
| Authors: | JIANG Hong-bo WU Yan FENG Xin-yu DU Yan-qiu YANG Qing-jiang SHI Ke-king LIU Yan-wei |
| |
| Affiliation: | 1.College of Electric and Information Engineering,Heilongjiang Institute of Science and Technology, Harbin 150027,China;2.Heilongjiang University,Harbin 150001,China) |
| |
| 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... |
| |
| Keywords: | elliptic curve NAF binary field |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆工商大学学报(自然科学版)》下载全文 |
|
