{"id":"https://openalex.org/W3188272707","doi":"https://doi.org/10.1109/tit.2021.3102314","title":"A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes","display_name":"A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes","publication_year":2021,"publication_date":"2021-08-03","ids":{"openalex":"https://openalex.org/W3188272707","doi":"https://doi.org/10.1109/tit.2021.3102314","mag":"3188272707"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3102314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3102314","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106443644","display_name":"Hang Chen","orcid":"https://orcid.org/0000-0002-8364-4762"},"institutions":[{"id":"https://openalex.org/I16351329","display_name":"China West Normal University","ror":"https://ror.org/04s99y476","country_code":"CN","type":"education","lineage":["https://openalex.org/I16351329"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hang Chen","raw_affiliation_strings":["School of Mathematics and Information, China West Normal University, Nanchong, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information, China West Normal University, Nanchong, China","institution_ids":["https://openalex.org/I16351329"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074480584","display_name":"Cunsheng Ding","orcid":"https://orcid.org/0000-0001-9392-9860"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Cunsheng Ding","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034752358","display_name":"Sihem Mesnager","orcid":"https://orcid.org/0000-0003-4008-2031"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"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/I4210091437","display_name":"Sorbonne Paris Cit\u00e9","ror":"https://ror.org/001z21q04","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210091437"]},{"id":"https://openalex.org/I4210102686","display_name":"Laboratoire Analyse, G\u00e9om\u00e9trie et Applications","ror":"https://ror.org/018nzqy79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210102686","https://openalex.org/I4210141950","https://openalex.org/I48825208"]},{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sihem Mesnager","raw_affiliation_strings":["Department of Mathematics, University of Paris VIII, Saint-Denis, France","Laboratory Analysis, Geometry and Applications (LAGA), CNRS, UMR 7539, University Sorbonne Paris Cite, Villetaneuse, France","Telecom Paris, Palaiseau, France"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Paris VIII, Saint-Denis, France","institution_ids":["https://openalex.org/I48825208"]},{"raw_affiliation_string":"Laboratory Analysis, Geometry and Applications (LAGA), CNRS, UMR 7539, University Sorbonne Paris Cite, Villetaneuse, France","institution_ids":["https://openalex.org/I4210102686","https://openalex.org/I4210091437","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Telecom Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054829854","display_name":"Chunming Tang","orcid":"https://orcid.org/0000-0001-9599-851X"},"institutions":[{"id":"https://openalex.org/I16351329","display_name":"China West Normal University","ror":"https://ror.org/04s99y476","country_code":"CN","type":"education","lineage":["https://openalex.org/I16351329"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunming Tang","raw_affiliation_strings":["School of Mathematics and Information, China West Normal University, Nanchong, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information, China West Normal University, Nanchong, China","institution_ids":["https://openalex.org/I16351329"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106443644"],"corresponding_institution_ids":["https://openalex.org/I16351329"],"apc_list":null,"apc_paid":null,"fwci":0.4197,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69330769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"67","issue":"10","first_page":"6856","last_page":"6867"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9954000115394592,"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.9578999876976013,"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/boolean-function","display_name":"Boolean function","score":0.7715256214141846},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.667154848575592},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6408294439315796},{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.6074416637420654},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5933929681777954},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5146628022193909},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.46690279245376587},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.4289076626300812},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.41791999340057373},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35396820306777954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19245857000350952},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.10708513855934143}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7715256214141846},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.667154848575592},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6408294439315796},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.6074416637420654},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5933929681777954},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5146628022193909},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.46690279245376587},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.4289076626300812},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.41791999340057373},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35396820306777954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19245857000350952},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.10708513855934143}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3102314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3102314","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:repository.hkust.edu.hk:1783.1-113260","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-113260","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"},{"id":"pmh:oai:HAL:hal-03960615v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03960615","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2021, 67 (10), pp.6856-6867. ⟨10.1109/TIT.2021.3102314⟩","raw_type":"Journal articles"},{"id":"pmh:oai:repository.ust.hk:1783.1-113260","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-113260","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1220597040","display_name":null,"funder_award_id":"16301020","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G393080029","display_name":null,"funder_award_id":"CXTD2014-4","funder_id":"https://openalex.org/F4320324420","funder_display_name":"China West Normal University"},{"id":"https://openalex.org/G5072621123","display_name":null,"funder_award_id":"11871058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6668725646","display_name":null,"funder_award_id":"14E013","funder_id":"https://openalex.org/F4320324420","funder_display_name":"China West Normal University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320324420","display_name":"China West Normal University","ror":"https://ror.org/04s99y476"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W602731905","https://openalex.org/W606334457","https://openalex.org/W1137313232","https://openalex.org/W1549565053","https://openalex.org/W1556782625","https://openalex.org/W1573915663","https://openalex.org/W1578199253","https://openalex.org/W1597601442","https://openalex.org/W1606480398","https://openalex.org/W1980721209","https://openalex.org/W2020117524","https://openalex.org/W2039541047","https://openalex.org/W2043941000","https://openalex.org/W2059337883","https://openalex.org/W2110876173","https://openalex.org/W2123695891","https://openalex.org/W2163834165","https://openalex.org/W2173356534","https://openalex.org/W2342371336","https://openalex.org/W2504274129","https://openalex.org/W2602086057","https://openalex.org/W2792402434","https://openalex.org/W2885288037","https://openalex.org/W2893369201","https://openalex.org/W2898494885","https://openalex.org/W2920889620","https://openalex.org/W2945755178","https://openalex.org/W2962947453","https://openalex.org/W2963208638","https://openalex.org/W2964302506","https://openalex.org/W2979232646","https://openalex.org/W3008041837","https://openalex.org/W3009266644","https://openalex.org/W3079710803","https://openalex.org/W3093954335","https://openalex.org/W3125331216","https://openalex.org/W3141673911","https://openalex.org/W4298066061","https://openalex.org/W6633362994","https://openalex.org/W6676790717","https://openalex.org/W6735808459"],"related_works":["https://openalex.org/W862755557","https://openalex.org/W2004360898","https://openalex.org/W2162901123","https://openalex.org/W2085777029","https://openalex.org/W1446717654","https://openalex.org/W1594664609","https://openalex.org/W1518828598","https://openalex.org/W2951785426","https://openalex.org/W22755609","https://openalex.org/W1995085127"],"abstract_inverted_index":{"Boolean":[0,26,30,80,140],"functions":[1,27,31,81,141],"with":[2,32,82,142],"high":[3,33,83,143],"algebraic":[4,34,84,144],"immunity":[5,145],"are":[6,36,108,130],"important":[7],"cryptographic":[8],"primitives":[9],"in":[10,51,149],"some":[11],"stream":[12],"ciphers.":[13],"In":[14],"this":[15,136],"paper,":[16],"two":[17],"methodologies":[18],"for":[19],"constructing":[20],"minimal":[21,45,48,70,93,121],"binary":[22,94],"codes":[23,46,49,53,71,77,96,123],"from":[24,72],"sets,":[25],"and":[28,54,78,100,127,160],"vectorial":[29,79],"immunity,":[35],"proposed.":[37],"More":[38],"precisely,":[39],"a":[40,111],"general":[41,88],"construction":[42,65],"of":[43,75,92,97,118,135],"new":[44],"using":[47],"contained":[50],"Reed-Muller":[52,76],"sets":[55],"without":[56],"nonzero":[57],"low":[58],"degree":[59],"annihilators":[60],"is":[61,124],"presented.":[62,132],"The":[63,133],"other":[64],"allows":[66],"us":[67],"to":[68,106,153],"yield":[69],"certain":[73],"subcodes":[74],"immunity.":[85],"Via":[86],"these":[87],"constructions,":[89],"infinite":[90],"families":[91],"linear":[95,122],"dimension":[98],"m":[99],"length":[101],"less":[102],"than":[103],"or":[104],"equal":[105],"m(m+1)/2":[107],"obtained.":[109],"Besides,":[110],"lower":[112],"bound":[113],"on":[114],"the":[115,119],"minimum":[116],"distance":[117],"proposed":[120],"established.":[125],"Conjectures":[126],"open":[128],"problems":[129],"also":[131],"results":[134],"paper":[137],"show":[138],"that":[139],"have":[146],"nice":[147],"applications":[148],"several":[150],"fields":[151],"additionally":[152],"symmetric":[154],"cryptography,":[155],"such":[156],"as":[157],"coding":[158],"theory":[159],"secret":[161],"sharing":[162],"schemes.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}