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

摘要：

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

关键词：Brezing-Weng椭圆曲线、配对友好曲线、Tate配对、Ate配对、配对的密码学

所属期刊栏目：46

分类号：TN918

资助基金：国家自然科学基金资助项目10990011,60763009

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：743-748