English

On oriented supersingular elliptic curves

Number Theory 2020-11-05 v3

Abstract

We revisit theoretical background on OSIDH, that is an isogeny-based key-exchange protocol proposed by Col\`o and Kohel at NutMiC 2019. We give a proof of a fundamental theorem for OSIDH. The theorem was stated by Col\`o and Kohel without proof. Furthermore, we consider parameters of OSIDH, give a sufficient condition on the parameters that the protocol works, and estimate the size of the parameters for a certain security level.

Cite

@article{arxiv.2002.09894,
  title  = {On oriented supersingular elliptic curves},
  author = {Hiroshi Onuki},
  journal= {arXiv preprint arXiv:2002.09894},
  year   = {2020}
}
R2 v1 2026-06-23T13:50:46.492Z