摘要
在有限域GF(2m)引进了开平方运算,描述了有限域GF(2m)上利用开平方求幂的一种新方法。与经典的平方-乘求幂算法相比,在只增加少量预计算的情况下,新的方法所需GF(2m)上的乘法运算少33%。
A new algorithm is proposed for the exponentiation over GF（2^m） in the limited domain. Compared with the classic square-and-multiply algorithm, the proposed algorithm is shown to save 33M multiplications over GF（2^m） in most cases with a little precomputation.
出处
《计算机工程与科学》
CSCD
2008年第4期60-61,105,共3页
Computer Engineering & Science
基金
国家863计划资助项目(2001AA141010)
关键词
有限域
平方-乘求幂
平方根
算法
finite field
square-and-multiply exponentiation
square root
algorithm
