实现k=18的Brezing-Weng曲线的最优配对(详细摘要)

摘要：

本文研究了嵌入次数k=18的Brezing-Weng椭圆曲线上的配对计算，构造出的双线性配对所对应的Miller算法的循环长度为log2γ/6，这达到了目前关于配对计算的Miller算法循环长度的猜想下界.进一步使用椭圆曲线的6次扭转映射，对椭圆曲线上的点进行压缩表示，简化了Miller函数,使得算法可以主要在Fp3中进行计算而得出配对结果.最后给出了优化的最终方幂算法.由此给出了一个最优配对的有效算法.关于下一步的工作，可以考虑在其它配对友好曲线簇上的应用和推广.

关键词： 公钥密码学 椭圆曲线 配对计算 嵌入次数

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

作者单位: 北京大学数学科学学院 北京 100871 北京大学数学科学学院 北京 100871;网络与软件安全保障教育部重点实验室 北京 100871

会议类型: 国内会议

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

会议地点: 北京

会议语种:中文

页码: 82-87

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