摘要： 在扩展欧几里得算法的基础上提出了有限域乘法逆元的计算方法。给出了该算法的硬件结构图。该算法的优点是其时间复杂度和空间复杂度较优,便于VLSI的实现。
关键词:
有限域,
乘法逆元,
椭圆曲线,
欧几里得
Abstract: 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.
中图分类号:
刘文江,董威,戎蒙恬. 有限域逆元算法的实现[J]. , 2004, 30(17): 188-189.
LIU Wenjiang, DONG Wei, RONG Mengtian. Implementation for Computing Division in Galois Fields[J]. , 2004, 30(17): 188-189.