| 有限域GF（2^m）幂运算的一种新方法 |
| |
| 引用本文： | 胡志金,陈建华,何德彪,胡进.有限域GF（2^m）幂运算的一种新方法[J].计算机工程与科学,2008,30(4):60-61. |
| |
| 作者姓名： | 胡志金 陈建华 何德彪 胡进 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在有限域GF（2^m）引进了开平方运算，描述了有限域GF（2^m）上利用开平方求幂的一种新方法。与经典的平方一乘求幂算法相比，在只增加少量预计算的情况下，新的方法所需GF（2^m）上的乘法运算少33％。
|
| 关 键 词： | 有限域 平方-乘求幂 平方根 算法 |
| 文章编号： | 1007-130X(2008)04-0060-02 |
| 修稿时间： | 2007年11月1日 |
A New Algorithm for the Exponentiation over GF(2m) in the Limited Domain |
| |
| HU Zhi-jin,CHEN Jian-hua,HE De-biao,HU Jin.A New Algorithm for the Exponentiation over GF(2m) in the Limited Domain[J].Computer Engineering & Science,2008,30(4):60-61. |
| |
| Authors: | HU Zhi-jin CHEN Jian-hua HE De-biao HU Jin |
| |
| Abstract: | A new algorithm is proposed for the exponentiation over GF(2m) in the limited domain.Compared with the classic square-and-multiply algorithm,the proposed algorithm is shown to save 33% multiplications over GF(2m) in most cases with a little precomputation. |
| |
| Keywords: | finite field square-and-multiply exponentiation square root algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
