{"id":"https://openalex.org/W2950825840","doi":null,"title":"Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies.","display_name":"Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies.","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2950825840","mag":"2950825840"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.7776","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.7776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cacr.math.uwaterloo.ca/techreports/2011/cacr2011-32.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012029153","display_name":"David Jao","orcid":"https://orcid.org/0000-0002-8073-1692","observed_orcids":["https://orcid.org/0000-0002-8073-1692"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Jao","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8073-1692","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059802813","display_name":"Luca De Feo","orcid":"https://orcid.org/0000-0002-9321-0773","observed_orcids":["https://orcid.org/0000-0002-9321-0773"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luca De Feo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9321-0773","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"2011","issue":null,"first_page":"506","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.5321999788284302,"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.5321999788284302,"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.4431000053882599,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.006899999920278788,"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/supersingular-curves","display_name":"supersingular elliptic curves","score":0.8460000157356262},{"id":"https://openalex.org/keywords/isogenies","display_name":"isogenies","score":0.8600000143051147},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.8870000243186951},{"id":"https://openalex.org/keywords/key-generation-algorithm","display_name":"key generation algorithm","score":0.7900000214576721},{"id":"https://openalex.org/keywords/security-proofs","display_name":"security proofs","score":0.4790000021457672}],"concepts":[{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.7956036329269409},{"id":"https://openalex.org/C157567686","wikidata":"https://www.wikidata.org/wiki/Q7644139","display_name":"Supersingular elliptic curve","level":3,"score":0.7423294186592102},{"id":"https://openalex.org/C2778153370","wikidata":"https://www.wikidata.org/wiki/Q2896709","display_name":"Endomorphism ring","level":3,"score":0.7192376852035522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6023476123809814},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5750430226325989},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.495602011680603},{"id":"https://openalex.org/C116858840","wikidata":"https://www.wikidata.org/wiki/Q1340800","display_name":"Endomorphism","level":2,"score":0.477353572845459},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4714680016040802},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.44858691096305847},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.4337575435638428},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43332332372665405},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4148789346218109},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3871283531188965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30995428562164307},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2579548954963684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21982893347740173},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.7776","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.7776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cacr.math.uwaterloo.ca/techreports/2011/cacr2011-32.pdf","raw_type":"text"},{"id":"mag:2950825840","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2011/506.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W43667552","https://openalex.org/W90698540","https://openalex.org/W166500835","https://openalex.org/W1558930600","https://openalex.org/W1610196546","https://openalex.org/W1626445927","https://openalex.org/W1778545302","https://openalex.org/W1838876034","https://openalex.org/W1971605365","https://openalex.org/W1979215153","https://openalex.org/W1981795227","https://openalex.org/W1987627958","https://openalex.org/W1991771574","https://openalex.org/W1993492472","https://openalex.org/W2000446172","https://openalex.org/W2000932900","https://openalex.org/W2011112377","https://openalex.org/W2018927995","https://openalex.org/W2048276889","https://openalex.org/W2076178640","https://openalex.org/W2100201258","https://openalex.org/W2107012927","https://openalex.org/W2108834246","https://openalex.org/W2126209209","https://openalex.org/W2127677041","https://openalex.org/W2153281696","https://openalex.org/W2728371637","https://openalex.org/W2951379724","https://openalex.org/W3021052146","https://openalex.org/W3101994345","https://openalex.org/W7096044929"],"related_works":["https://openalex.org/W2045890225","https://openalex.org/W7005959336","https://openalex.org/W189254053","https://openalex.org/W2982698624","https://openalex.org/W2949616703","https://openalex.org/W6948751868","https://openalex.org/W7061324530","https://openalex.org/W2921026886","https://openalex.org/W7079217026","https://openalex.org/W7020105787"],"abstract_inverted_index":{"We":[0,110,168,182],"present":[1,140,184],"new":[2,171,200],"candidates":[3],"for":[4,71,179,190],"quantum-resistant":[5],"public-key":[6],"cryptosystems":[7,156],"based":[8],"on":[9],"the":[10,31,37,43,52,55,63,79,84,92,95,100,104,116,129,180],"conjectured":[11],"difficulty":[12],"of":[13,33,54,66,94,115,124,131,150,166,196],"finding":[14],"isogenies":[15,73],"between":[16,74],"supersingular":[17,80],"elliptic":[18,76],"curves.":[19,77,159],"The":[20],"main":[21],"technical":[22],"idea":[23],"in":[24,39,103],"our":[25,132,145],"scheme":[26],"is":[27,60,162],"that":[28,99,144],"we":[29,139],"transmit":[30],"images":[32],"torsion":[34],"bases":[35],"under":[36,134],"isogeny":[38],"order":[40],"to":[41,45],"allow":[42],"parties":[44],"construct":[46],"a":[47,67,112,122,170,185,193],"shared":[48],"commutative":[49],"square":[50],"despite":[51],"noncommutativity":[53,93],"endomorphism":[56,96],"ring.":[57],"Our":[58],"work":[59],"motivated":[61],"by":[62,82],"recent":[64],"development":[65],"subexponential-time":[68],"quantum":[69,87],"algorithm":[70,189],"constructing":[72],"ordinary":[75,105,158],"In":[78,137],"case,":[81],"contrast,":[83],"fastest":[85],"known":[86],"attack":[88],"remains":[89],"exponential,":[90],"since":[91],"ring":[97],"means":[98],"approach":[101],"used":[102],"case":[106],"does":[107],"not":[108],"apply.":[109],"give":[111],"precise":[113],"formulation":[114],"necessary":[117],"computational":[118],"assumptions":[119],"along":[120],"with":[121],"discussion":[123],"their":[125],"validity,":[126],"and":[127,175,199],"prove":[128],"security":[130,177],"protocols":[133,146],"these":[135],"assumptions.":[136],"addition,":[138],"implementation":[141],"results":[142],"showing":[143],"are":[147],"multiple":[148],"orders":[149],"magnitude":[151],"faster":[152],"than":[153],"previous":[154],"isogeny-based":[155],"over":[157],"This":[160],"paper":[161],"an":[163],"extended":[164],"version":[165],"[19].":[167],"add":[169],"zero-knowledge":[172],"identification":[173],"scheme,":[174],"detailed":[176],"proofs":[178],"protocols.":[181],"also":[183],"new,":[186],"asymptotically":[187],"faster,":[188],"key":[191],"generation,":[192],"thorough":[194],"study":[195],"its":[197],"optimization,":[198],"experimental":[201],"data.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-06-27T00:00:00"}