{"id":"https://openalex.org/W2284942299","doi":"https://doi.org/10.1007/978-3-662-53008-5_8","title":"Breaking Symmetric Cryptosystems Using\u00a0Quantum\u00a0Period Finding","display_name":"Breaking Symmetric Cryptosystems Using\u00a0Quantum\u00a0Period Finding","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2284942299","doi":"https://doi.org/10.1007/978-3-662-53008-5_8","mag":"2284942299"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-53008-5_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-53008-5_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1602.05973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109943611","display_name":"Marc Kaplan","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR","GB"],"is_corresponding":true,"raw_author_name":"Marc Kaplan","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com ParisTech, 23 avenue d\u2019Italie, 75214, Paris CEDEX 13, France","School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh, EH8 9AB, UK","LTCI, T\u00e9l\u00e9com ParisTech, 23 avenue d'Italie, 75214, Paris CEDEX 13, France"],"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com ParisTech, 23 avenue d\u2019Italie, 75214, Paris CEDEX 13, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com ParisTech, 23 avenue d'Italie, 75214, Paris CEDEX 13, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008914089","display_name":"Ga\u00ebtan Leurent","orcid":"https://orcid.org/0000-0001-5903-9055"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ga\u00ebtan Leurent","raw_affiliation_strings":["Inria Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"Inria Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040575794","display_name":"Anthony Leverrier","orcid":"https://orcid.org/0000-0002-6707-1458"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anthony Leverrier","raw_affiliation_strings":["Inria Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"Inria Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037985740","display_name":"Mar\u00eda Naya\u2010Plasencia","orcid":"https://orcid.org/0000-0002-0059-5417"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mar\u00eda \u00a0Naya-Plasencia","raw_affiliation_strings":["Inria Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"Inria Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109943611"],"corresponding_institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912","https://openalex.org/I98677209"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":22.3394,"has_fulltext":true,"cited_by_count":325,"citation_normalized_percentile":{"value":0.99673883,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.8583344221115112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7433594465255737},{"id":"https://openalex.org/keywords/period","display_name":"Period (music)","score":0.53020179271698},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46316584944725037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41948145627975464},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3394426107406616},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.33939385414123535},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.19994902610778809},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11790385842323303}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.8583344221115112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7433594465255737},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.53020179271698},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46316584944725037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41948145627975464},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3394426107406616},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.33939385414123535},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.19994902610778809},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11790385842323303},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-662-53008-5_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-53008-5_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:1602.05973","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.05973","pdf_url":"https://arxiv.org/pdf/1602.05973","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/7dc9b5a4-cb8e-4e3f-bf02-5f48dc15cde7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/7dc9b5a4-cb8e-4e3f-bf02-5f48dc15cde7","pdf_url":"http://hdl.handle.net/20.500.11820/7dc9b5a4-cb8e-4e3f-bf02-5f48dc15cde7","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:HAL:hal-01404196v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01404196","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.iacr.org/conferences/crypto2016/","raw_type":"Conference papers"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/7dc9b5a4-cb8e-4e3f-bf02-5f48dc15cde7","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/7dc9b5a4-cb8e-4e3f-bf02-5f48dc15cde7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kaplan, M, Leurent, G, Leverrier, A & \u00a0Naya-Plasencia, M 2016, Breaking Symmetric Cryptosystems Using\u00a0Quantum\u00a0Period Finding. in M Robshaw & J Katz (eds), Advances in Cryptology -- CRYPTO 2016 : 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part II. Lecture Notes in Computer Science (LNCS), vol. 9815, Berlin, Heidelberg, pp. 207-237, 36th Annual International Cryptology Conference, Santa Barbara, California, United States, 14/08/16. https://doi.org/10.1007/978-3-662-53008-5_8","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1602.05973","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.05973","pdf_url":"https://arxiv.org/pdf/1602.05973","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G4017631263","display_name":null,"funder_award_id":"EP/N003829/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4938774802","display_name":null,"funder_award_id":"ANR-12-PDOC-002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6357666189","display_name":"Quantum non-locality, computation and cryptography","funder_award_id":"ANR-12-PDOC-0022","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6702880738","display_name":null,"funder_award_id":"ANR-12","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8378922152","display_name":null,"funder_award_id":"ANR-12-PDOC-0022-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W107486017","https://openalex.org/W288546487","https://openalex.org/W617944061","https://openalex.org/W919227374","https://openalex.org/W923715073","https://openalex.org/W931761379","https://openalex.org/W1480477462","https://openalex.org/W1504211573","https://openalex.org/W1534596219","https://openalex.org/W1560564685","https://openalex.org/W1575540561","https://openalex.org/W1586481148","https://openalex.org/W1597235115","https://openalex.org/W1650819270","https://openalex.org/W1775977576","https://openalex.org/W1875975715","https://openalex.org/W1900181948","https://openalex.org/W1997239703","https://openalex.org/W2013622559","https://openalex.org/W2045479946","https://openalex.org/W2064939672","https://openalex.org/W2071548870","https://openalex.org/W2077300005","https://openalex.org/W2084652510","https://openalex.org/W2086590681","https://openalex.org/W2096050004","https://openalex.org/W2102372534","https://openalex.org/W2117584890","https://openalex.org/W2125093890","https://openalex.org/W2125591151","https://openalex.org/W2126290606","https://openalex.org/W2136620663","https://openalex.org/W2139747141","https://openalex.org/W2145227448","https://openalex.org/W2146009225","https://openalex.org/W2155115217","https://openalex.org/W2163466490","https://openalex.org/W2169660454","https://openalex.org/W2189468733","https://openalex.org/W2281849010","https://openalex.org/W2294102877","https://openalex.org/W2308119312","https://openalex.org/W2501419099","https://openalex.org/W2561675875","https://openalex.org/W2625365318","https://openalex.org/W2913212653","https://openalex.org/W2951169248","https://openalex.org/W2964038092","https://openalex.org/W2997945825","https://openalex.org/W3023478445","https://openalex.org/W3103084439","https://openalex.org/W3104283531","https://openalex.org/W3111297213","https://openalex.org/W3125203663","https://openalex.org/W6601397739","https://openalex.org/W6601981757","https://openalex.org/W6610984449"],"related_works":["https://openalex.org/W2590211375","https://openalex.org/W2029021368","https://openalex.org/W4232705780","https://openalex.org/W2965484163","https://openalex.org/W2512006651","https://openalex.org/W2096221836","https://openalex.org/W1871468840","https://openalex.org/W4307248189","https://openalex.org/W3093954335","https://openalex.org/W4205482204"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":45},{"year":2024,"cited_by_count":49},{"year":2023,"cited_by_count":44},{"year":2022,"cited_by_count":36},{"year":2021,"cited_by_count":41},{"year":2020,"cited_by_count":33},{"year":2019,"cited_by_count":28},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":4}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}
