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

共 50 条

[41] On the Kodaira types of elliptic curves with potentially good supersingular reduction
Wang, Haiyang
JOURNAL OF NUMBER THEORY, 2025, 271 : 283 - 307
[42] GENERALIZATION OF ATKIN'S ORTHOGONAL POLYNOMIALS AND SUPERSINGULAR ELLIPTIC CURVES
Tran, Ying-Ying
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (04) : 1135 - 1141
[43] Supersingular zeros of divisor polynomials of elliptic curves of prime conductor
Matija Kazalicki
Daniel Kohen
Research in the Mathematical Sciences, 4
[44] FORMAL GROUPS OF ELLIPTIC CURVES WITH POTENTIAL GOOD SUPERSINGULAR REDUCTION
Lozano-Robledo, Alvaro
PACIFIC JOURNAL OF MATHEMATICS, 2013, 261 (01) : 145 - 164
[45] A remark on the MOV algorithm for non-supersingular elliptic curves
Saito, T
Uchiyama, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05): : 1266 - 1268
[46] NOTE ON SUPERSINGULAR PRIMES OF ELLIPTIC-CURVES OVER Q
BROWN, ML
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 : 293 - 296
[47] Computing isogenies between supersingular elliptic curves over Fp
Delfs, Christina
Galbraith, Steven D.
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (02) : 425 - 440
[48] Self-pairings on supersingular elliptic curves with embedding degree three
Chen, BingLong
Zhao, Chang-An
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 79 - 93
[49] Non-supersingular elliptic curves for pairing-based cryptosystems
Saito, T
Hoshino, F
Uchiyama, S
Kobayashi, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (05): : 1203 - 1205
[50] Computing a Basis of the Set of Isogenies Between Two Supersingular Elliptic Curves
Katayama, Akira
Yasuda, Masaya
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2024, 2024, 14938 : 178 - 192

← 1 2 3 4 5 →