Isogeny Computation on Twisted Jacobi Intersections

被引:1
|
作者
Hu, Zhi [1 ]
Wang, Lin [2 ]
Zhou, Zijian [3 ,4 ]
机构
[1] Cent South Univ, Sch Math & Stat, Changsha, Peoples R China
[2] Sci & Technol Commun Secur Lab, Chengdu, Peoples R China
[3] Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha, Peoples R China
[4] Hunan Engn Res Ctr Commercial Cryptog Theory & Te, Changsha, Peoples R China
基金
中国国家自然科学基金;
关键词
Isogenies; Post-quantum cryptography; Twisted Jacobi intersection; omega-coordinate;
D O I
10.1007/978-3-030-93206-0_4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Isogenies between elliptic curves act as a key role in isogeny-based cryptography. Formulas for isogenies on different elliptic curve models such as Weierstrass, Edwards, Huff and Hessian have been proposed. In this paper, we construct isogenies on twisted Jacobi intersections for the first time including a 2-isogeny and a generalized l-isogeny for any odd l. We also introduces omega-coordinate systems for twisted Jacobi intersections which provides biquadratic relations like the Montgomery model. As a result, such omega-coordinate systems would significantly simplify the computation of isogenies on twisted Jacobi intersections.
引用
收藏
页码:46 / 56
页数:11
相关论文
共 50 条
  • [1] Isogeny Computation on Twisted Jacobi Intersections
    Hu, Zhi
    Wang, Lin
    Zhou, Zijian
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2021, 13107 LNCS : 46 - 56
  • [2] Fast tate pairing computation on twisted jacobi intersections curves
    SKLOIS, Institute of Software, Chinese Academy of Sciences, Beijing, China
    不详
    Lect. Notes Comput. Sci., (210-226):
  • [3] Twisted Jacobi intersections curves
    Feng, Rongquan
    Nie, Menglong
    Wu, Hongfeng
    THEORETICAL COMPUTER SCIENCE, 2013, 494 : 24 - 35
  • [4] Twisted Jacobi Intersections Curves
    Feng, Rongquan
    Nie, Menglong
    Wu, Hongfeng
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 199 - +
  • [5] ISOGENY FORMULAS FOR JACOBI INTERSECTION AND TWISTED HESSIAN CURVES
    da Silva, Joao Paulo
    Lopez, Julio
    Dahab, Ricardo
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (03) : 507 - 523
  • [6] Simplified isogeny formulas on twisted Jacobi quartic curves
    Hu, Zhi
    Liu, Zhe
    Wang, Lin
    Zhou, Zijian
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 78
  • [7] Faster isogeny computation on twisted Hessian curves
    Tao, Zheng
    Hu, Zhi
    Zhou, Zijian
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 444
  • [8] Unlikely intersections between isogeny orbits and curves
    Dill, Gabriel
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2021, 23 (07) : 2405 - 2438
  • [9] Efficient Isogeny Computations on Twisted Edwards Curves
    Kim, Suhri
    Yoon, Kisoon
    Kwon, Jihoon
    Hong, Seokhie
    Park, Young-Ho
    SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [10] Twisted Jacobi manifolds, twisted Dirac-Jacobi structures and quasi-Jacobi bialgebroids
    da Costa, J. M. Nunes
    Petalidou, F.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (33): : 10449 - 10475