{"id":"https://openalex.org/W4401753138","doi":"https://doi.org/10.1109/eurosp60621.2024.00032","title":"MQ on my Mind: Post-Quantum Signatures from the Non-Structured Multivariate Quadratic Problem","display_name":"MQ on my Mind: Post-Quantum Signatures from the Non-Structured Multivariate Quadratic Problem","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4401753138","doi":"https://doi.org/10.1109/eurosp60621.2024.00032"},"language":"en","primary_location":{"id":"doi:10.1109/eurosp60621.2024.00032","doi":"https://doi.org/10.1109/eurosp60621.2024.00032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurosp60621.2024.00032","pdf_url":null,"source":{"id":"https://openalex.org/S4306418620","display_name":"IEEE European Symposium on Security and Privacy","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":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5044833739","display_name":"Ryad Benadjila","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ryad Benadjila","raw_affiliation_strings":["CryptoExperts,Paris,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CryptoExperts,Paris,France","institution_ids":["https://openalex.org/I4210086502"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043402606","display_name":"Thibauld Feneuil","orcid":"https://orcid.org/0000-0001-9342-2859","observed_orcids":["https://orcid.org/0000-0001-9342-2859"]},"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/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"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/I4403386633","display_name":"OURAGAN: Outils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses Applications","ror":"https://ror.org/01rrvyp50","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4403386633","https://openalex.org/I4405255748","https://openalex.org/I4405257605"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thibauld Feneuil","raw_affiliation_strings":["CryptoExperts and Sorbonne Universit\u00e9, CNRS, INRIA, Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche, Ouragan,Paris,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CryptoExperts and Sorbonne Universit\u00e9, CNRS, INRIA, Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche, Ouragan,Paris,France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4403386633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075769848","display_name":"Matthieu Rivain","orcid":"https://orcid.org/0000-0002-9855-4161","observed_orcids":["https://orcid.org/0000-0002-9855-4161"]},"institutions":[{"id":"https://openalex.org/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Rivain","raw_affiliation_strings":["CryptoExperts,Paris,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CryptoExperts,Paris,France","institution_ids":["https://openalex.org/I4210086502"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3004,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.96876536,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"468","last_page":"485"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9785000085830688,"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.9785000085830688,"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.013799999840557575,"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.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/post-quantum-signatures","display_name":"post-quantum digital signatures","score":0.8140000104904175},{"id":"https://openalex.org/keywords/multivariate-quadratic-equations","display_name":"multivariate quadratic equations","score":0.8799999952316284},{"id":"https://openalex.org/keywords/multivariate-cryptography","display_name":"multivariate public-key cryptography","score":0.6869999766349792},{"id":"https://openalex.org/keywords/mpc-in-the-head","display_name":"MPC-in-the-head","score":0.8389999866485596},{"id":"https://openalex.org/keywords/zero-knowledge-proofs-of-knowledge","display_name":"zero-knowledge proofs of knowledge","score":0.9150000214576721},{"id":"https://openalex.org/keywords/fiat-shamir-heuristic","display_name":"Fiat-Shamir heuristic","score":0.9760000109672546},{"id":"https://openalex.org/keywords/signature-length","display_name":"signature length","score":0.37299999594688416},{"id":"https://openalex.org/keywords/public-key-size","display_name":"public key size","score":0.8939999938011169},{"id":"https://openalex.org/keywords/nist-post-quantum-standardization","display_name":"NIST post-quantum standardization","score":0.8889999985694885}],"concepts":[{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.7748541831970215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.610971987247467},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5759972929954529},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4265861213207245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3755244016647339},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3716774582862854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33192771673202515},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28041890263557434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22854381799697876},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16465309262275696},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13223642110824585},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/eurosp60621.2024.00032","doi":"https://doi.org/10.1109/eurosp60621.2024.00032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurosp60621.2024.00032","pdf_url":null,"source":{"id":"https://openalex.org/S4306418620","display_name":"IEEE European Symposium on Security and Privacy","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":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1527005907","https://openalex.org/W1628272610","https://openalex.org/W1976635144","https://openalex.org/W1980227445","https://openalex.org/W2035476608","https://openalex.org/W2552765056","https://openalex.org/W2554483450","https://openalex.org/W2780792286","https://openalex.org/W2794901512","https://openalex.org/W2891063150","https://openalex.org/W3023641907","https://openalex.org/W3046703970","https://openalex.org/W3126248412","https://openalex.org/W3174727680","https://openalex.org/W3202162486","https://openalex.org/W3202255427","https://openalex.org/W4312296614","https://openalex.org/W4312767547","https://openalex.org/W4316590254","https://openalex.org/W4365936127","https://openalex.org/W4389843994","https://openalex.org/W4389857671","https://openalex.org/W4390854940"],"related_works":["https://openalex.org/W2591703544","https://openalex.org/W2401345071","https://openalex.org/W3018262276","https://openalex.org/W4405800144","https://openalex.org/W3014707072","https://openalex.org/W17137660","https://openalex.org/W3003255480","https://openalex.org/W3029302826","https://openalex.org/W7097719412","https://openalex.org/W2282435472"],"abstract_inverted_index":{"This":[0,90],"paper":[1],"presents":[2],"MQ":[3,54,69,134,145,172,191],"on":[4,13,40,143,170],"my":[5],"Mind":[6],"(MQOM),":[7],"a":[8,47,60,106,124],"digital":[9],"signature":[10,36,61,140,166],"scheme":[11,62],"based":[12,142,169],"the":[14,30,41,64,74,77,94,115,119,130,149],"difficulty":[15],"of":[16,20,50,79,93,118,132,162,189],"solving":[17],"multivariate":[18,101,139,165],"systems":[19],"quadratic":[21,80],"equations":[22,81],"(MQ":[23],"problem).":[24],"MQOM":[25,38,147],"has":[26],"been":[27],"submitted":[28],"to":[29,45,109,128,137],"NIST":[31],"call":[32],"for":[33,53],"additional":[34],"post-quantum":[35,112],"schemes.":[37],"relies":[39],"MPC-in-the-Head":[42],"(MPCitH)":[43],"paradigm":[44],"build":[46,110],"zero-knowledge":[48],"proof":[49],"knowledge":[51],"(ZK-PoK)":[52],"which":[55,103,176],"is":[56,71,85,91],"then":[57],"turned":[58],"into":[59],"through":[63],"Fiat-Shamir":[65],"heuristic.":[66],"The":[67],"underlying":[68],"problem":[70],"non-structured":[72,144],"in":[73],"sense":[75],"that":[76],"system":[78],"defining":[82],"an":[83,133],"instance":[84],"drawn":[86],"uniformly":[87],"at":[88],"random.":[89],"one":[92],"hardest":[95],"and":[96],"most":[97],"studied":[98],"problems":[99,173,192],"from":[100],"cryptogra-phy":[102],"hence":[104],"constitutes":[105],"conservative":[107],"choice":[108],"candidate":[111],"cryptosystems.":[113],"For":[114],"efficient":[116],"application":[117],"MPCitH":[120],"paradigm,":[121],"we":[122],"design":[123],"specific":[125],"MPC":[126],"protocol":[127],"verify":[129],"solution":[131],"instance.":[135],"Compared":[136],"other":[138],"schemes":[141,167],"instances,":[146],"achieves":[148],"shortest":[150],"signatures":[151],"(6.3-7.8":[152],"KB)":[153],"while":[154],"keeping":[155],"very":[156],"short":[157],"public":[158,180],"keys":[159,181],"(few":[160],"dozen":[161],"bytes).":[163],"Other":[164],"are":[168],"structured":[171],"(less":[174],"conservative)":[175],"either":[177],"have":[178],"large":[179],"(e.g":[182],"UOV)":[183],"or":[184],"use":[185],"recently":[186],"proposed":[187],"variants":[188],"these":[190],"(e.g.":[193],"MAYO).":[194]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2024-08-23T00:00:00"}