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

来源：

INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2021 | 2021年 / 13107卷

基金：

中国国家自然科学基金;

关键词：

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 条

[31] COMPUTATION OF NOTCH STRESSES IN TWISTED SHAFTS
REISSMANN, C
HOPP, C
FROHLING, W
MASCHINENBAUTECHNIK, 1977, 26 (04): : 160 - 163
[32] On the computation of intersection numbers for twisted cocycles
Weinzierl, Stefan
JOURNAL OF MATHEMATICAL PHYSICS, 2021, 62 (07)
[33] NONITERATIVE COMPUTATION OF GAUSS-JACOBI QUADRATURE
Gil, Amparo
Segura, Javier
Temme, Nico M.
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (01): : A668 - A693
[34] MOBILE JACOBI SCHEMES FOR PARALLEL COMPUTATION.
Modi, J.J.
Pryce, J.D.
Computers & mathematics with applications, 1986, 12 B (5-6): : 1217 - 1224
[35] Jacobi fields in the Riemannian geometry of quantum computation
Brandt, Howard E.
QUANTUM INFORMATION AND COMPUTATION VIII, 2010, 7702
[36] Analysis on intersections between fractures by parallel computation
Li Z.
Wang M.
Zhao J.
Qiao X.
International Journal of Coal Science & Technology, 2014, 1 (3) : 356 - 363
[37] COMPUTATION OF SINGULARITIES AND INTERSECTIONS OF OFFSETS OF PLANAR CURVES
MAEKAWA, T
PATRIKALAKIS, NM
COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (05) : 407 - 429
[38] A Complete Set of Addition Laws for Twisted Jacobi Intersection Curves
WU Hongfeng1
2.School of Mathematical Sciences and Laboratory of Mathematics and Applied Mathematics (LMAM)
Wuhan University Journal of Natural Sciences, 2011, 16 (05) : 435 - 438
[39] THE EQUIVALENCE BETWEEN 2 JACOBI IDENTITIES FOR TWISTED VERTEX OPERATORS
XIE, CF
COMMUNICATIONS IN ALGEBRA, 1995, 23 (07) : 2453 - 2467
[40] Memory-Efficient Algorithm for Scalar Multiplications on Twisted Edwards Curves for Isogeny-Based Cryptosystems
Eom, Sookyung
Lee, Hyang-Sook
Song, Kyunghwan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022

← 1 2 3 4 5 →