用有效可计算自同态来计算Tate配对

摘要：

研究用某些有效可计算的自同态来加速椭圆曲线上的Tate配对计算.针对两类嵌入指数k为偶数的椭圆曲线, 用自同态对Miller算法做改进.针对k=2的情形分析了改进算法的效率, 并给出一些特定条件和实例,表明改进算法比传统的Miller算法在计算Tate配对时计算速度明显加快.

关键词：椭圆曲线、Tate配对、Miller算法、自同态

所属期刊栏目：46

分类号：TN918

资助基金：国家自然科学基金10990011, 60763009;国家建设高水平大学公派研究生项目2009601236

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

页数：共6页

页码：685-690