{"id":"https://openalex.org/W259464159","doi":"https://doi.org/10.1007/978-3-662-46447-2_7","title":"A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems","display_name":"A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W259464159","doi":"https://doi.org/10.1007/978-3-662-46447-2_7","mag":"259464159"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-46447-2_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-46447-2_7","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107405594","display_name":"Jean\u2010Charles Faug\u00e8re","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Charles Faug\u00e8re","raw_affiliation_strings":["INRIA, Paris-Rocquencourt Center, Paris, France","LIP6, CNRS, UMR 7606, 75005, Paris, France","Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6, 75005, Paris, France","Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6","CNRS, UMR 7606","INRIA, Paris-Rocquencourt Center"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LIP6, CNRS, UMR 7606, 75005, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6, 75005, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241"]},{"raw_affiliation_string":"CNRS, UMR 7606","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011632840","display_name":"Danilo Gligoroski","orcid":"https://orcid.org/0000-0002-7078-6139"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Danilo Gligoroski","raw_affiliation_strings":["Department of Telematics, NTNU, Trondheim, Norway","NTNU - Norwegian University of Science and Technology [Trondheim] (NO-7491 Trondheim - Norway)"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, NTNU, Trondheim, Norway","institution_ids":[]},{"raw_affiliation_string":"NTNU - Norwegian University of Science and Technology [Trondheim] (NO-7491 Trondheim - Norway)","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109853693","display_name":"Ludovic Perret","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ludovic Perret","raw_affiliation_strings":["INRIA, Paris-Rocquencourt Center, Paris, France","LIP6, CNRS, UMR 7606, 75005, Paris, France","Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6, 75005, Paris, France","INRIA, Paris-Rocquencourt Center","CNRS, UMR 7606","Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LIP6, CNRS, UMR 7606, 75005, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6, 75005, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"CNRS, UMR 7606","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06 \u00c9quipe PolSys, LIP6","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100101224","display_name":"Samardjiska Simona","orcid":null},"institutions":[{"id":"https://openalex.org/I76245029","display_name":"Ss. Cyril and Methodius University in Skopje","ror":"https://ror.org/02wk2vx54","country_code":"MK","type":"education","lineage":["https://openalex.org/I76245029"]}],"countries":["MK"],"is_corresponding":false,"raw_author_name":"Simona Samardjiska","raw_affiliation_strings":["Department of Telematics, NTNU, Trondheim, Norway","FCSE, UKIM, Skopje, Macedonia","FCSE, UKIM"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, NTNU, Trondheim, Norway","institution_ids":[]},{"raw_affiliation_string":"FCSE, UKIM, Skopje, Macedonia","institution_ids":[]},{"raw_affiliation_string":"FCSE, UKIM","institution_ids":["https://openalex.org/I76245029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004057727","display_name":"Enrico Thomae","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Enrico Thomae","raw_affiliation_strings":["Operational Services, Frankfurt, Germany","Operational Services"],"affiliations":[{"raw_affiliation_string":"Operational Services, Frankfurt, Germany","institution_ids":[]},{"raw_affiliation_string":"Operational Services","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5107405594"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.6866,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92825509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9984999895095825,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5361108183860779},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5290464758872986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46742671728134155},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45684823393821716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45585617423057556},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.45204004645347595},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.43467220664024353},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4264426529407501},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4262534976005554},{"id":"https://openalex.org/keywords/algebraic-structure","display_name":"Algebraic structure","score":0.42082154750823975},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.41772815585136414},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4112277030944824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3486698567867279},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24349886178970337},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23029235005378723},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.17204493284225464},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09450772404670715}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5361108183860779},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5290464758872986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46742671728134155},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45684823393821716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45585617423057556},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45204004645347595},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.43467220664024353},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4264426529407501},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4262534976005554},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.42082154750823975},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.41772815585136414},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4112277030944824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3486698567867279},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24349886178970337},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23029235005378723},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.17204493284225464},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09450772404670715},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-662-46447-2_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-46447-2_7","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:CiteSeerX.psu:10.1.1.690.7472","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.690.7472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2014/811.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W55048643","https://openalex.org/W86758347","https://openalex.org/W118545572","https://openalex.org/W134409196","https://openalex.org/W140331756","https://openalex.org/W177097556","https://openalex.org/W371678777","https://openalex.org/W399135815","https://openalex.org/W617730616","https://openalex.org/W1485086552","https://openalex.org/W1518039673","https://openalex.org/W1525538022","https://openalex.org/W1528313757","https://openalex.org/W1550000763","https://openalex.org/W1551206651","https://openalex.org/W1557748479","https://openalex.org/W1565795166","https://openalex.org/W1567409052","https://openalex.org/W1569499052","https://openalex.org/W1584538091","https://openalex.org/W1587531623","https://openalex.org/W1593401740","https://openalex.org/W1598238634","https://openalex.org/W1628272610","https://openalex.org/W1652057085","https://openalex.org/W1758781646","https://openalex.org/W1768233326","https://openalex.org/W1821087317","https://openalex.org/W1831008849","https://openalex.org/W1849802011","https://openalex.org/W1906691896","https://openalex.org/W1969557621","https://openalex.org/W1975344666","https://openalex.org/W1976677460","https://openalex.org/W1978927998","https://openalex.org/W1987283229","https://openalex.org/W1989085188","https://openalex.org/W2000518954","https://openalex.org/W2010865943","https://openalex.org/W2052598727","https://openalex.org/W2061197573","https://openalex.org/W2088673889","https://openalex.org/W2089999400","https://openalex.org/W2093643075","https://openalex.org/W2113247363","https://openalex.org/W2126186557","https://openalex.org/W2128978199","https://openalex.org/W2129993508","https://openalex.org/W2131218687","https://openalex.org/W2146752727","https://openalex.org/W2147436724","https://openalex.org/W2186028149","https://openalex.org/W2266218113","https://openalex.org/W2294157280","https://openalex.org/W2477242951","https://openalex.org/W2484860292","https://openalex.org/W2489368553","https://openalex.org/W2490262601","https://openalex.org/W2491896407","https://openalex.org/W2494421621","https://openalex.org/W2498296354","https://openalex.org/W2503514047","https://openalex.org/W2506201965","https://openalex.org/W2624923838","https://openalex.org/W2912894182","https://openalex.org/W2916443479","https://openalex.org/W2951182399","https://openalex.org/W2951701140","https://openalex.org/W2982614133","https://openalex.org/W3021495090","https://openalex.org/W4233695615"],"related_works":["https://openalex.org/W2965484163","https://openalex.org/W2414747139","https://openalex.org/W4232705780","https://openalex.org/W2512006651","https://openalex.org/W2096221836","https://openalex.org/W2350215162","https://openalex.org/W2017125388","https://openalex.org/W2077900604","https://openalex.org/W2382634619","https://openalex.org/W1802397081"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}