{"id":"https://openalex.org/W2015862444","doi":"https://doi.org/10.1109/tit.2013.2272036","title":"A Distinguisher for High-Rate McEliece Cryptosystems","display_name":"A Distinguisher for High-Rate McEliece Cryptosystems","publication_year":2013,"publication_date":"2013-07-03","ids":{"openalex":"https://openalex.org/W2015862444","doi":"https://doi.org/10.1109/tit.2013.2272036","mag":"2015862444"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2272036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2272036","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00776068/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107405594","display_name":"Jean\u2010Charles Faug\u00e8re","orcid":null},"institutions":[{"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/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":true,"raw_author_name":"Jean-Charles Faugere","raw_affiliation_strings":["Sorbonne Universite Campus Pierre et Marie Curie, Paris, \u00c3\u017dle-de-France, FR","INRIA, UPMC Univ. Paris 06, Paris, France"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universite Campus Pierre et Marie Curie, Paris, \u00c3\u017dle-de-France, FR","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"INRIA, UPMC Univ. Paris 06, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085060336","display_name":"Val\u00e9rie Gauthier\u2013Uma\u00f1a","orcid":"https://orcid.org/0000-0003-0909-7091"},"institutions":[{"id":"https://openalex.org/I162096671","display_name":"Universidad de Los Andes","ror":"https://ror.org/02mhbdp94","country_code":"CO","type":"education","lineage":["https://openalex.org/I162096671"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Valerie Gauthier-Umana","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogota, Colombia","Dept. de Mat., Univ. de los Andes, Bogota, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogota, Colombia","institution_ids":["https://openalex.org/I162096671"]},{"raw_affiliation_string":"Dept. de Mat., Univ. de los Andes, Bogota, Colombia","institution_ids":["https://openalex.org/I162096671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106233582","display_name":"Ayoub Otmani","orcid":"https://orcid.org/0000-0001-8176-8692"},"institutions":[{"id":"https://openalex.org/I4210108118","display_name":"Laboratoire d'Informatique, du Traitement de l'Information et des Syst\u00e8mes","ror":"https://ror.org/01f1vfy95","country_code":"FR","type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"]},{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ayoub Otmani","raw_affiliation_strings":["LITIS, Universit\u00e9 de Rouen, Rouvray, France","LITIS-Univ. de Rouen, St. E\u0301tienne-du-Rouvray, France"],"affiliations":[{"raw_affiliation_string":"LITIS, Universit\u00e9 de Rouen, Rouvray, France","institution_ids":["https://openalex.org/I4210108118","https://openalex.org/I62396329"]},{"raw_affiliation_string":"LITIS-Univ. de Rouen, St. E\u0301tienne-du-Rouvray, France","institution_ids":["https://openalex.org/I4210108118"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109853693","display_name":"Ludovic Perret","orcid":null},"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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ludovic Perret","raw_affiliation_strings":["Sorbonne Universite Campus Pierre et Marie Curie, Paris, \u00c3\u017dle-de-France, FR","INRIA, UPMC Univ. Paris 06, Paris, France"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universite Campus Pierre et Marie Curie, Paris, \u00c3\u017dle-de-France, FR","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"INRIA, UPMC Univ. Paris 06, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060302693","display_name":"Jean\u2013Pierre Tillich","orcid":"https://orcid.org/0000-0002-1709-1792"},"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":"Jean-Pierre Tillich","raw_affiliation_strings":["SECRET Project, INRIA Paris, Le Chesnay, France","SECRET Project-INRIA Rocquencourt, Le Chesnay, France"],"affiliations":[{"raw_affiliation_string":"SECRET Project, INRIA Paris, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"SECRET Project-INRIA Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5107405594"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":9.9534,"has_fulltext":true,"cited_by_count":100,"citation_normalized_percentile":{"value":0.97862022,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"59","issue":"10","first_page":"6830","last_page":"6844"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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/T11130","display_name":"Coding theory and cryptography","score":1.0,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9988999962806702,"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/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.9483374357223511},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.7698100805282593},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5709093809127808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5616829991340637},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.49811410903930664},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4839335083961487},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.48163333535194397},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.476626992225647},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4726884663105011},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4167846143245697},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41079550981521606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29365938901901245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2751352787017822},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2702353000640869},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2578882575035095},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18440264463424683}],"concepts":[{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.9483374357223511},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.7698100805282593},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5709093809127808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5616829991340637},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.49811410903930664},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4839335083961487},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.48163333535194397},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.476626992225647},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4726884663105011},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4167846143245697},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41079550981521606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29365938901901245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2751352787017822},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2702353000640869},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2578882575035095},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18440264463424683},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2013.2272036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2272036","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00776068v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00776068","pdf_url":"https://inria.hal.science/hal-00776068/document","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":"http://dx.doi.org/10.1109/TIT.2013.2272036","raw_type":"Journal articles"},{"id":"pmh:oai:repository.urosario.edu.co:10336/27398","is_oa":false,"landing_page_url":"https://repository.urosario.edu.co/handle/10336/27398","pdf_url":null,"source":{"id":"https://openalex.org/S4306401708","display_name":"Repositorio Institucional E-DocUR (Universidad Del Rosario)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90803817","host_organization_name":"Universidad del Rosario","host_organization_lineage":["https://openalex.org/I90803817"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Repositorio Institucional EdocUR","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00776068v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00776068","pdf_url":"https://inria.hal.science/hal-00776068/document","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":"http://dx.doi.org/10.1109/TIT.2013.2272036","raw_type":"Journal articles"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2015862444.pdf","grobid_xml":"https://content.openalex.org/works/W2015862444.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W72398006","https://openalex.org/W1479860068","https://openalex.org/W1493476231","https://openalex.org/W1510132879","https://openalex.org/W1520077026","https://openalex.org/W1536493828","https://openalex.org/W1550367722","https://openalex.org/W1565337244","https://openalex.org/W1566154368","https://openalex.org/W1579684562","https://openalex.org/W1584716967","https://openalex.org/W1595415026","https://openalex.org/W1606480398","https://openalex.org/W1877485666","https://openalex.org/W1885079520","https://openalex.org/W1897146492","https://openalex.org/W1976677460","https://openalex.org/W2022295314","https://openalex.org/W2035929826","https://openalex.org/W2038345254","https://openalex.org/W2093465763","https://openalex.org/W2099250555","https://openalex.org/W2102589612","https://openalex.org/W2113494858","https://openalex.org/W2114423948","https://openalex.org/W2119117325","https://openalex.org/W2128687423","https://openalex.org/W2136772235","https://openalex.org/W2137648527","https://openalex.org/W2137815176","https://openalex.org/W2149636648","https://openalex.org/W2302994590","https://openalex.org/W2950159672","https://openalex.org/W2950885909","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W3145006624","https://openalex.org/W4255610157","https://openalex.org/W4285719527","https://openalex.org/W4297169079","https://openalex.org/W6628639592","https://openalex.org/W6629252883","https://openalex.org/W6631067044","https://openalex.org/W6633725040","https://openalex.org/W6635584905","https://openalex.org/W6639698966","https://openalex.org/W6675515851","https://openalex.org/W6676638319","https://openalex.org/W6698205689"],"related_works":["https://openalex.org/W2212229713","https://openalex.org/W2973501904","https://openalex.org/W4389313746","https://openalex.org/W2150802958","https://openalex.org/W4390438323","https://openalex.org/W2567184113","https://openalex.org/W1597779806","https://openalex.org/W1694516557","https://openalex.org/W3150242960","https://openalex.org/W4281771232"],"abstract_inverted_index":{"The":[0,19,88,99],"Goppa":[1,13,65,151,180],"Code":[2],"Distinguishing":[3],"(GD)":[4],"problem":[5,23,49,76],"consists":[6],"in":[7,77,164],"distinguishing":[8],"the":[9,29,47,57,74,82,96,104,130,142,165],"matrix":[10],"of":[11,21,31,95,106,132,161,167,175],"a":[12,16,51,107,115,120],"code":[14,133],"from":[15,138],"random":[17,168],"matrix.":[18],"hardness":[20],"this":[22,126],"is":[24,43,50,91,101,111],"an":[25,92],"assumption":[26],"to":[27,40,61,102],"prove":[28],"security":[30],"code-based":[32],"cryptographic":[33],"primitives":[34],"such":[35],"as":[36],"McEliece's":[37],"cryptosystem.":[38],"Up":[39],"now,":[41],"it":[42],"widely":[44],"believed":[45],"that":[46,81,125],"GD":[48,75],"hard":[52],"decision":[53],"problem.":[54,98],"We":[55],"present":[56],"first":[58],"method":[59],"allowing":[60],"distinguish":[62],"alternant":[63,170],"and":[64,150,178],"codes":[66,83,152,171],"over":[67,153,172],"any":[68,154,173],"field.":[69,155],"Our":[70],"technique":[71],"can":[72],"solve":[73],"polynomial":[78,117],"time":[79],"provided":[80,145],"have":[84],"sufficiently":[85],"large":[86],"rates.":[87],"key":[89],"ingredient":[90],"algebraic":[93],"characterization":[94],"key-recovery":[97,121],"idea":[100],"consider":[103],"rank":[105,143],"linear":[108],"system":[109,118],"which":[110],"obtained":[112],"by":[113],"linearizing":[114],"particular":[116],"describing":[119],"attack.":[122],"It":[123],"appears":[124],"dimension":[127],"depends":[128],"on":[129],"type":[131],"considered.":[134],"Explicit":[135],"formulas":[136,163],"derived":[137],"extensive":[139],"experimentations":[140],"for":[141,146],"are":[144],"\u201cgeneric\u201d":[147],"random,":[148],"alternant,":[149],"Finally,":[156],"we":[157],"give":[158],"theoretical":[159],"explanations":[160],"these":[162],"case":[166],"codes,":[169],"field":[174],"characteristic":[176],"two":[177],"binary":[179],"codes.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}