Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2015, Vol. 41 ›› Issue (1): 270-274. doi: 10.3969/j.issn.1000-3428.2015.01.051

Previous Articles     Next Articles

Skew-Frobenius Mapping on Twisted Jacobi Intersection Curve

CAO Hongyu,WANG Kunpeng   

  1. Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China
  • Received:2014-02-18 Revised:2014-03-20 Online:2015-01-15 Published:2015-01-16

扭曲雅可比相交曲线上的斜-Frobenius映射

曹鸿钰,王鲲鹏   

  1. 中国科学院信息工程研究所,北京 100093
  • 作者简介:曹鸿钰(1988-),男,硕士研究生,主研方向:信息安全;王鲲鹏,教授。
  • 基金资助:
    国家“973”计划基金资助项目(2013CB338001);国家自然科学基金资助项目(61272040);中国科学院战略性先导科技专项基金资助项目(XDA06010702)

Abstract: Using the Frobenius endomorphism on twisted Jacobi intersection curve,this paper constructs a skew-Frobenius mapping which is defined on the quadratic twist of twisted Jacobi intersection curve.It can be exploited to devise fast point multiplication algorithm on twisted Jacobi intersection curve that does not use any point doubling.The Gallant-Lamber-Vanstone(GLV) method can be used for speeding up point multiplication on twisted Jacobi intersection curve.The characteristic polynomial of the mapping is given.Example results show that the mapping can speed up the scalar multiplication of twisted Jacobi intersection curve.

Key words: Jacobi intersection curve, birationally equivalent, twist curve, skew-Frobenius mapping, τ-expansion, Gallant-Lamber-Vanstone(GLV) method

摘要: 利用扭曲的雅可比相交曲线上的Frobenius自同态映射,构造在扭曲的雅可比相交曲线二次扭曲线上的一个斜-Frobenius映射,可用于制定扭曲的雅可比相交曲线的快速点乘算法,而不需要使用任何倍点。采用GLV方法加快扭曲的雅可比相交曲线上的点乘运算,给出斜的Frobenius映射的特征多项式。实例结果表明,该映射能够加速扭曲雅可比相交曲线上的标量乘运算。

关键词: 雅可比相交曲线, 双有理等价, 扭曲曲线, 斜-Frobenius映射, τ-展开, GLV方法

CLC Number: