期刊文献+

有限域逆元算法的实现 被引量:2

Implementation for Computing Division in Galois Fields
下载PDF
导出
摘要 在扩展欧几里得算法的基础上提出了有限域乘法逆元的计算方法。给出了该算法的硬件结构图。该算法的优点是其时间复杂度和空间复杂度较优,便于VLSI的实现。 An implementation for computing multiplicative inverses in Galois fields GF(2m) is presented. The algorithm is based on a modification of Euclid's algorithm. The architecture of circle for VLSI is also presented.
出处 《计算机工程》 CAS CSCD 北大核心 2004年第17期184-185,共2页 Computer Engineering
基金 国家"863"计划基金资助项目(863-104-01-02)
关键词 有限域 乘法逆元 椭圆曲线 欧几里得 Finite field Multiplicative inverse ECC Euclid
  • 相关文献

参考文献2

  • 1[1]Wang C C,Truong T K,Shao H M,et al .VLSI Architectures for Computing Multiplications and Inverses in GF(2m).IEEE Trans.Comput.,1985,C-34(8):709-717.
  • 2[2]Araki K,Fujita I,Morisue M.Fast Inverters over Finite Field Based on Euclid's Algorithm.Trans.IEICE,1998,E-72(11):1230-1234

同被引文献15

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部