实现k=18的Brezing-Weng曲线的最优配对

• 作者: 亓延峰 唐春明 徐茂智
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: Brezing-Weng椭圆曲线 配对友好曲线 Tate配对 Ate配对 配对的密码学
• 年，卷（期）: 2010,（5）
• 页码范围: 743-748
• 页数: 6页
• 分类号: TN918
• 语种: 中文

摘要

研究了嵌入次数为18的Brezing-Weng椭圆曲线上的最优配对的构造与实现.给出配对的Miller算法的循环长度为log2r6,达到了Miller算法循环长度的猜想下界log2rφ(18).使用6次扭转映射实现了点的压缩表示,并减少了Miller算法中的除法运算,从而使得配对中的大多数计算只需要在Fq或Fq3上进行.给出了一个有效计算最优配对的算法.最后使用有限域上的Frobenius映射简化了配对算法中最终的幂运算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐茂智		19	127	3.0	11.0
2	唐春明		2	2	1.0	1.0
3	亓延峰		5	3	1.0	1.0