{"id":"https://openalex.org/W7083293750","doi":"https://doi.org/10.1109/tit.2025.3614379","title":"Almost Maiorana-McFarland Bent Functions","display_name":"Almost Maiorana-McFarland Bent Functions","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W7083293750","doi":"https://doi.org/10.1109/tit.2025.3614379"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3614379","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3614379","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"hybrid","oa_url":"https://doi.org/10.1109/tit.2025.3614379","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sadmir Kudin","orcid":null},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Sadmir Kudin","raw_affiliation_strings":["FAMNIT and IAM, University of Primorska, Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"FAMNIT and IAM, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Enes Pasalic","orcid":"https://orcid.org/0000-0001-6343-8796"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Enes Pasalic","raw_affiliation_strings":["FAMNIT and IAM, University of Primorska, Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"FAMNIT and IAM, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alexandr Polujan","orcid":"https://orcid.org/0000-0002-0461-4793"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexandr Polujan","raw_affiliation_strings":["Otto von Guericke University Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Otto von Guericke University Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fengrong Zhang","orcid":"https://orcid.org/0000-0002-6804-6975"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengrong Zhang","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":null,"display_name":"Haixia Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haixia Zhao","raw_affiliation_strings":["Center for Applied Mathematics of Guangxi (GUET) and the School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China"],"affiliations":[{"raw_affiliation_string":"Center for Applied Mathematics of Guangxi (GUET) and the School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China","institution_ids":["https://openalex.org/I5343935"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118905719"],"apc_list":null,"apc_paid":null,"fwci":2.244,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91277839,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"71","issue":"12","first_page":"9698","last_page":"9713"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11578","display_name":"Plant Pathogenic Bacteria Studies","score":0.2282000035047531,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11578","display_name":"Plant Pathogenic Bacteria Studies","score":0.2282000035047531,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.2037000060081482,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10120","display_name":"Bacterial Genetics and Biotechnology","score":0.05550000071525574,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bent-molecular-geometry","display_name":"Bent molecular geometry","score":0.9459999799728394},{"id":"https://openalex.org/keywords/bent-function","display_name":"Bent function","score":0.7554000020027161},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.6926000118255615},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6534000039100647},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5407000184059143},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.49869999289512634},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4341999888420105}],"concepts":[{"id":"https://openalex.org/C138211643","wikidata":"https://www.wikidata.org/wiki/Q675211","display_name":"Bent molecular geometry","level":2,"score":0.9459999799728394},{"id":"https://openalex.org/C84185955","wikidata":"https://www.wikidata.org/wiki/Q4890350","display_name":"Bent function","level":3,"score":0.7554000020027161},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6926000118255615},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6534000039100647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6498000025749207},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5407000184059143},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5116999745368958},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4417000114917755},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3391000032424927},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.33880001306533813},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.314300000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3614379","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3614379","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tit.2025.3614379","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3614379","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W606334457","https://openalex.org/W1512363553","https://openalex.org/W1783446041","https://openalex.org/W1979658145","https://openalex.org/W1981357736","https://openalex.org/W2082960263","https://openalex.org/W2090432705","https://openalex.org/W2093861211","https://openalex.org/W2099718824","https://openalex.org/W2124818982","https://openalex.org/W2139312425","https://openalex.org/W2286164450","https://openalex.org/W2624131751","https://openalex.org/W2970864062","https://openalex.org/W3032045624","https://openalex.org/W3036019187","https://openalex.org/W3132449836","https://openalex.org/W4205419968","https://openalex.org/W4205482204","https://openalex.org/W4220861603","https://openalex.org/W4254674213","https://openalex.org/W4353091551","https://openalex.org/W4390755460","https://openalex.org/W4391179364","https://openalex.org/W4399786044","https://openalex.org/W4401692081","https://openalex.org/W4408145706"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,292],"article,":[2],"we":[3,101,158,214,294,336,401,521],"study":[4],"bent":[5,82,91,108,177,197,204,236,322,350,371,385,408,453,523],"functions":[6,95,178,198,205,237,277,316,323,351,372,386,409,492,524],"on":[7,127,281,352],"F<sup":[8,44,55,117,143,221,228,282,306,353],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,12,18,20,23,27,31,35,37,41,45,48,52,56,59,71,73,105,118,121,134,144,147,180,190,192,211,222,225,229,232,242,244,247,251,255,257,259,266,268,279,283,286,307,310,318,326,328,332,347,354,356,364,366,375,377,389,391,398,412,414,419,423,425,427,429,431,433,435,437,441,445,447,456,460,462,494,496,498,500,502,504,506,508,513,517,519,530,532],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2<i>m</i></sup>":[10],"<sub":[11,47,51,58,120,146,224,231,285,309],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[13,49,60,122,148,226,233,287,311,357],"of":[14,89,129,142,164,196,218,238,291,302,383],"the":[15,64,90,113,131,140,156,161,175,185,207,239,303,380],"form":[16,63,240],"<italic":[17,22,26,34,40,70,104,133,179,189,210,241,246,250,265,278,317,325,363,374,388,411,418,422,440,444,455,459,493,512,516,529],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i>(<italic":[19,243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>,":[21,245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</i>)":[24,32,248,260],"=":[25,249,334,421],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[28,42,252],"\u00b7":[29,253],"\u03d5(<italic":[30,254],"+":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>(<italic":[36,258],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</i>),":[38],"where":[39,439,510],"\u2208":[43,54,458,515],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>\u22121</sup>":[46,230],"and":[50,75,96,110,263,270],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</sub>":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>+1</sup>":[57,119,145,223,284,308],",":[61],"which":[62,130,216],"generalized":[65],"Maiorana-McFarland":[66,81,187,208,407],"class":[67,188,209],"(denoted":[68],"by":[69],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">GMM</i><sub":[72],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>+1</sub>)":[74],"are":[76,182,200,526],"referred":[77],"to":[78,203,235,362,489],"as":[79],"almost":[80,406],"functions.":[83],"We":[84],"provide":[85,271],"a":[86,296,452,486],"complete":[87],"characterization":[88],"property":[92],"for":[93,155,274,299],"such":[94,340],"determine":[97],"their":[98],"duals.":[99],"Specifically,":[100],"show":[102],"that":[103,160,174,199,320,342,358,403,525],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i>":[106,181,420,457],"is":[107,153,395],"if":[109,112],"only":[111],"mapping":[114],"\u03d5":[115],"partitions":[116,301,341],"into":[123,149],"2-dimensional":[124,150],"affine":[125,151],"subspaces,":[126],"each":[128,511],"function":[132,454],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</i>":[135,280,319],"has":[136],"odd":[137],"weight.":[138],"While":[139],"partition":[141],"subspaces":[152,166],"crucial":[154],"bentness,":[157],"demonstrate":[159,402],"algebraic":[162],"structure":[163],"these":[165],"plays":[167],"an":[168,468],"even":[169],"greater":[170],"role":[171],"in":[172,387,451,473],"ensuring":[173],"constructed":[176],"excluded":[183],"from":[184,206],"completed":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i><sup":[191,267,327,365,376,390,413,446,461,518,531],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">#</sup>":[193,269,378,392],"(the":[194],"set":[195],"extended-affine":[201],"equivalent":[202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>).":[212],"Consequently,":[213],"investigate":[215],"properties":[217],"mappings":[219],"\u03d5:":[220],"\u2192":[227],"lead":[234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</i>)+<italic":[256],"both":[261],"inside":[262],"outside":[264,324,373,410,528],"construction":[272],"methods":[273],"suitable":[275],"Boolean":[276,315],".":[288],"As":[289],"part":[290],"framework,":[293],"present":[295],"simple":[297],"algorithm":[298],"constructing":[300],"vector":[304],"space":[305],"together":[312],"with":[313],"appropriate":[314],"generate":[321,522],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">#</sup>.":[329,463,533],"When":[330],"2<italic":[331],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[333],"8,":[335],"explicitly":[337],"identify":[338],"many":[339],"produce":[343],"at":[344],"least":[345],"2<sup":[346,397],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">78</sup>":[348],"distinct":[349],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">8</sup><sub":[355],"do":[359],"not":[360],"belong":[361],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">#</sup>,":[367,415,448,520],"thereby":[368],"generating":[369],"more":[370],"than":[379],"total":[381],"number":[382],"8-variable":[384],"(whose":[393],"cardinality":[394],"approximately":[396],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">77</sup>).":[399],"Additionally,":[400],"concatenating":[404],"four":[405,491],"i.e.,":[416],"defining":[417],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i><sub":[424,428,432,436,495,499,503,507],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>||<italic":[426,497],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>||<italic":[430,501],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>||<italic":[434,505],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sub>":[438],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f<sub>i</sub></i>":[442,514],"/\u2208":[443],"can":[449],"result":[450],"This":[464],"finding":[465],"essentially":[466],"answers":[467],"open":[469],"problem":[470],"posed":[471],"recently":[472],"Kudin":[474],"et":[475],"al.":[476],"(IEEE":[477],"Trans.":[478],"Inf.":[479],"Theory":[480],"71(5):":[481],"3999-4011,":[482],"2025).":[483],"Conversely,":[484],"using":[485],"similar":[487],"approach":[488],"concatenate":[490],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sub>,":[509],"provably":[527]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-27T01:12:40.094763","created_date":"2025-10-10T00:00:00"}