On oriented supersingular elliptic curves

被引:18
|
作者
Onuki, Hiroshi [1 ]
机构
[1] Univ Tokyo, Dept Math Informat, Bunkyo Ku, 7-3-1 Hongo, Tokyo 1138656, Japan
关键词
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
相关论文
共 50 条
  • [1] Oriented supersingular elliptic curves and Eichler orders of prime level
    Xiao, Guanju
    Zhou, Zijian
    Qu, Longjiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 100
  • [2] Supersingular Elliptic Curves and Moonshine
    Aricheta, Victor Manuel
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2019, 15
  • [3] Supersingular elliptic curves in cryptography
    Menezes, Alfred
    PAIRING-BASED CRYPTOGRAPHY - PAIRING 2007, 2007, 4575 : 293 - 293
  • [4] Identifying supersingular elliptic curves
    Sutherland, Andrew V.
    LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2012, 15 : 317 - 325
  • [5] ON THE SUPERSINGULAR REDUCTION OF ELLIPTIC-CURVES
    MURTY, MR
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1987, 97 (1-3): : 247 - 250
  • [6] On the Iwasawa μ-invariants of supersingular elliptic curves
    Saikia, Anupam
    ACTA ARITHMETICA, 2020, 194 (02) : 179 - 186
  • [7] On the Search for Supersingular Elliptic Curves and Their Applications
    Martinez-Diaz, Ismel
    Ali, Rashad
    Jamil, Muhammad Kamran
    MATHEMATICS, 2025, 13 (02)
  • [8] A bound on the μ-invariants of supersingular elliptic curves
    Gajek-Leonard, Rylan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2025,
  • [9] On random sampling of supersingular elliptic curves
    Mula, Marzio
    Murru, Nadir
    Pintore, Federico
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2024,
  • [10] RANK PARITY FOR CONGRUENT SUPERSINGULAR ELLIPTIC CURVES
    Hatley, Jeffrey
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (09) : 3775 - 3786