Endomorphism rings of supersingular elliptic curves over and binary quadratic forms
Guanju Xiao,Zijian Zhou,Yingpu Deng,Longjiang Qu
DOI: https://doi.org/10.3934/amc.2024019
2024-05-09
Advances in Mathematics of Communications
Abstract:It is well known that there is a one-to-one correspondence between supersingular -invariants up to the action of and type classes of maximal orders in by Deuring's theorem. Interestingly, we establish a one-to-one correspondence between -isomorphism classes of supersingular elliptic curves and primitive reduced binary quadratic forms with discriminant or . Due to this correspondence and the fact that -isogenies between elliptic curves could be represented by quadratic forms, we show that actions of these isogenies on supersingular elliptic curves over are compatible with the composition of quadratic forms. Based on these results, we reduce the security of CSIDH cryptosystem to computing this correspondence explicitly.
computer science, theory & methods,mathematics, applied