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

Fast Square Arithmetic Algorithm Design and Implementation in Binary Field

作　　者：段绍霞 高龙飞[1] 程相国[1] 于佳[1] 

机构地区：[1]青岛大学信息工程学院,青岛266071

出　　处：《青岛大学学报（自然科学版）》2015年第2期39-43,49,共6页Journal of Qingdao University(Natural Science Edition)

基　　金：华为科技基金(批准号:YB2013120027;YBCB2012071)资助;山东省自然科学基金(批准号:ZR2010FQ019)资助

摘　　要：研究了二进制域中的快速平方运算,针对字长为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.

关 键 词：有限域 二进制域 平方运算 隔项插零算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]