{"id":"https://openalex.org/W2600682596","doi":"https://doi.org/10.1007/978-3-319-56620-7_2","title":"Short Generators Without Quantum Computers: The Case of Multiquadratics","display_name":"Short Generators Without Quantum Computers: The Case of Multiquadratics","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2600682596","doi":"https://doi.org/10.1007/978-3-319-56620-7_2","mag":"2600682596"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-56620-7_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-56620-7_2","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/8c7968c5-e907-4417-b95e-a11a55beb681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029562568","display_name":"Jens Bauch","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jens Bauch","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, 8888 University Dr, Burnaby, British Columbia, V5A 1S6, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Dr, Burnaby, British Columbia, V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108114375","display_name":"Daniel J. Bernstein","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Daniel J. Bernstein","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066679562","display_name":"Henry de Valence","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Henry de Valence","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016164029","display_name":"Tanja Lange","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tanja Lange","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058133722","display_name":"Christine van Vredendaal","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Christine van Vredendaal","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029562568","https://openalex.org/A5108114375"],"corresponding_institution_ids":["https://openalex.org/I18014758","https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8257,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.92679318,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994999766349792,"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/T11130","display_name":"Coding theory and cryptography","score":0.9983000159263611,"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.7643499374389648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6536139249801636},{"id":"https://openalex.org/keywords/gentry","display_name":"Gentry","score":0.6399155855178833},{"id":"https://openalex.org/keywords/number-theory","display_name":"Number theory","score":0.5431503653526306},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5129365921020508},{"id":"https://openalex.org/keywords/algebraic-number-theory","display_name":"Algebraic number theory","score":0.4880200922489166},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46933212876319885},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.458195298910141},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.457680881023407},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.4346058964729309},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4301793873310089},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.42518752813339233},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4129577875137329},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3937986195087433},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3893338441848755},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3603307902812958},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3360760807991028},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2794337272644043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24101319909095764},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23491621017456055},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.22220775485038757},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.172367662191391},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13610443472862244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13045039772987366},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.12174424529075623},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07172223925590515}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7643499374389648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6536139249801636},{"id":"https://openalex.org/C2779981229","wikidata":"https://www.wikidata.org/wiki/Q844586","display_name":"Gentry","level":2,"score":0.6399155855178833},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.5431503653526306},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5129365921020508},{"id":"https://openalex.org/C52690540","wikidata":"https://www.wikidata.org/wiki/Q613048","display_name":"Algebraic number theory","level":3,"score":0.4880200922489166},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46933212876319885},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.458195298910141},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.457680881023407},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4346058964729309},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4301793873310089},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.42518752813339233},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4129577875137329},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3937986195087433},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3893338441848755},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3603307902812958},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3360760807991028},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2794337272644043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24101319909095764},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23491621017456055},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22220775485038757},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.172367662191391},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13610443472862244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13045039772987366},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.12174424529075623},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07172223925590515},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-319-56620-7_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-56620-7_2","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:pure.tue.nl:openaire_cris_publications/8c7968c5-e907-4417-b95e-a11a55beb681","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/8c7968c5-e907-4417-b95e-a11a55beb681","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bauch, J, Bernstein, D J, de Valence, H, Lange, T & van Vredendaal, C 2017, Short generators without quantum computers : the case of multiquadratics. in J-S Coron & J B Nielsen (eds), Advances in Cryptology \u2013 EUROCRYPT 2017 : 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 \u2013 May 4, 2017, Proceedings, Part I. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10210 LNCS, Springer, Dordrecht, pp. 27-59, 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2017), Paris, France, 30/04/17. https://doi.org/10.1007/978-3-319-56620-7_2","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/8c7968c5-e907-4417-b95e-a11a55beb681","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/8c7968c5-e907-4417-b95e-a11a55beb681","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Advances in Cryptology \u2013 EUROCRYPT 2017: 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 \u2013 May 4, 2017, Proceedings, Part I, 27 - 59","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/8c7968c5-e907-4417-b95e-a11a55beb681","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/8c7968c5-e907-4417-b95e-a11a55beb681","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bauch, J, Bernstein, D J, de Valence, H, Lange, T & van Vredendaal, C 2017, Short generators without quantum computers : the case of multiquadratics. in J-S Coron & J B Nielsen (eds), Advances in Cryptology \u2013 EUROCRYPT 2017 : 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 \u2013 May 4, 2017, Proceedings, Part I. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10210 LNCS, Springer, Dordrecht, pp. 27-59, 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2017), Paris, France, 30/04/17. https://doi.org/10.1007/978-3-319-56620-7_2","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W749598","https://openalex.org/W17575016","https://openalex.org/W76319470","https://openalex.org/W104209573","https://openalex.org/W185240722","https://openalex.org/W258537497","https://openalex.org/W622152705","https://openalex.org/W1490269566","https://openalex.org/W1496801598","https://openalex.org/W1509320652","https://openalex.org/W1509364989","https://openalex.org/W1543390908","https://openalex.org/W1568579026","https://openalex.org/W1575598731","https://openalex.org/W1593764737","https://openalex.org/W1595771334","https://openalex.org/W1603256047","https://openalex.org/W1675339804","https://openalex.org/W1690606182","https://openalex.org/W1758781646","https://openalex.org/W1915197037","https://openalex.org/W1972649758","https://openalex.org/W1980735577","https://openalex.org/W2025038814","https://openalex.org/W2031533839","https://openalex.org/W2091397771","https://openalex.org/W2095985205","https://openalex.org/W2111416661","https://openalex.org/W2141040012","https://openalex.org/W2151592708","https://openalex.org/W2218139189","https://openalex.org/W2260558110","https://openalex.org/W2406585997","https://openalex.org/W2480523195","https://openalex.org/W2494078997","https://openalex.org/W2521692633","https://openalex.org/W3121827341","https://openalex.org/W4250253042","https://openalex.org/W4285719527","https://openalex.org/W4324027498"],"related_works":["https://openalex.org/W3036416850","https://openalex.org/W1549200531","https://openalex.org/W593422814","https://openalex.org/W2089573952","https://openalex.org/W4388208800","https://openalex.org/W2076695093","https://openalex.org/W2111151638","https://openalex.org/W2145165069","https://openalex.org/W2070923155","https://openalex.org/W3210913008"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}