J4 ›› 2008, Vol. 30 ›› Issue (4): 60-61.
• 论文 • 上一篇 下一篇
胡志金 陈建华 何德彪 胡进
出版日期:
发布日期:
Online:
Published:
摘要：
在有限域GF（2^m）引进了开平方运算，描述了有限域GF（2^m）上利用开平方求幂的一种新方法。与经典的平方一乘求幂算法相比，在只增加少量预计算的情况下，新的方法 所需GF（2^m）上的乘法运算少33％。
关键词: 有限域 平方-乘求幂 平方根 算法
Abstract:
A new algorithm is proposed for the exponentiation over GF（2^m） in the limited domain. Compared with the classic square-and-multiply algorithm, the proposed algorithm is shown to save 33M multiplications over GF（2^m） in most cases with a little precomputation.
Key words: finite field, square-and-multiply exponentiation, square root, algorithm
胡志金 陈建华 何德彪 胡进. 有限域GF（2^m）幂运算的一种新方法[J]. J4, 2008, 30(4): 60-61.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2008/V30/I4/60
