无移位操作的快速comb乘法算法

计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 158-160.

无移位操作的快速comb乘法算法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受四川省教育厅资助科研项目（07ZA145）资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 有限域GF（2^n）上乘法运算是影响GF（2^n）上椭圆曲线密码实现效率的关键运算之一。基于窗口技术的comb乘法算法，被认为是目前有限域GF（2^n）上乘法运算最快的算法之一。但是，它仍然使用了移位操作，而移位操作恰好又是域GF（2^n）乘法运算中很耗时的操作。提出并实现了一种新的基于窗口技术的快速comb乘法算法，该算法避免了移位操作，且不增加异或运算次数。理论分析和实验结果表明，新算法有很好的实现效率，适合于有限域GF（2^n）上椭圆曲线密码算法的软件实现。

关键词: GF（2^n）乘法运算移位操作 comb乘法算法椭圆曲线密码

Abstract: Efficient algorithms for multiplication in GF（2^n） are required to implement elliptic curve cryptosystems over GF（2^n）. Comb-multiplication, based on window technology, is considered one of the fastest algorithms for multiplication in GF（2^n）. However, it

Key words: Multiplication in GF（2^n）, Shift operation, Comb multiplication, Elliptic curve cryptography

. 无移位操作的快速comb乘法算法[J]. 计算机科学, 2009, 36(3): 158-160. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed