| 用有效可计算自同态来计算Tate配对 |
| |
| 引用本文： | 胡志,周正华,徐茂智.用有效可计算自同态来计算Tate配对[J].北京大学学报(自然科学版),2010,46(5):685-690. |
| |
| 作者姓名： | 胡志 周正华 徐茂智 |
| |
| 作者单位： | 北京大学数学科学学院, 数学及其应用教育部重点实验室, 北京100871; |
| |
| 基金项目： | 国家自然科学基金，国家建设高水平大学公派研究生项目 |
| |
| 摘 要： | 研究用某些有效可计算的自同态来加速椭圆曲线上的 Tate 配对计算。针对两类嵌入指数 k 为偶数的椭圆曲线,用自同态对Miller算法做改进。针对 k = 2 的情形分析了改进算法的效率,并给出一些特定条件和实例, 表明改进算法比传统的Miller 算法在计算 Tate 配对时计算速度明显加快。
|
| 关 键 词： | 椭圆曲线 Tate配对 Miller算法 自同态 |
| 收稿时间： | 2010-05-14 |
A Note on Computing the Tate Pairing with Efficiently Computable Endomorphisms |
| |
| HU Zhi,ZHOU Zhenghua,XU Maozhi.A Note on Computing the Tate Pairing with Efficiently Computable Endomorphisms[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2010,46(5):685-690. |
| |
| Authors: | HU Zhi ZHOU Zhenghua XU Maozhi |
| |
| Institution: | Key Lab of Mathematics and Applied Mathematics, Ministry of Education, School of Mathematical Sciences, Peking University, Beijing 100871; |
| |
| Abstract: | The authors examine faster computation of Tate pairing on elliptic curves by using some efficiently computable endomorphism.Focused on two typical types of elliptic curves with even embedding degree k, Miller algorithm with some endomorphisms is modified.The authors analyze the efficiency for k=2,and give the certain conditions and several examples, under which the proposed method is specifically faster than the traditional one. |
| |
| Keywords: | elliptic curve Tate pairing Miller algorithm endomorphism |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
