{"id":"https://openalex.org/W1574541063","doi":"https://doi.org/10.1007/3-540-60693-9_24","title":"A new algorithm for finding minimum-weight words in large linear codes","display_name":"A new algorithm for finding minimum-weight words in large linear codes","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1574541063","doi":"https://doi.org/10.1007/3-540-60693-9_24","mag":"1574541063"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-60693-9_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-60693-9_24","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":"conference-paper","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/A5050062480","display_name":"Anne Canteaut","orcid":"https://orcid.org/0000-0002-6292-8336"},"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/I201181511","display_name":"\u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es","ror":"https://ror.org/0309cs235","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Anne Canteaut","raw_affiliation_strings":["Domaine de Voluceau, INRIA Projet Codes, 78153, Le Chesnay Cedex, France","Laboratoire LEI, Ecole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es, 32 boulevard Victor, 75015, Paris, France","INRIA Projet Codes","\u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Domaine de Voluceau, INRIA Projet Codes, 78153, Le Chesnay Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Laboratoire LEI, Ecole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es, 32 boulevard Victor, 75015, Paris, France","institution_ids":["https://openalex.org/I201181511"]},{"raw_affiliation_string":"INRIA Projet Codes","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"\u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es","institution_ids":["https://openalex.org/I201181511"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050062480"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I201181511"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"212"},"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.9994000196456909,"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.9991999864578247,"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.9399790167808533},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.8143953084945679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7541411519050598},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5528313517570496},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5318441390991211},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5016138553619385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45240598917007446},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4109839200973511},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3690292239189148},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.29818612337112427},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2902942895889282},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1899939775466919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1757323443889618},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1577860414981842},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11384284496307373}],"concepts":[{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.9399790167808533},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.8143953084945679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7541411519050598},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5528313517570496},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5318441390991211},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5016138553619385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45240598917007446},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4109839200973511},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3690292239189148},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.29818612337112427},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2902942895889282},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1899939775466919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1757323443889618},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1577860414981842},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11384284496307373}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-60693-9_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-60693-9_24","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1501773332","https://openalex.org/W1510132879","https://openalex.org/W1527005907","https://openalex.org/W1536493828","https://openalex.org/W1570866738","https://openalex.org/W2090251262","https://openalex.org/W2093465763","https://openalex.org/W2114423948","https://openalex.org/W2302994590","https://openalex.org/W2986959318","https://openalex.org/W3172550433"],"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":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}