| 实现k=18的Brezing-Weng曲线的最优配对 |
| |
| 引用本文： | 唐春明,亓延峰,徐茂智.实现k=18的Brezing-Weng曲线的最优配对[J].北京大学学报(自然科学版),2010,46(5):743-748. |
| |
| 作者姓名： | 唐春明 亓延峰 徐茂智 |
| |
| 作者单位： | 北京大学数学科学学院,北京,100871;北京大学数学科学学院,北京,100871;网络与软件安全保障教育部重点实验室,北京,100871 |
| |
| 摘 要： | 研究了嵌入次数为18的Brezing-Weng椭圆曲线上的最优配对的构造与实现。给出配对的Miller算法的循环长度为log2r/6,达到了Miller算法循环长度的猜想下界log2r/φ(18)。使用6次扭转映射实现了点的压缩表示,并减少了Miller算法中的除法运算,从而使得配对中的大多数计算只需要在Fq或Fq3上进行。给出了一个有效计算最优配对的算法。最后使用有限域上的Frobenius映射简化了配对算法中最终的幂运算。
|
| 关 键 词： | Brezing-Weng椭圆曲线 配对友好曲线 Tate配对 Ate配对 配对的密码学 |
Implementing Optimal Pairings over Brezing-Weng Elliptic Curves with k=18 |
| |
| TANG Chunming,QI Yanfeng,XU Maozhi.Implementing Optimal Pairings over Brezing-Weng Elliptic Curves with k=18[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2010,46(5):743-748. |
| |
| Authors: | TANG Chunming QI Yanfeng XU Maozhi |
| |
| Institution: | TANG Chunming1,QI Yanfeng1,XU Maozhi1,2,1.School of Mathematical Sciences,Peking University,Beijing 100871,2.Key Laboratory of Network and Software Security Assurance |
| |
| Abstract: | |
| |
| Keywords: | Brezing-Weng elliptic curves pairing friendly elliptic curves Tate pairing Ate pairing pairing-based cryptography |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
