CORC  > 北京大学  > 数学科学学院
Faster Pairing Computation on Jacobi Quartic Curves with High-Degree Twists
Zhang, Fan ; Li, Liangze ; Wu, Hongfeng
2015
关键词Elliptic curve Jacobi quartic curve Tate pairing Miller function Group law ELLIPTIC-CURVES FORM FACTORIZATION
英文摘要In this paper, we first propose a geometric approach to explain the group law on Jacobi quartic curves which are seen as the intersection of two quadratic surfaces in space. Using the geometry interpretation we construct Miller function. Then we present explicit formulae for the addition and doubling steps in Miller's algorithm to compute the Tate pairing on Jacobi quartic curves. Our formulae on Jacobi quartic curves are better than previously proposed ones for the general case of even embedding degree. Finally, we present efficient formulas for Jacobi quartic curves with twists of degree 4 or 6. Our pairing computation on Jacobi quartic curves are faster than the pairing computation on Weier-strass curves when j = 1728. The addition steps of our formulae are fewer than the addition steps on Weierstrass curves when j = 0.; EI; CPCI-S(ISTP); viczf@pku.edu.cn; liliangze2005@163.com; whfmath@gmail.com; 310-327; 9473
语种英语
出处SCI ; EI
出版者TRUSTED SYSTEMS, INTRUST 2014
内容类型其他
源URL[http://hdl.handle.net/20.500.11897/436893]  
专题数学科学学院
推荐引用方式
GB/T 7714
Zhang, Fan,Li, Liangze,Wu, Hongfeng. Faster Pairing Computation on Jacobi Quartic Curves with High-Degree Twists. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace