| 基于II型最优正规基的串行乘法器 |
| |
| 引用本文： | 王庆先,孙世新.基于II型最优正规基的串行乘法器[J].系统工程与电子技术,2005(8). |
| |
| 作者姓名： | 王庆先 孙世新 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院 四川成都610054
(王庆先)，电子科技大学计算机科学与工程学院 四川成都610054(孙世新) |
| |
| 摘 要： | 研究有限域(定义在GF(2)上的m维向量空间)的正规基乘法器。基于域元素的正规基表示和多项式基表示可以相互转换,通过分析多项式基下的乘法运算公式,得到利于串行乘法器设计的有效性质。利用该性质,提出了一个新的串行正规基乘法器,该乘法器要求(2m-2)个二值输入的异或门,m个二值输入的与门。在进行具体的硬件实现时,所需要的存储空间为3m+1。
|
| 关 键 词： | 密码学 有限域 最优正规基 乘法器 复杂性 |
Serial multiplier based on II-type optimal normal basis |
| |
| WANG Qing-xian,SUN Shi-xin.Serial multiplier based on II-type optimal normal basis[J].System Engineering and Electronics,2005(8). |
| |
| Authors: | WANG Qing-xian SUN Shi-xin |
| |
| Abstract: | The efficient normal basis multiplier is studied. Based on the fact that the normal basis representation of the field elements can convert to the polynomial basis representation, and vice versa, the multiplying formula is analyzed carefully, and some efficient properties for designing serial multiplier are obtained. Using these properties, a new II-type optimal normal basis serial multiplier is proposed, which needs (2m-2) XOR gates and m AND gates. The storage space of the multiplier is 3m+1 in hardware implementation. |
| |
| Keywords: | cryptography finite field optimal normal basis multiplier complexity |
| 本文献已被 CNKI 等数据库收录！ |
|
