{"id":"https://openalex.org/W3083775358","doi":null,"title":"Security Analysis of Isogeny-Based Cryptosystems","display_name":"Security Analysis of Isogeny-Based Cryptosystems","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3083775358","mag":"3083775358"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16149","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/16149","pdf_url":"http://hdl.handle.net/10012/16149","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10012/16149","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Christopher Leonardi","orcid":"https://orcid.org/0000-0001-8596-9125","observed_orcids":["https://orcid.org/0000-0001-8596-9125"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Christopher Leonardi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8596-9125","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.6083999872207642,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.6083999872207642,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.3544999957084656,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.006500000134110451,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/supersingular-isogeny-diffie-hellman","display_name":"supersingular isogeny Diffie-Hellman","score":0.9660000205039978},{"id":"https://openalex.org/keywords/supersingular-curves","display_name":"supersingular elliptic curves","score":0.8889999985694885},{"id":"https://openalex.org/keywords/isogeny-based-cryptography","display_name":"isogeny-based cryptography","score":0.8119999766349792},{"id":"https://openalex.org/keywords/public-key-encryption","display_name":"public-key encryption","score":0.8009999990463257},{"id":"https://openalex.org/keywords/endomorphism-rings","display_name":"endomorphism rings","score":0.7039999961853027},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"cryptanalysis","score":0.5690000057220459},{"id":"https://openalex.org/keywords/isogeny-graphs","display_name":"isogeny graphs","score":0.35199999809265137}],"concepts":[{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.8666828870773315},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7591413855552673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3842722475528717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3786628246307373},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3200128674507141},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25384384393692017},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.1240759789943695},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1041567325592041}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16149","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/16149","pdf_url":"http://hdl.handle.net/10012/16149","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:3083775358","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/handle/10012/16149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16149","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/16149","pdf_url":"http://hdl.handle.net/10012/16149","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3083775358.pdf","grobid_xml":"https://content.openalex.org/works/W3083775358.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W43667552","https://openalex.org/W189254053","https://openalex.org/W258537497","https://openalex.org/W1480319329","https://openalex.org/W1486898453","https://openalex.org/W1501755467","https://openalex.org/W1502237758","https://openalex.org/W1547407391","https://openalex.org/W1586485728","https://openalex.org/W1640246545","https://openalex.org/W1778545302","https://openalex.org/W1965275036","https://openalex.org/W1968241268","https://openalex.org/W1981455414","https://openalex.org/W1987627958","https://openalex.org/W2000446172","https://openalex.org/W2000932900","https://openalex.org/W2057065544","https://openalex.org/W2061949491","https://openalex.org/W2084652510","https://openalex.org/W2153281696","https://openalex.org/W2162354153","https://openalex.org/W2205392500","https://openalex.org/W2322172566","https://openalex.org/W2398538644","https://openalex.org/W2405465264","https://openalex.org/W2491909939","https://openalex.org/W2494078997","https://openalex.org/W2552090562","https://openalex.org/W2592544948","https://openalex.org/W2620751099","https://openalex.org/W2740966734","https://openalex.org/W2770869760","https://openalex.org/W2791851483","https://openalex.org/W2794855340","https://openalex.org/W2797140685","https://openalex.org/W2804755374","https://openalex.org/W2807702307","https://openalex.org/W2866028610","https://openalex.org/W2895182117","https://openalex.org/W2921026886","https://openalex.org/W2950460072","https://openalex.org/W2952978074","https://openalex.org/W2953643502","https://openalex.org/W2964369789","https://openalex.org/W2965736296","https://openalex.org/W2974724013","https://openalex.org/W3004044097","https://openalex.org/W3012688700","https://openalex.org/W3012993750","https://openalex.org/W3013031576","https://openalex.org/W3023347448","https://openalex.org/W3023478445","https://openalex.org/W3036444063","https://openalex.org/W3036855880","https://openalex.org/W3101994345","https://openalex.org/W3115412413","https://openalex.org/W7096044929"],"related_works":["https://openalex.org/W2949616703","https://openalex.org/W4323921570","https://openalex.org/W2953643502","https://openalex.org/W7135714357","https://openalex.org/W7069978834","https://openalex.org/W4365934498","https://openalex.org/W2942899084","https://openalex.org/W4285195271","https://openalex.org/W3115412413","https://openalex.org/W2950825840"],"abstract_inverted_index":{"Let":[0],"$E$":[1,125],"be":[2,363,432,439,474],"a":[3,8,163,208,241,328,336,389,454],"supersingular":[4,45,164,360,390],"elliptic":[5,77,165,187,375,391],"curve":[6,78,124,166,188,392],"over":[7],"finite":[9],"field.":[10],"\\nIn":[11,97,111,279,403],"this":[12,29],"document":[13],"we":[14],"study":[15,30],"public-key":[16],"encryption":[17],"schemes":[18],"which":[19,249,298,343,457],"use":[20,87,285,424],"non-constant":[21],"rational":[22],"maps":[23],"from":[24,442],"$E$.":[25],"\\nThe":[26,50,413,450],"purpose":[27],"of":[28,61,67,74,88,115,121,129,145,153,194,202,211,283,286,305,357,370,388],"is":[31,52,79,82,104,126,133,138,182,191,221,269,274,294,321,324,344,351,393,453,470],"to":[32,106,141,150,334,340,365,397,431,447,459,473],"determine":[33],"if":[34,219,267],"such":[35,146,168,225],"cryptosystems":[36,47,410],"are":[37,48,313,411,428],"secure.":[38],"\\nSupersingular":[39],"Isogeny":[40],"Diffie-Hellman":[41],"(SIDH)":[42],"and":[43,57,92,206,218,229,373,395,423],"other":[44,408],"isogeny-based":[46,409],"considered.":[49],"content":[51],"naturally":[53],"divided":[54,64],"by":[55,65,419],"cryptosystem,":[56],"in":[58,84,90,157,384],"the":[59,71,75,100,108,113,118,122,130,134,143,151,192,200,222,272,281,290,295,318,355,367,371,385,420,463],"case":[60,99,246],"SIDH,":[62,91],"further":[63],"type":[66],"cryptanalysis:":[68],"\\nSIDH":[69],"when":[70,117,311],"endomorphism":[72,93,119,368,386],"ring":[73,94,120,387],"base":[76,123],"given":[80],"(as":[81],"done":[83],"practice),":[85],"repeated":[86,284],"keys":[89,312,437],"constructing":[95],"algorithms.":[96],"each":[98,429],"relevent":[101],"background":[102],"material":[103],"presented":[105,293,394],"develop":[107],"theory.":[109],"\\n":[110,278,349,402],"studying":[112,280,404],"security":[114,144,282],"SIDH":[116,148,287,306],"known,":[127],"one":[128],"main":[131,291],"results":[132],"following.":[135],"\\nThis":[136,468],"theorem":[137],"then":[139,232,271],"used":[140],"reduce":[142],"an":[147,186,195,382],"instantiation":[149],"problem":[152,320,356],"finding":[154],"particular":[155],"endomorphisms":[156],"$\\\\End(E)$.":[158],"\\n\\\\begin{thm}":[159,315],"\\nGiven":[160],"\\n\\\\begin{enumerate}":[161],"\\n\\\\item":[162,185,199,207],"$E/\\\\FQ$":[167],"that":[169,190,226,300,317,354],"$p":[170],"=":[171,216,253],"N_1":[172],"N_2":[173],"-":[174],"1$":[175],"for":[176,327,346,380],"coprime":[177],"$N_1\\\\approx":[178],"N_2$,":[179],"where":[180,213],"$N_2$":[181],"$\\\\log":[183],"p$-smooth,":[184],"$E'$":[189],"codomain":[193,374],"$N_1$-isogeny":[196],"$\\\\phi:E\\\\rightarrow":[197],"E'$,":[198],"action":[201],"$\\\\phi$":[203],"on":[204],"$E[N_2]$,":[205],"$k$-endomorphism":[209],"$\\\\psi$":[210],"$E$,":[212],"$\\\\gcd(k,":[214],"N_1)":[215],"1$,":[217],"$\\\\g$":[220],"greatest":[223],"integer":[224],"$g\\\\mid":[227,230],"N_2^2$":[228],"k$,":[231],"$\\\\h":[233],":=":[234],"\\\\frac{k}{g}":[235],"<":[236],"N_1$,":[237],"\\n\\\\end{enumerate}":[238],"\\nthere":[239],"exists":[240],"classical":[242],"algorithm":[243,379],"with":[244,262,331,462,465],"worst":[245],"runtime":[247,273,399],"$\\\\tilde{O}(\\\\h^3)$":[248],"decides":[250],"whether":[251],"$\\\\psi(\\\\ker\\\\phi)":[252],"\\\\ker\\\\phi$":[254],"or":[255,445],"not,":[256],"but":[257],"may":[258],"give":[259],"false":[260],"positives":[261],"probability":[263],"$\\\\approx":[264],"\\\\frac{1}{\\\\sqrt{p}}$.":[265],"\\nFurther,":[266],"$\\\\h$":[268],"$\\\\log{p}$-smooth,":[270],"$\\\\tilde{O}":[275],"(\\\\sqrt{\\\\h})$.":[276],"\\n\\\\end{thm}":[277,348],"public":[288,337,443],"keys,":[289],"result":[292],"following":[296],"theorem,":[297],"proves":[299],"performing":[301],"multiple":[302],"pairwise":[303],"instances":[304],"prevents":[307],"certain":[308],"active":[309],"attacks":[310],"reused.":[314],"\\nAssuming":[316],"CSSI":[319],"intractable,":[322],"it":[323],"computationally":[325],"infeasible":[326],"malicious":[329,345],"adversary,":[330],"non-negligible":[332],"probability,":[333],"modify":[335],"key":[338],"$(E_B,\\\\phi_B(P_A),\\\\phi_B(Q_A))$":[339],"some":[341],"$(E_B,R,S)$":[342],"SIDH.":[347],"\\nIt":[350],"well":[352],"known":[353],"computing":[358,366,381],"hidden":[359],"isogenies":[361,461],"can":[362,438],"reduced":[364],"rings":[369],"domain":[372],"curves.":[376],"\\nA":[377],"novel":[378,455],"order":[383],"analyzed":[396],"have":[398],"$O(p^{1/2}(\\\\log":[400],"p)^2)$.":[401],"non-SIDH":[405],"cryptosystems,":[406],"four":[407],"examined.":[412],"first":[414],"three":[415],"were":[416],"all":[417],"proposed":[418],"same":[421],"authors":[422],"secret":[425],"endomorphisms.":[426],"\\nThese":[427],"shown":[430,472],"either":[433],"totally":[434,475],"insecure":[435],"(private":[436],"recovered":[440],"directly":[441],"keys)":[444],"impractical":[446],"implement":[448],"efficiently.":[449],"fourth":[451],"scheme":[452],"proposal":[456,469],"attempts":[458],"combine":[460],"learning":[464],"errors":[466],"problem.":[467],"also":[471],"insecure.":[476]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-09-14T00:00:00"}