二进制域上快速平方运算算法的设计与实现

Fast Square Arithmetic Algorithm Design and Implementation in Binary Field

研究了二进制域中的快速平方运算,针对字长为64bit的要求,基于查表思想提出了计算二进制域中平方运算的快速实现算法。该算法运算效率高,在隔项插零算法基础上提高了80%,使定义在该域上的椭圆曲线相关运算算法的效率得到显著提高。

Fast square arithmetic of binary field was studied,to meet the requirements which platform＇s word length is 64-bit,based on the basic thoughts of look-up table,puts forward a fast implementation for binary field square arithmetic algorithm.The algorithm has a very big enhancement in the efficiency.It promotes 80%than bit insertion method and it makes the efficiency of elliptic curves correlation calculation algorithm which defined on the binary field have been significantly improved.