计算Weil/Tate配对的快速算法  

The fast algorithm of computing Weil and Tate pairing

作　　者：岳胜[1] 辛小龙[1] 戢伟[1] 

机构地区：[1]西北大学数学系,陕西西安710127

出　　处：《纺织高校基础科学学报》2009年第3期398-403,共6页Basic Sciences Journal of Textile Universities

基　　金：陕西省自然科学基金资助项目(2007A19);陕西省教育厅自然科学专项基金项目(08JK472)

摘　　要：对文献中的计算Weil/Tate配对的方法进行了分析,并在其基础上进行了改进,提出了2个计算Weil/Tate配对的快速算法.分析表明,改进后算法的效率均有明显提高.2种改进方法具有运算量低,且易于实现的功能.通过实例验证了2种改进算法.Through analyzing the method of computing Weil and Tare pairings in the literature, two improvements are given. The algorithms are analyzed and the improved, the improved algorithms are much better than the original, the improved algorithm. The two method may easily realize with low computation. The two algorithms are examined by means of examples.

关 键 词：WEIL配对 TATE配对 椭圆曲线 Miller算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]