Abstrakt. Vi presenterar två algoritmer för att beräkna endomorfismringen i en vanlig elliptisk kurva E definierad över ett ändligt fält Fq. Under lämpliga heuristiska antaganden, båda har subexponentiell komplexitet. Vi bundit komplexiteten av den första algoritmen i termer av log q, medan vår gräns för den andra algoritmen beror främst på log  på D E, där D E är discriminant av ordningen isomorphic till End(E). Som en biprodukt ger vår metod ett kort intyg som kan användas för att verifiera att endomorfismen ring är som hävdas.
Bisson och Sutherland REF har utvecklat en algoritm för att beräkna endomorphism ringen av en elliptisk kurva i subexponentiell tid, med hjälp av relations-finding tekniker som till stor del överlappar med vår.
Computing the endomorphism ring of an ordinary elliptic curve over a finite field
{'venue': 'Journal of Number Theory 113 (2011), 815-831', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}