{"id":"https://openalex.org/W1812316405","doi":"https://doi.org/10.1109/tit.2015.2493539","title":"Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups","display_name":"Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups","publication_year":2015,"publication_date":"2015-10-26","ids":{"openalex":"https://openalex.org/W1812316405","doi":"https://doi.org/10.1109/tit.2015.2493539","mag":"1812316405"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2493539","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2493539","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1405.5101","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/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]},{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I4210159265","display_name":"CS Communication & Syst\u00e8mes (France)","ror":"https://ror.org/053hexc75","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210159265"]},{"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"]},{"id":"https://openalex.org/I51101395","display_name":"Universit\u00e9 Paris 1 Panth\u00e9on-Sorbonne","ror":"https://ror.org/002t25c44","country_code":"FR","type":"education","lineage":["https://openalex.org/I51101395"]}],"countries":["FR","MA"],"is_corresponding":false,"raw_author_name":"Jean-Charles Faugere","raw_affiliation_strings":["Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","Paris Center, Institut National de Recherche en Informatique et en Automatique, Paris, France","Sorbonne Universit\u00e9s, UPMC Paris 06, PolSys, Paris, France","PolSys - Polynomial Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210089144","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Paris Center, Institut National de Recherche en Informatique et en Automatique, Paris, France","institution_ids":["https://openalex.org/I4210115519"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Paris 06, PolSys, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I51101395"]},{"raw_affiliation_string":"PolSys - Polynomial Systems (France)","institution_ids":["https://openalex.org/I4210159265"]}]},{"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/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"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":["Laboratoire d\u2019Informatique, de Traitement de l\u2019Information et des Syst\u00e8mes, Universit\u00e9 de Rouen, Mont-Saint-Aignan, France","Normandie Universit\u00e9, Caen, France","LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-du-Rouvray - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, de Traitement de l\u2019Information et des Syst\u00e8mes, Universit\u00e9 de Rouen, Mont-Saint-Aignan, France","institution_ids":["https://openalex.org/I4210108118","https://openalex.org/I62396329"]},{"raw_affiliation_string":"Normandie Universit\u00e9, Caen, France","institution_ids":["https://openalex.org/I4210105918"]},{"raw_affiliation_string":"LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-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/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/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]},{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I4210159265","display_name":"CS Communication & Syst\u00e8mes (France)","ror":"https://ror.org/053hexc75","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210159265"]},{"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"]},{"id":"https://openalex.org/I51101395","display_name":"Universit\u00e9 Paris 1 Panth\u00e9on-Sorbonne","ror":"https://ror.org/002t25c44","country_code":"FR","type":"education","lineage":["https://openalex.org/I51101395"]}],"countries":["FR","MA"],"is_corresponding":false,"raw_author_name":"Ludovic Perret","raw_affiliation_strings":["Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","Paris Center, Institut National de Recherche en Informatique et en Automatique, Paris, France","Sorbonne Universit\u00e9s, UPMC Paris 06, PolSys, Paris, France","PolSys - Polynomial Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210089144","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Paris Center, Institut National de Recherche en Informatique et en Automatique, Paris, France","institution_ids":["https://openalex.org/I4210115519"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Paris 06, PolSys, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I51101395"]},{"raw_affiliation_string":"PolSys - Polynomial Systems (France)","institution_ids":["https://openalex.org/I4210159265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081515226","display_name":"Fr\u00e9d\u00e9ric de Portzamparc","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/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]},{"id":"https://openalex.org/I4210102433","display_name":"Gemalto (France)","ror":"https://ror.org/012p54t81","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210087377","https://openalex.org/I4210102433","https://openalex.org/I4210140930"]},{"id":"https://openalex.org/I4210159265","display_name":"CS Communication & Syst\u00e8mes (France)","ror":"https://ror.org/053hexc75","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210159265"]},{"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"]},{"id":"https://openalex.org/I4210163009","display_name":"Ommic (France)","ror":"https://ror.org/05x9bmy83","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210163009"]}],"countries":["FR","MA"],"is_corresponding":false,"raw_author_name":"Frederic de Portzamparc","raw_affiliation_strings":["Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","SecureIC S.A.S., Rennes, France","Sorbonne Universit\u00e9s, Pierre-and-Marie-Curie University Paris 06, POLSYS, Paris, France","Gemalto [Meudon] (6 rue de la Verrerie 92197 Meudon - France)","PolSys - Polynomial Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique de Paris 6, Centre National de la Recherche Scientifique, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210089144","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"SecureIC S.A.S., Rennes, France","institution_ids":["https://openalex.org/I4210163009"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9s, Pierre-and-Marie-Curie University Paris 06, POLSYS, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"Gemalto [Meudon] (6 rue de la Verrerie 92197 Meudon - France)","institution_ids":["https://openalex.org/I4210102433"]},{"raw_affiliation_string":"PolSys - Polynomial Systems (France)","institution_ids":["https://openalex.org/I4210159265"]}]},{"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":["Institute for Research in Computer Science and Automation, B.P. 105, F-78153 Le Chesnay Cedex, France","SECRET - Security, Cryptology and Transmissions (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Computer Science and Automation, B.P. 105, F-78153 Le Chesnay Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"SECRET - Security, Cryptology and Transmissions (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":12,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6066,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96531802,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"1","first_page":"184","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9851999878883362,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9846000075340271,"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/mathematics","display_name":"Mathematics","score":0.6535016298294067},{"id":"https://openalex.org/keywords/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.6029214859008789},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.47876062989234924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3753535747528076},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.320099413394928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16760972142219543}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6535016298294067},{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.6029214859008789},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.47876062989234924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3753535747528076},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.320099413394928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16760972142219543},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2015.2493539","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2493539","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:arXiv.org:1405.5101","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.5101","pdf_url":"https://arxiv.org/pdf/1405.5101","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00992389v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00992389","pdf_url":null,"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":"IEEE Transactions on Information Theory, 2016, 62 (1), pp.184-198. ⟨10.1109/TIT.2015.2493539⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-01244609v1","is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-01244609","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\\nISSN: \\n0018-9448","raw_type":"\\ninfo:eu-repo/semantics/article\\n"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1405.5101","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.5101","pdf_url":"https://arxiv.org/pdf/1405.5101","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W23137767","https://openalex.org/W68055459","https://openalex.org/W195611444","https://openalex.org/W394360790","https://openalex.org/W641845919","https://openalex.org/W1505127421","https://openalex.org/W1520077026","https://openalex.org/W1549692307","https://openalex.org/W1550367722","https://openalex.org/W1566154368","https://openalex.org/W1596740612","https://openalex.org/W1597779806","https://openalex.org/W1606480398","https://openalex.org/W1828839365","https://openalex.org/W1927638654","https://openalex.org/W1965275036","https://openalex.org/W1997772212","https://openalex.org/W2017429418","https://openalex.org/W2020484625","https://openalex.org/W2050547564","https://openalex.org/W2061822288","https://openalex.org/W2065465262","https://openalex.org/W2078870121","https://openalex.org/W2104464473","https://openalex.org/W2110509124","https://openalex.org/W2132642507","https://openalex.org/W2147761994","https://openalex.org/W2156837852","https://openalex.org/W2169768027","https://openalex.org/W2300086762","https://openalex.org/W2586042870","https://openalex.org/W2619674633","https://openalex.org/W2770684288","https://openalex.org/W2951716607","https://openalex.org/W2951786898","https://openalex.org/W2951918239","https://openalex.org/W4249367262","https://openalex.org/W4299482635","https://openalex.org/W6633060918","https://openalex.org/W6634269132","https://openalex.org/W6635695850","https://openalex.org/W6738920706"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1516862653","https://openalex.org/W4250694056","https://openalex.org/W2529734863","https://openalex.org/W2949842450","https://openalex.org/W2084291137","https://openalex.org/W3028851644","https://openalex.org/W2059211373","https://openalex.org/W4363671952","https://openalex.org/W4385627932"],"abstract_inverted_index":{"The":[0,147,151],"main":[1],"practical":[2],"limitation":[3],"of":[4,14,29,68,121,132,143,161,173,182,199,208,219,227,246],"the":[5,12,66,85,88,93,119,122,130,137,141,144,159,162,171,180,196,217,244],"McEliece":[6,267],"public-key":[7],"encryption":[8],"scheme":[9],"is":[10,24,52,80,107,149,191,213],"probably":[11],"size":[13,160],"its":[15],"key.":[16],"A":[17,188],"famous":[18],"trend":[19],"to":[20,25,83,92,110,136,192,235,242,260],"overcome":[21],"this":[22],"issue":[23],"focus":[26],"on":[27,87,95,113,266,270],"subclasses":[28],"alternant/Goppa":[30,61,71,200],"codes":[31,38,72,114,201,210],"with":[32,202],"a":[33,50,76,96,167,205,237],"non-trivial":[34],"automorphism":[35,123,145],"group.":[36,124,146],"Such":[37],"display":[39],"then":[40],"symmetries":[41,203],"allowing":[42],"compact":[43],"parity-check":[44],"or":[45,58,273],"generator":[46],"matrices.":[47],"For":[48],"instance,":[49],"key-reduction":[51],"obtained":[53,108],"by":[54],"taking":[55,209],"quasi-cyclic":[56],"(QC)":[57],"quasi-dyadic":[59],"(QD)":[60],"codes.":[62,253],"We":[63],"show":[64,193],"that":[65,100,117,194],"use":[67],"such":[69],"symmetric":[70,90,271],"in":[73,128,277],"cryptography":[74],"introduces":[75],"fundamental":[77,168],"weakness.":[78],"It":[79],"indeed":[81],"possible":[82],"reduce":[84],"key-recovery":[86,94,264],"original":[89],"public-code":[91],"(much)":[97],"smaller":[98],"code":[99,178],"has":[101],"no":[102],"symmetry":[103],"anymore.":[104],"This":[105,125,231],"result":[106],"thanks":[109],"an":[111,174,183],"operation":[112,126],"called":[115],"folding":[116,170],"exploits":[118],"knowledge":[120],"consists":[127],"adding":[129],"coordinates":[131],"codewords":[133],"which":[134],"belong":[135],"same":[138],"orbit":[139],"under":[140,216],"action":[142,218],"advantage":[148],"twofold.":[150],"reduction":[152],"factor":[153],"can":[154,257],"be":[155,258],"as":[156,158],"large":[157],"orbits,":[163],"and":[164,229,249,276],"it":[165],"preserves":[166],"property:":[169],"dual":[172,181],"alternant":[175,184,272],"(respectively,":[176,185],"Goppa)":[177,186],"provides":[179],"code.":[187],"key":[189],"point":[190],"all":[195],"existing":[197],"constructions":[198],"follow":[204],"common":[206],"principal":[207],"whose":[211],"support":[212],"globally":[214],"invariant":[215],"affine":[220],"transformations":[221],"(by":[222],"building":[223],"upon":[224],"prior":[225],"works":[226],"Berger":[228],"D\u00fcr).":[230],"enables":[232],"not":[233],"only":[234],"present":[236],"unified":[238],"view":[239],"but":[240],"also":[241],"generalize":[243],"construction":[245],"QC,":[247],"QD,":[248],"even":[250],"quasi-monoidic":[251],"Goppa":[252,274],"Finally,":[254],"our":[255],"results":[256],"harnessed":[259],"boost":[261],"up":[262],"any":[263],"attack":[265],"systems":[268],"based":[269],"codes,":[275],"particular":[278],"algebraic":[279],"attacks.":[280]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}