R-ate配对的Fqm域扩展

摘要：

为解决R-ate对实现中的不完全约减问题,提高计算效率,该文提出一种方法m-R-ate,将R-ate对的实现由Fq扩展至Fqm域中.此外,通过用特征q代替qm的方法对R-ate的公式进行化简,可大大提高R-ate算法效率.实验表明,消除整数不完全约减问题可至少提高7.8%的效率,粒度更细的(A,B)选择方式可有效的减少Miller循环次数,效率高于Atei算法.

关键词：密码学、双线性配对、Tate配对、Miller算法

所属期刊栏目：31

分类号：TN918.1

资助基金：博士后基金57145;国家自然科学基金90604009资助课题

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

页数：共3页

页码：2713-2715