{"id":"https://openalex.org/W2399302196","doi":null,"title":"Post-Quantum Elliptic Curve Cryptography","display_name":"Post-Quantum Elliptic Curve Cryptography","alternate_titles":[],"publication_year":2016,"publication_date":"2016-05-16","ids":{"openalex":"https://openalex.org/W2399302196","mag":"2399302196"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/10488","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/10488","pdf_url":"https://uwspace.uwaterloo.ca/bitstream/10012/10488/3/Soukharev_Vladimir.pdf","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":null,"raw_type":"Doctoral Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2399302196"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://uwspace.uwaterloo.ca/bitstream/10012/10488/3/Soukharev_Vladimir.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074967927","display_name":"Vladimir Soukharev","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Vladimir Soukharev","raw_affiliation_strings":["Computer Science, University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074967927"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9599999785423279,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9599999785423279,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.026000000536441803,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":1.0},{"id":"https://openalex.org/keywords/elliptic-curve-isogenies","display_name":"elliptic curve isogenies","score":0.9710000157356262},{"id":"https://openalex.org/keywords/supersingular-curves","display_name":"supersingular elliptic curves","score":0.9810000061988831},{"id":"https://openalex.org/keywords/ordinary-elliptic-curves","display_name":"ordinary elliptic curves","score":0.800000011920929},{"id":"https://openalex.org/keywords/quantum-security","display_name":"quantum security","score":0.4560000002384186},{"id":"https://openalex.org/keywords/undeniable-signatures","display_name":"undeniable signatures","score":0.7950000166893005},{"id":"https://openalex.org/keywords/authenticated-encryption","display_name":"authenticated encryption","score":0.9120000004768372},{"id":"https://openalex.org/keywords/quantum-adversaries","display_name":"quantum adversaries","score":0.718999981880188},{"id":"https://openalex.org/keywords/public-key-cryptosystems","display_name":"public-key cryptosystems","score":0.6399999856948853},{"id":"https://openalex.org/keywords/symmetric-encryption","display_name":"symmetric encryption","score":0.6510000228881836}],"concepts":[{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.6752191781997681},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.5407469272613525},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5300732851028442},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.49552810192108154},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.4949039816856384},{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.45305198431015015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3724002242088318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3573969006538391},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.32833990454673767},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2763797640800476},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.27432841062545776},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.24709394574165344},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.19385001063346863},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.19325438141822815},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17211979627609253},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.14612185955047607}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/10488","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/10488","pdf_url":"https://uwspace.uwaterloo.ca/bitstream/10012/10488/3/Soukharev_Vladimir.pdf","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":null,"raw_type":"Doctoral Thesis"},{"id":"mag:2399302196","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/10488/3/Soukharev_Vladimir.pdf","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/10488","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/10488","pdf_url":"https://uwspace.uwaterloo.ca/bitstream/10012/10488/3/Soukharev_Vladimir.pdf","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":null,"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/W2399302196.pdf","grobid_xml":"https://content.openalex.org/works/W2399302196.grobid-xml"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W9637793","https://openalex.org/W43667552","https://openalex.org/W166500835","https://openalex.org/W200530964","https://openalex.org/W770213078","https://openalex.org/W1181143926","https://openalex.org/W1500682127","https://openalex.org/W1501755467","https://openalex.org/W1511566380","https://openalex.org/W1514313564","https://openalex.org/W1527005907","https://openalex.org/W1530326873","https://openalex.org/W1530740238","https://openalex.org/W1534739489","https://openalex.org/W1545876477","https://openalex.org/W1558930600","https://openalex.org/W1560564685","https://openalex.org/W1610196546","https://openalex.org/W1626445927","https://openalex.org/W1651618155","https://openalex.org/W1656028867","https://openalex.org/W1778221050","https://openalex.org/W1778545302","https://openalex.org/W1846216834","https://openalex.org/W1964020260","https://openalex.org/W1979215153","https://openalex.org/W1981795227","https://openalex.org/W1984508639","https://openalex.org/W1987475429","https://openalex.org/W1987627958","https://openalex.org/W1988742311","https://openalex.org/W1991771574","https://openalex.org/W1993492472","https://openalex.org/W2000446172","https://openalex.org/W2000932900","https://openalex.org/W2002479170","https://openalex.org/W2002579292","https://openalex.org/W2006290558","https://openalex.org/W2007615168","https://openalex.org/W2011112377","https://openalex.org/W2011809718","https://openalex.org/W2017112356","https://openalex.org/W2018927995","https://openalex.org/W2028358228","https://openalex.org/W2029377897","https://openalex.org/W2037816851","https://openalex.org/W2045071555","https://openalex.org/W2045890225","https://openalex.org/W2057065544","https://openalex.org/W2071271934","https://openalex.org/W2076178640","https://openalex.org/W2081640523","https://openalex.org/W2091142228","https://openalex.org/W2094941875","https://openalex.org/W2100201258","https://openalex.org/W2118409148","https://openalex.org/W2153281696","https://openalex.org/W2165214731","https://openalex.org/W2166435158","https://openalex.org/W2167606175","https://openalex.org/W2168975319","https://openalex.org/W2182054121","https://openalex.org/W2189468733","https://openalex.org/W2281849010","https://openalex.org/W2294102877","https://openalex.org/W2295026061","https://openalex.org/W2398837534","https://openalex.org/W2584638120","https://openalex.org/W2604763720","https://openalex.org/W2611357843","https://openalex.org/W2912926260","https://openalex.org/W2952708901","https://openalex.org/W3023478445","https://openalex.org/W3028746834","https://openalex.org/W3101994345","https://openalex.org/W4235946010","https://openalex.org/W4246325431","https://openalex.org/W7096044929"],"related_works":["https://openalex.org/W2118409148","https://openalex.org/W7131257392","https://openalex.org/W2950825840","https://openalex.org/W6948751868","https://openalex.org/W7155066711","https://openalex.org/W7105740218","https://openalex.org/W4288801291","https://openalex.org/W7105054402","https://openalex.org/W2018675817","https://openalex.org/W7106173329"],"abstract_inverted_index":{"We":[0,54,95,184,222],"propose":[1,84,138],"and":[2,42,58,124,175,226],"develop":[3],"new":[4],"schemes":[5,149,235],"for":[6,38,75,105,142,167,192],"post-quantum":[7,152],"cryptography":[8],"based":[9,90,157,189,236],"on":[10,91,158,190,237],"isogenies":[11,61],"over":[12],"elliptic":[13,20,51,64,92],"curves.":[14],"First":[15],"we":[16,83,136,229],"show":[17,59,227],"that":[18,60],"ordinary":[19],"curves":[21,65],"are":[22,111],"have":[23],"less":[24],"than":[25],"exponential":[26],"security":[27,98,140,145,165,215],"against":[28,181],"quantum":[29,109,182],"computers.":[30],"These":[31],"results":[32,225],"were":[33],"used":[34,68],"as":[35,69],"the":[36,70,117,125,144,151,162,224],"motivation":[37],"De":[39],"Feo,":[40],"Jao":[41],"Pl\\^ut's":[43],"construction":[44,57,188],"of":[45,146,161],"public":[46],"key":[47],"cryptosystems":[48],"using":[49],"supersingular":[50,63],"curve":[52,93],"isogenies.":[53,94,238],"extend":[55],"their":[56],"between":[62],"can":[66,230],"be":[67],"underlying":[71],"hard":[72,220],"mathematical":[73],"problem":[74],"other":[76],"quantum-resistant":[77,120,200],"schemes.":[78],"For":[79],"our":[80],"second":[81,118],"contribution,":[82],"is":[85,156],"an":[86,194],"undeniable":[87,121],"signature":[88,122,208],"scheme":[89,128,203,209],"prove":[96],"its":[97],"under":[99,130],"certain":[100],"reasonable":[101],"number-theoretic":[102,132],"computational":[103],"assumptions":[104],"which":[106],"no":[107],"efficient":[108],"algorithms":[110],"known.":[112],"This":[113],"proposal":[114],"represents":[115],"only":[116],"known":[119],"scheme,":[123],"first":[126],"such":[127],"secure":[129],"a":[131,139,159,186,218],"complexity":[133],"assumption.":[134],"Finally,":[135],"also":[137],"model":[141,155,166],"evaluating":[143],"authenticated":[147,168,195,233],"encryption":[148,169,196,202,234],"in":[150],"setting.":[153],"Our":[154],"combination":[160],"classical":[163,214],"Bellare-Namprempre":[164,191],"together":[170,204],"with":[171,205],"modifications":[172],"from":[173,198],"Boneh":[174],"Zhandry":[176],"to":[177,217],"handle":[178],"message":[179],"authentication":[180],"adversaries.":[183],"give":[185],"generic":[187],"producing":[193],"protocol":[197],"any":[199,206,213],"symmetric-key":[201],"digital":[207],"or":[210],"MAC":[211],"admitting":[212],"reduction":[216],"quantum-computationally":[219],"problem.":[221],"apply":[223],"how":[228],"explicitly":[231],"construct":[232]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2399302196","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
