优化正规基域元素乘法的快速计算

作者：王红霞; 赵宪生; 周贇; 覃思

来源：计算机工程, 2008, (24): 79-81.

• 公钥密码体制
• 优化正规基
• 域元素乘法 Elliptic Curve Cryptosystem(ECC)
• optimal normal basis
• finite field multiplication

给出基域GF(2m)上优化正规基域元素乘法的一般计算公式,针对Rosing算法中预计算较多的问题,结合Ning-Yin算法思想,提出一种改进算法和3种预计算方法。与Ning-Yin算法相比,改进算法的效率提高了约20%。

• 单位
  衢州学院; 成都理工大学