# endomorphism

• ## The supersingular endomorphism ring problem given one endomorphism

·

Given a supersingular elliptic curve $E$ and a non-scalar endomorphism $\alpha$ of $E$, we prove that the endomorphism ring of $E$ can be computed in classical time about $\text{disc}(\mathbb{Z}[\alpha])^{1/4}$ , and in quantum subexponential time, assuming the generalised Riemann hypothesis. Previous results either had higher complexities, or relied on heuristic assumptions.
{"ft_lang_label":"__label__en","ft_lang_prob":0.78792167,"math_prob":0.98254794,"size":581,"snap":"2023-40-2023-50","text_gpt3_token_len":151,"char_repetition_ratio":0.12824957,"word_repetition_ratio":0.0,"special_character_ratio":0.23063684,"punctuation_ratio":0.072916664,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9992766,"pos_list":[0,1,2],"im_url_duplicate_count":[null,1,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-12-05T10:57:50Z\",\"WARC-Record-ID\":\"<urn:uuid:b111c662-32bd-4e43-aa47-afa613f4af37>\",\"Content-Length\":\"53334\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:1de8e038-15da-49b3-8025-d20eb214d6dd>\",\"WARC-Concurrent-To\":\"<urn:uuid:de75042e-514c-423f-b6ad-201a02f2dda4>\",\"WARC-IP-Address\":\"172.111.38.73\",\"WARC-Target-URI\":\"https://f1tym1.com/tag/endomorphism/\",\"WARC-Payload-Digest\":\"sha1:BHZHX2MRNJNDAIUPTHYR2H5LAR2BHOVS\",\"WARC-Block-Digest\":\"sha1:267MX4CVSX6R4HY5KNYGLFZG7LUYVFUQ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-50/CC-MAIN-2023-50_segments_1700679100551.17_warc_CC-MAIN-20231205105136-20231205135136-00847.warc.gz\"}"}