ηT配对的配对域F36m上的最优乘法算法(详细摘要)

摘要：

本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了F36m中乘法运算的理论下界，进一步把这个新的算法用于计算ηT配对.作为进一步工作，可以考虑其它配对友好曲线上用于配对计算的有限域上的快速乘法运算.

关键词： 密码学 双线性配对 对偶插值乘法算法 渐近复杂度

作者: 亓延峰 贾大江 唐春明 徐茂智

作者单位: 北京大学数学科学学院 北京 100871 国家电网公司山西省电力公司 太原 030001 北京大学数学科学学院 北京 100871;网络与软件安全保障教育部重点实验室 北京 100871

会议类型: 国内会议

会议名称: 中国密码学会2010年会

会议地点: 北京

会议语种:中文

页码: 88-92

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）