{"id":"https://openalex.org/W573314433","doi":null,"title":"La s\u00e9curit\u00e9 des primitives cryptographiques bas\u00e9es sur des probl\u00e8mes alg\u00e9briques multivariables MQ, IP, MinRank, HFE","display_name":"La s\u00e9curit\u00e9 des primitives cryptographiques bas\u00e9es sur des probl\u00e8mes alg\u00e9briques multivariables MQ, IP, MinRank, HFE","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W573314433","mag":"573314433"},"language":"fr","primary_location":{"id":"pmh:hdl:10068/880692","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/880692","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10068/880692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085287860","display_name":"Nicolas T. Courtois","orcid":"https://orcid.org/0000-0003-0736-431X","observed_orcids":["https://orcid.org/0000-0003-0736-431X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nicolas T. Courtois","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5085287860"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.7432000041007996,"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.7432000041007996,"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.12370000034570694,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.08020000159740448,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multivariate-cryptography","display_name":"multivariate public-key cryptography","score":0.9139999747276306},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"cryptanalysis","score":0.5559999942779541},{"id":"https://openalex.org/keywords/multivariate-quadratic-equations","display_name":"multivariate quadratic equations","score":0.675000011920929},{"id":"https://openalex.org/keywords/xl-algorithm","display_name":"XL algorithm","score":0.7910000085830688},{"id":"https://openalex.org/keywords/hfe-gene","display_name":"HFE gene","score":0.6859999895095825},{"id":"https://openalex.org/keywords/zero-knowledge-proofs","display_name":"zero-knowledge proofs","score":0.6320000290870667},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"elliptic curve cryptography","score":0.8339999914169312},{"id":"https://openalex.org/keywords/algebra-problems","display_name":"algebraic problems","score":0.3070000112056732}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6605571508407593},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.5193101763725281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3818904161453247}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:hdl:10068/880692","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/880692","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:142905","doi":null,"is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/142905/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UNSPECIFIED.","raw_type":"Thesis"},{"id":"mag:573314433","doi":null,"is_oa":false,"landing_page_url":"http://minrank.org/phd.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306508235","display_name":"Doctoral thesis, UNSPECIFIED.","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UNSPECIFIED.","raw_type":null}],"best_oa_location":{"id":"pmh:hdl:10068/880692","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/880692","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W90698540","https://openalex.org/W135913015","https://openalex.org/W152964218","https://openalex.org/W405534807","https://openalex.org/W1486134633","https://openalex.org/W1488538028","https://openalex.org/W1490613864","https://openalex.org/W1492604485","https://openalex.org/W1499994393","https://openalex.org/W1501773332","https://openalex.org/W1510132879","https://openalex.org/W1515926918","https://openalex.org/W1518383700","https://openalex.org/W1519080809","https://openalex.org/W1520459863","https://openalex.org/W1527005907","https://openalex.org/W1531371507","https://openalex.org/W1532849667","https://openalex.org/W1536493828","https://openalex.org/W1538333734","https://openalex.org/W1540142749","https://openalex.org/W1549993237","https://openalex.org/W1550137840","https://openalex.org/W1558930600","https://openalex.org/W1566284823","https://openalex.org/W1568428267","https://openalex.org/W1571322537","https://openalex.org/W1573095851","https://openalex.org/W1574075570","https://openalex.org/W1583871653","https://openalex.org/W1584716967","https://openalex.org/W1585576754","https://openalex.org/W1589034595","https://openalex.org/W1600255172","https://openalex.org/W1618496890","https://openalex.org/W1628272610","https://openalex.org/W1652057085","https://openalex.org/W1667614912","https://openalex.org/W1749471906","https://openalex.org/W1821087317","https://openalex.org/W1882430379","https://openalex.org/W1906691896","https://openalex.org/W1913348518","https://openalex.org/W1970606468","https://openalex.org/W1972213181","https://openalex.org/W1972332180","https://openalex.org/W1979740015","https://openalex.org/W1995261385","https://openalex.org/W1998322533","https://openalex.org/W2002930326","https://openalex.org/W2011112377","https://openalex.org/W2019865138","https://openalex.org/W2025108828","https://openalex.org/W2033111719","https://openalex.org/W2035476608","https://openalex.org/W2035929826","https://openalex.org/W2036378739","https://openalex.org/W2038517014","https://openalex.org/W2048142198","https://openalex.org/W2052810429","https://openalex.org/W2078581514","https://openalex.org/W2087896741","https://openalex.org/W2089999400","https://openalex.org/W2090010567","https://openalex.org/W2091826091","https://openalex.org/W2094498656","https://openalex.org/W2099250555","https://openalex.org/W2102589612","https://openalex.org/W2106221905","https://openalex.org/W2111319461","https://openalex.org/W2119117325","https://openalex.org/W2126186557","https://openalex.org/W2128687423","https://openalex.org/W2128968394","https://openalex.org/W2128978199","https://openalex.org/W2131094491","https://openalex.org/W2137815176","https://openalex.org/W2139033758","https://openalex.org/W2144217911","https://openalex.org/W2151166863","https://openalex.org/W2151413173","https://openalex.org/W2156052684","https://openalex.org/W2158796084","https://openalex.org/W2161195863","https://openalex.org/W2169194339","https://openalex.org/W2224364690","https://openalex.org/W2322624286","https://openalex.org/W2737080846","https://openalex.org/W2950917269","https://openalex.org/W3172550433"],"related_works":["https://openalex.org/W7163459499","https://openalex.org/W394544662","https://openalex.org/W406548624","https://openalex.org/W13837216","https://openalex.org/W4394008234","https://openalex.org/W7007738867","https://openalex.org/W7163078074","https://openalex.org/W7151879119","https://openalex.org/W632290716","https://openalex.org/W7212413535"],"abstract_inverted_index":{"La":[0,79],"cryptographie":[1,80],"a":[2,16,106,109,126,163,192,234,238],"clef":[3],"publique":[4],"moderne":[5],"depend":[6],"d'une":[7],"poignee":[8],"de":[9,35,37,63,83,91,115,183,186,188,204,209,213,226,231,243,253,267],"problemes":[10,114],"algebriques":[11],"difficiles":[12],"pour":[13,154,256],"tenter":[14],"d'arriver":[15],"la":[17,60,100,224,227,268],"meilleure":[18,228],"securite":[19],"theorique":[20],"possible,":[21],"tout":[22],"en":[23,144,195],"restant":[24],"tres":[25],"efficace":[26],"et":[27,66,121,152],"pratique.":[28],"Le":[29,262],"schema":[30,274],"rsa":[31],"original":[32],"1978":[33],"demande":[34],"tailles":[36,49],"blocs":[38],"assez":[39],"grands":[40],"(p.":[41],"Ex.":[42],"1024":[43],"bits).":[44],"Des":[45],"alternatives":[46],"avec":[47,132],"des":[48,72,85,112],"plus":[50,67,265],"petites":[51],"ont":[52],"pourtant":[53],"ete":[54],"inventees":[55],":":[56,117,123],"courbes":[57],"elliptiques":[58],"1985,":[59],"version":[61],"niederreiter":[62],"mceliece":[64],"1986,":[65],"recemment":[68],"une":[69,165,240],"large":[70],"classe":[71],"schemas":[73,86],"quadratiques":[74,130],"multivariables":[75,131],"tel":[76],"hfe":[77,122,191],"1996.":[78],"multivariable":[81],"permet":[82],"construire":[84],"sur":[87,135,168,278],"un":[88,111,136,169,181,248],"probleme":[89,182,208,280],"algebrique":[90],"base,":[92],"supplante":[93],"par":[94,176],"plusieurs":[95],"couches":[96],"combinatoires":[97],"qui":[98,215,246,258],"ameliorent":[99],"securite.":[101],"On":[102,251],"se":[103],"ramene":[104],"toujours":[105],"resoudre":[107,127,164],"ou":[108],"appliquer":[110],"quatre":[113],"base":[116,277],"mq,":[118],"ip,":[119],"minrank":[120,193,257,276],"mq":[124],"consiste":[125,162,237],"m":[128,147,155],"equations":[129],"n":[133],"variables":[134,214],"corps":[137,170],"fini.":[138],"Notre":[139],"algorithme":[140],"xl":[141],"est":[142,206,271],"polynomial":[143],"moyenne":[145],"quand":[146],"=":[148,156],"epsilon":[149],"n2,":[150],"epsilon>0":[151],"sous-exponentiel":[153],"n.":[157],"Hfe":[158],"(hidden":[159],"field":[160],"equation)":[161],"equation":[166],"univariable":[167],"fini,":[171],"donnee":[172],"sous":[173],"forme":[174],"camouflee":[175],"deux":[177,211,217],"transformations":[178],"affines.":[179],"Sur":[180],"reference,":[184],"l'attaque":[185],"shamir-kipnis":[187],"crypto99":[189],"reduisant":[190],"marche":[194],"2152.":[196],"Nos":[197],"nouvelles":[198,254],"attaques":[199,255],"donnent":[200],"262.":[201],"Ip":[202],"(isomorphisme":[203],"polynomes)":[205],"le":[207,264,272,279],"trouver":[210,239],"changements":[212],"relient":[216],"ensembles":[218],"d'equations":[219],"multivariables.":[220],"Nous":[221],"avons":[222],"reduit":[223],"complexite":[225],"attaque":[229],"connue":[230],"q(n":[232],"sqrt(n))":[233],"q(n/2).":[235],"Minrank":[236],"combinaison":[241],"lineaire":[242],"matrices":[244],"donnees":[245],"aurait":[247],"petit":[249],"rang.":[250],"etudie":[252],"restent":[259],"toutefois":[260],"exponentielles.":[261],"resultat":[263],"marquant":[266],"presente":[269],"these":[270],"nouveau":[273],"zero-knowledge":[275],"np-complet":[281],"minrank.":[282]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}