{"id":"https://openalex.org/W2624131751","doi":"https://doi.org/10.1109/tit.2017.2712598","title":"Constructing Bent Functions Outside the Maiorana\u2013McFarland Class Using a General Form of Rothaus","display_name":"Constructing Bent Functions Outside the Maiorana\u2013McFarland Class Using a General Form of Rothaus","publication_year":2017,"publication_date":"2017-06-06","ids":{"openalex":"https://openalex.org/W2624131751","doi":"https://doi.org/10.1109/tit.2017.2712598","mag":"2624131751"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2712598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2712598","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/A5056616258","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"]},{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengrong Zhang","raw_affiliation_strings":["School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, China","State Key Laboratory of Integrated Services Networks, Xidian University, Xian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039271966","display_name":"Enes Pa\u0161ali\u0107","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, IAM, University of Primorska, Koper, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-6343-8796","affiliations":[{"raw_affiliation_string":"FAMNIT, IAM, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027674774","display_name":"Yongzhuang Wei","orcid":"https://orcid.org/0000-0002-3371-4865"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"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":"Yongzhuang Wei","raw_affiliation_strings":["Guangxi Cooperative Innovation Center of Cloud Computing and Big Data, Guilin University of Electronic Technology, Guilin, China","Guangxi Key Laboratory of Cryptography and Information Security"],"raw_orcid":"https://orcid.org/0000-0002-3371-4865","affiliations":[{"raw_affiliation_string":"Guangxi Cooperative Innovation Center of Cloud Computing and Big Data, Guilin University of Electronic Technology, Guilin, China","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000200296","display_name":"Nastja Cepak","orcid":"https://orcid.org/0000-0002-7652-7170"},"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":"Nastja Cepak","raw_affiliation_strings":["FAMNIT, University of Primorska, Koper, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FAMNIT, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3926,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.91293895,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"63","issue":"8","first_page":"5336","last_page":"5349"},"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.9919000267982483,"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.9804999828338623,"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/bent-molecular-geometry","display_name":"Bent molecular geometry","score":0.9510377645492554},{"id":"https://openalex.org/keywords/bent-function","display_name":"Bent function","score":0.8476825952529907},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.7173787951469421},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6926809549331665},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6021342277526855},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5926705002784729},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5660857558250427},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48744824528694153},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4482342600822449},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4088413715362549},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40303924679756165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3337112069129944},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2926918566226959},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16774165630340576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09289827942848206}],"concepts":[{"id":"https://openalex.org/C138211643","wikidata":"https://www.wikidata.org/wiki/Q675211","display_name":"Bent molecular geometry","level":2,"score":0.9510377645492554},{"id":"https://openalex.org/C84185955","wikidata":"https://www.wikidata.org/wiki/Q4890350","display_name":"Bent function","level":3,"score":0.8476825952529907},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.7173787951469421},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6926809549331665},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6021342277526855},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5926705002784729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5660857558250427},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48744824528694153},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4482342600822449},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4088413715362549},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40303924679756165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3337112069129944},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2926918566226959},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16774165630340576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09289827942848206},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2712598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2712598","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1909360619","display_name":null,"funder_award_id":"2015GXNSFGA139007","funder_id":"https://openalex.org/F4320322768","funder_display_name":"Natural Science Foundation of Guangxi Province"},{"id":"https://openalex.org/G2967933097","display_name":"\u5bc6\u7801\u6838\u5fc3\u90e8\u4ef6\u65b0\u578b\u5206\u89e3\u65b9\u6cd5\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"61572148","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7323917268","display_name":null,"funder_award_id":"2015XKMS086","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322768","display_name":"Natural Science Foundation of Guangxi Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W22007176","https://openalex.org/W1575067221","https://openalex.org/W1965029002","https://openalex.org/W1978208015","https://openalex.org/W1981357736","https://openalex.org/W1998858124","https://openalex.org/W2000663911","https://openalex.org/W2004502213","https://openalex.org/W2032865557","https://openalex.org/W2044084198","https://openalex.org/W2057593113","https://openalex.org/W2063388923","https://openalex.org/W2071445534","https://openalex.org/W2090432705","https://openalex.org/W2095563835","https://openalex.org/W2114790737","https://openalex.org/W2124818982","https://openalex.org/W2134591469","https://openalex.org/W2139312425","https://openalex.org/W2145471026","https://openalex.org/W2159757394","https://openalex.org/W2161635222","https://openalex.org/W2286164450","https://openalex.org/W2304817441","https://openalex.org/W2394891645","https://openalex.org/W2504274129","https://openalex.org/W4245633009","https://openalex.org/W6651353164"],"related_works":["https://openalex.org/W1977927882","https://openalex.org/W2750816313","https://openalex.org/W1488498670","https://openalex.org/W3028718793","https://openalex.org/W2395115528","https://openalex.org/W637485159","https://openalex.org/W2808103058","https://openalex.org/W1975787693","https://openalex.org/W3028678711","https://openalex.org/W2145471026"],"abstract_inverted_index":{"In":[0,27],"the":[1,6,62,70,74,78,90,114,120,130,136,143,151],"mid":[2],"1960s,":[3],"Rothaus":[4,36],"proposed":[5],"so-called":[7,91],"\u201cmost":[8],"general":[9],"form\u201d":[10],"of":[11,35,40,52,89,109,165],"constructing":[12],"new":[13],"bent":[14,20,43,64,93,97,111,132,167],"functions":[15,21,44,76,98,112,133,145,168,172],"by":[16,46],"using":[17,105],"three":[18,42],"(initial)":[19],"whose":[22],"sum":[23],"is":[24,125],"again":[25],"bent.":[26],"this":[28,100],"paper,":[29],"we":[30],"utilize":[31],"a":[32,47,106],"special":[33],"case":[34],"construction":[37],"when":[38,129],"two":[39],"these":[41],"differ":[45],"suitably":[48],"chosen":[49],"characteristic":[50],"function":[51],"an":[53,162],"n/2-dimensional":[54],"subspace.":[55],"This":[56],"simplification":[57],"allows":[58],"us":[59],"to":[60,72,85,135,150],"treat":[61],"induced":[63],"conditions":[65],"more":[66],"easily,":[67],"also":[68,126],"implying":[69],"possibility":[71],"specify":[73],"initial":[75,110,131],"in":[77],"partial":[79,115],"spread":[80,116],"class":[81,101,117,137,164],"and":[82],"most":[83],"notably":[84],"identify":[86],"several":[87],"instances":[88],"non-normal":[92,166,174],"functions.":[94],"Affine":[95],"inequivalent":[96],"within":[99,113],"are":[102,173,178,183],"then":[103],"identified":[104],"suitable":[107],"selection":[108],"(stemming":[118],"from":[119],"complete":[121],"Desarguesian":[122],"spread).":[123],"It":[124],"shown":[127],"that":[128,157],"belong":[134,149],"D,":[138],"then,":[139],"under":[140],"certain":[141],"conditions,":[142],"constructed":[144],"provably":[146],"do":[147],"not":[148],"completed":[152],"Maiorana-McFarland":[153],"class.":[154],"We":[155],"conjecture":[156],"our":[158],"method":[159],"potentially":[160],"generates":[161],"infinite":[163],"(all":[169],"tested":[170],"ten-variable":[171],"but":[175],"unfortunately":[176],"they":[177],"weakly":[179],"normal)":[180],"though":[181],"there":[182],"no":[184],"efficient":[185],"computational":[186],"tools":[187],"for":[188],"confirming":[189],"this.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
