| R-ate配对的Fqm域扩展 |
| |
| 引用本文： | 李彬,王新梅,李向军.R-ate配对的Fqm域扩展[J].电子与信息学报,2009,31(11):2713-2715. |
| |
| 作者姓名： | 李彬 王新梅 李向军 |
| |
| 作者单位： | 西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安,710071;西安电子科技大学机电工程学院,西安,710071 |
| |
| 基金项目： | 博士后基金，国家自然科学基金(90604009)资助课题 |
| |
| 摘 要： | 为解决R-ate对实现中的不完全约减问题，提高计算效率，该文提出一种方法m-R-ate，将R-ate对的实现由Fq扩展至Fqm域中。此外，通过用特征q代替qm的方法对R-ate的公式进行化简，可大大提高R-ate算法效率。实验表明，消除整数不完全约减问题可至少提高7.8%的效率，粒度更细的(A,B)选择方式可有效的减少Miller循环次数，效率高于Atei算法。
|
| 关 键 词： | 密码学 双线性配对 Tate配对 Miller算法 |
| 收稿时间： | 2008-6-2 |
| 修稿时间： | 2009-6-14 |
R-ate Extended to F_(q~m) |
| |
| Li Bin,Wang Xin-mei,Li Xiang-jun.R-ate Extended to F_(q~m)[J].Journal of Electronics & Information Technology,2009,31(11):2713-2715. |
| |
| Authors: | Li Bin Wang Xin-mei Li Xiang-jun |
| |
| Institution: | State Key Lab of Integrated Service Networks, Xidian Univ., Xi'an 710071, China;College of Electrical-Mechanic Engineering, Xidian Univ., Xi'an 710071, China |
| |
| Abstract: | In order to solve the troubles of incomplete reduction tumbled in the realization of R-ate and efficient compute the R-ate, a new technique named m-R-ate, which extend R-ate from Fq to Fqm , is proposed. Furthermore, in m-R-ate a very efficient algorithm of R-ate is obtained by replacing qm with the field character q in the formula. That overcoming incomplete reduction will improve the efficiency of R-ate 7.8% at least, and the Miller loop will be reduced by selecting of smaller granularity of (A,B), which is much better than Atei. |
| |
| Keywords: | Cryptography Bilinear pairing Tate pairing Miller algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
| 点击此处可从《电子与信息学报》下载免费的PDF全文 |
|
