On oriented supersingular elliptic curves

被引：18
|
作者：
Onuki, Hiroshi [1 ]
机构：
[1] Univ Tokyo, Dept Math Informat, Bunkyo Ku, 7-3-1 Hongo, Tokyo 1138656, Japan
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2021年 / 69卷
关键词：
Supersingular elliptic curves; Isogeny graphs;
D O I：
10.1016/j.ffa.2020.101777
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We revisit theoretical background on OSIDH (Oriented Supersingular Isogeny Diffie-Hellman protocol), which is an isogeny-based key-exchange protocol proposed by Col and Kohel at NutMiC 2019. We give a proof of a fundamental theorem for OSIDH. The theorem was stated by Col and Kohel without proof. Furthermore, we consider parameters of OSIDH, give a sufficient condition on the parameters for the protocol to work, and estimate the size of the parameters for a certain security level. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数：18
相关论文
共 35 条
  • [21] Isogenies of elliptic curves and the Morava stabilizer group
    Behrens, Mark
    Lawson, Tyler
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2006, 207 (01) : 37 - 49
  • [22] Compact Hardware for Computing the Tate Pairing over 128-Bit-Security Supersingular Curves
    Estibals, Nicolas
    PAIRING-BASED CRYPTOGRAPHY-PAIRING 2010, 2010, 6487 : 397 - 416
  • [23] ON SIGN CHANGES OF CUSP FORMS AND THE HALTING OF AN ALGORITHM TO CONSTRUCT A SUPERSINGULAR ELLIPTIC CURVE WITH A GIVEN ENDOMORPHISM RING
    King Cheong Fung
    Ben Kane
    MATHEMATICS OF COMPUTATION, 2018, 87 (309) : 501 - 514
  • [24] On the supersingular GPST attack
    Basso, Andrea
    Pazuki, Fabien
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2022, 16 (01) : 14 - 19
  • [25] On the Security of Supersingular Isogeny Cryptosystems
    Galbraith, Steven D.
    Petit, Christophe
    Shani, Barak
    Ti, Yan Bo
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT I, 2016, 10031 : 63 - 91
  • [26] Rankin–Selberg L-functions and the reduction of CM elliptic curves
    Sheng-Chi Liu
    Riad Masri
    Matthew P. Young
    Research in the Mathematical Sciences, 2
  • [27] Rankin-Selberg L-functions and the reduction of CM elliptic curves
    Liu, Sheng-Chi
    Masri, Riad
    Young, Matthew P.
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2015, 2 (01)
  • [28] Realizing the Menezes-Okamoto-Vanstone (MOV) reduction efficiently for ordinary elliptic curves
    Shikata, J
    Zheng, YL
    Suzuki, J
    Imai, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (04) : 756 - 763
  • [29] ORTHOGONAL SYSTEMS OF MODULAR FORMS AND SUPERSINGULAR POLYNOMIALS
    Baba, Srinath
    Granath, Hakan
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2011, 7 (01) : 249 - 259
  • [30] Computing supersingular endomorphism rings using inseparable endomorphisms
    Fuselier, Jenny
    Iezzi, Annamaria
    Kozek, Mark
    Morrison, Travis
    Namoijam, Changningphaabi
    JOURNAL OF ALGEBRA, 2025, 668 : 145 - 189
1234