有限域GF（2^m）幂运算的一种新方法  

A New Algorithm for the Exponentiation over GF（2^m） in the Limited Domain

作　　者：胡志金[1] 陈建华[1] 何德彪[1] 胡进[1] 

机构地区：[1]武汉大学数学与统计学院,湖北武汉430072

出　　处：《计算机工程与科学》2008年第4期60-61,105,共3页Computer Engineering & Science

基　　金：国家863计划资助项目(2001AA141010)

摘　　要：在有限域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.

关 键 词：有限域 平方-乘求幂 平方根 算法 

分 类 号：O157.4[理学—数学]