一种基于优化正规基的域元素乘法改进算法

doi:10.3778/j.issn.1002-8331.2008.23.019

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 62-64.DOI: 10.3778/j.issn.1002-8331.2008.23.019

一种基于优化正规基的域元素乘法改进算法

王金荣^1,2

1.杭州师范大学信息科学与工程学院，杭州 310036
2.浙江大学计算机科学与技术学院，杭州 310027

收稿日期:2007-10-16 修回日期:2007-11-27 出版日期:2008-08-11 发布日期:2008-08-11
通讯作者: 王金荣

Improved algorithm of finite field multiplication in optimal normal basis

WANG Jin-rong^1,2

1.School of Information Science & Engineering，Hangzhou Normal University，Hangzhou 310036，China
2.College of Computer Science，Zhejiang University，Hangzhou 310027，China

Received:2007-10-16 Revised:2007-11-27 Online:2008-08-11 Published:2008-08-11
Contact: WANG Jin-rong

摘要/Abstract

摘要： 首先讨论了基域GF（2^m）上域元素的乘法运算，给出了优化正规基下乘法的一般计算公式。然后深入研究了Rosing和Ning-Yin算法，提出了一种改进算法和三种预计算方法。最后，分析和测试结果表明该改进算法比Ning-Yin算法提高了约20%。

关键词: ECC, 优化正规基, 域元素乘法

Abstract: Firstly，this article has discussed finite field multiplication，and given its general formula in optimal normal basis.Then，the authors has researched the Rosing algorithm and Ning-Yin algorithm，and put forward an improved algorithm and three precomputation methods.Finally，the author has tested all above algorithms.According to the analysis and experimentation，the new improved algorithm improves in its efficiency with about 20% by comparison with Ning-Yin algorithm.

Key words: ECC, optimal normal basis, finite field multiplication

王金荣^1,2. 一种基于优化正规基的域元素乘法改进算法[J]. 计算机工程与应用, 2008, 44(23): 62-64.

WANG Jin-rong^1,2. Improved algorithm of finite field multiplication in optimal normal basis[J]. Computer Engineering and Applications, 2008, 44(23): 62-64.

[1]	许勇1，刘芬2. 异构传感网中避免中间人攻击的方案研究[J]. 计算机工程与应用, 2018, 54(22): 99-106.
[2]	冉沛，杨吉云，谭金勇. 一种新的Word电子文档完整性保护方案[J]. 计算机工程与应用, 2013, 49(13): 76-79.
[3]	殷新春,侯红祥. 一种定点快速标量乘算法的优化[J]. 计算机工程与应用, 2008, 44(4): 80-82.
[4]	陈韬郁滨. GF(2^N)域上基于ONB的ECC芯片设计与实现[J]. 计算机工程与应用, 2007, 43(8期): 95-98.
[5]	刘淳张凤元张其善. 基于智能卡的RSA与ECC算法的比较与实现[J]. 计算机工程与应用, 2007, 43(4期): 96-98.
[6]	张春生姚绍文张险峰. 基于状态树的(t,n)门限密钥托管方案[J]. 计算机工程与应用, 2007, 43(4期): 146-149.
[7]	张利华张有光吕善伟 . ＵＡＰ协议的安全性分析与改进[J]. 计算机工程与应用, 2006, 42(18期): 1-4.

一种基于优化正规基的域元素乘法改进算法

Improved algorithm of finite field multiplication in optimal normal basis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics