作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2015, Vol. 41 ›› Issue (1): 270-274. doi: 10.3969/j.issn.1000-3428.2015.01.051

• 开发研究与工程应用 • 上一篇    下一篇

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

曹鸿钰,王鲲鹏   

  1. 中国科学院信息工程研究所,北京 100093
  • 收稿日期:2014-02-18 修回日期:2014-03-20 出版日期:2015-01-15 发布日期:2015-01-16
  • 作者简介:曹鸿钰(1988-),男,硕士研究生,主研方向:信息安全;王鲲鹏,教授。
  • 基金资助:
    国家“973”计划基金资助项目(2013CB338001);国家自然科学基金资助项目(61272040);中国科学院战略性先导科技专项基金资助项目(XDA06010702)

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

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

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

中图分类号: