| 正规基上的快速乘逆算法 |
| |
| 引用本文： | 徐大专.正规基上的快速乘逆算法[J].南京航空航天大学学报,1989(4). |
| |
| 作者姓名： | 徐大专 |
| |
| 作者单位： | 南京航空学院电子工程系 |
| |
| 摘 要： | 根据有限域GF(2~m)上的正规基表示,本文提出一种新的快速乘逆算法。该算法把计算乘逆的复杂忭从O(m)降低到O(1/m)。
|
| 关 键 词： | 数字通信 信息处理 算法 有限域 乘逆 正规基 |
A Fast Algorithm for Multiplicative Inverses Based on the Normal Basis Representation |
| |
| Xu Dazhuan.A Fast Algorithm for Multiplicative Inverses Based on the Normal Basis Representation[J].Journal of Nanjing University of Aeronautics & Astronautics,1989(4). |
| |
| Authors: | Xu Dazhuan |
| |
| Institution: | Department of Electronic Engineering |
| |
| Abstract: | A new fast algorithm for multiplicative inverses based on the normal basis representation over the finite field GF(2m) is presented in this paper. The new algorithm reduces the complexity of calculation of multiplicative inverses from O(m) to O(m ). |
| |
| Keywords: | digital communication information processing algorithm finite field multipicative inverse normal basis |
| 本文献已被 CNKI 等数据库收录！ |
