一种基于双基链的Weil对的快速算法  

作　　者：桂丰[1] 丁勇[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院

出　　处：《保密科学技术》2012年第2期50-55,共6页Secrecy Science and Technology

基　　金：广西自然科学基金(桂科青);国家自然科学基金(60963024)

摘　　要：双线性对以其独有的数学性质,成为构建许多密码体制的重要工具,但是其计算效率的提高是一个亟待解决的问题。Miller算法是计算双线性对的有效算法,本文在Miller算法的基础上,引入了双基数系统,降低了链长和非零数字的平均密度,从而减少了点加次数,同时,将点加与倍点过程合并,减少了求逆运算的次数,分析表明改进的算法效率有明显提高。

关 键 词：双线性对 Miller算法 有效计算 双基链 

分 类 号：TN918.1[电子电信—通信与信息系统]