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 条
  • [1] On random sampling of supersingular elliptic curves
    Mula, Marzio
    Murru, Nadir
    Pintore, Federico
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2024, : 1293 - 1335
  • [2] Supersingular Elliptic Curves and Moonshine
    Aricheta, Victor Manuel
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2019, 15
  • [3] On the Search for Supersingular Elliptic Curves and Their Applications
    Martinez-Diaz, Ismel
    Ali, Rashad
    Jamil, Muhammad Kamran
    MATHEMATICS, 2025, 13 (02)
  • [4] Faster MapToPoint on Supersingular Elliptic Curves in Characteristic 3
    Kawahara, Yuto
    Kobayashi, Tetsutaro
    Takahashi, Gen
    Takagi, Tsuyoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 150 - 155
  • [5] Finding orientations of supersingular elliptic curves and quaternion orders
    Arpin, Sarah
    Clements, James
    Dartois, Pierrick
    Eriksen, Jonathan Komada
    Kutas, Peter
    Wesolowski, Benjamin
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (11) : 3447 - 3493
  • [6] On the growth of μ-invariant in Iwasawa theory of supersingular elliptic curves
    Ray, Jishnu
    ACTA ARITHMETICA, 2022, 202 (03) : 241 - 252
  • [7] Constructing Cycles in Isogeny Graphs of Supersingular Elliptic Curves
    Xiao, Guanju
    Luo, Lixia
    Deng, Yingpu
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2021, 15 (01) : 454 - 464
  • [8] Endomorphism rings of supersingular elliptic curves over Fp
    Li, Songsong
    Ouyang, Yi
    Xu, Zheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
  • [9] Supersingular zeros of divisor polynomials of elliptic curves of prime conductor
    Kazalicki, Matija
    Kohen, Daniel
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [10] Computing a Sequence of 2-Isogenies on Supersingular Elliptic Curves
    Yoshida, Reo
    Takashima, Katsuyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 158 - 165
1234