首页> 中文会议>中国密码学会2010年会 >实现k=18的Brezing-Weng曲线的最优配对(详细摘要)

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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号