{"id":"https://openalex.org/W2756113339","doi":"https://doi.org/10.1109/tit.2017.2749421","title":"On the Maximum Number of Bent Components of Vectorial Functions","display_name":"On the Maximum Number of Bent Components of Vectorial Functions","publication_year":2017,"publication_date":"2017-09-13","ids":{"openalex":"https://openalex.org/W2756113339","doi":"https://doi.org/10.1109/tit.2017.2749421","mag":"2756113339"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2749421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2749421","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/A5013787536","display_name":"Alexander Pott","orcid":"https://orcid.org/0000-0002-1125-1003"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Alexander Pott","raw_affiliation_strings":["Faculty of Mathematics, Otto von Guericke University Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Otto von Guericke University Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"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 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":"https://openalex.org/A5036580572","display_name":"Amela Muratovi\u0107-Ribi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I104817121","display_name":"University of Sarajevo","ror":"https://ror.org/02hhwgd43","country_code":"BA","type":"education","lineage":["https://openalex.org/I104817121"]}],"countries":["BA"],"is_corresponding":false,"raw_author_name":"Amela Muratovic-Ribic","raw_affiliation_strings":["Department of Mathematics, University of Sarajevo, Sarajevo, Bosnia and Herzegovina"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Sarajevo, Sarajevo, Bosnia and Herzegovina","institution_ids":["https://openalex.org/I104817121"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053638687","display_name":"Samed Bajri\u0107","orcid":"https://orcid.org/0000-0002-5879-8997"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Samed Bajric","raw_affiliation_strings":["Laboratory for Open Systems and Networks, Jo\u017eef Stefan Institute, Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Laboratory for Open Systems and Networks, Jo\u017eef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013787536"],"corresponding_institution_ids":["https://openalex.org/I95793202"],"apc_list":null,"apc_paid":null,"fwci":1.8694,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.89387759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"1","first_page":"403","last_page":"411"},"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.9894000291824341,"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.9562000036239624,"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/combinatorics","display_name":"Combinatorics","score":0.39671915769577026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18493205308914185}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39671915769577026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18493205308914185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2749421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2749421","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W183907894","https://openalex.org/W639887749","https://openalex.org/W1498892963","https://openalex.org/W1528065150","https://openalex.org/W1563907129","https://openalex.org/W1587687098","https://openalex.org/W1629301835","https://openalex.org/W1964723977","https://openalex.org/W1968291370","https://openalex.org/W1988765753","https://openalex.org/W1990773884","https://openalex.org/W1995688894","https://openalex.org/W2000663911","https://openalex.org/W2003666090","https://openalex.org/W2004502213","https://openalex.org/W2010743782","https://openalex.org/W2016744051","https://openalex.org/W2024483577","https://openalex.org/W2043694411","https://openalex.org/W2048958542","https://openalex.org/W2049420159","https://openalex.org/W2057593113","https://openalex.org/W2079239522","https://openalex.org/W2090432705","https://openalex.org/W2100677873","https://openalex.org/W2134591469","https://openalex.org/W2142534972","https://openalex.org/W2145471026","https://openalex.org/W2159757394","https://openalex.org/W2161635222","https://openalex.org/W2165064480","https://openalex.org/W2173356534","https://openalex.org/W2285925216","https://openalex.org/W2286164450","https://openalex.org/W2361448779","https://openalex.org/W2477775364","https://openalex.org/W2504274129","https://openalex.org/W2513025660","https://openalex.org/W2610262450","https://openalex.org/W2903744383","https://openalex.org/W2951137131","https://openalex.org/W4236140721","https://openalex.org/W4237215675","https://openalex.org/W4248135912","https://openalex.org/W4298109338","https://openalex.org/W6620748867","https://openalex.org/W6631450893","https://openalex.org/W6641304879","https://openalex.org/W6651353164","https://openalex.org/W6764655074"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W2002282073","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W1991411408","https://openalex.org/W2066456778"],"abstract_inverted_index":{"In":[0,108,161],"this":[1,109],"paper,":[2,110],"we":[3,111],"show":[4,41,112],"that":[5,42,113],"the":[6,114,148,163,180],"maximum":[7],"number":[8,89,138],"of":[9,13,90,139,184],"bent":[10,91,140],"component":[11],"functions":[12,62,84,164,186],"a":[14,54,77,87,136],"vectorial":[15],"function":[16],"F":[17,66,74,116],":":[18],"GF(2)":[19,24],"<sup":[20,25,30,35,69,95,103,117,123,129,151,173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,26,31,36,70,96,104,118,124,130,152,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[22,27,32,71],"\u2192":[23],"is":[28,44,53,189],"2":[29,34,102],"-":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n/2</sup>":[37,105,131,153,175],".":[38],"We":[39,177],"also":[40,133,178],"it":[43,52],"very":[45],"easy":[46],"to":[47,59,147],"construct":[48],"such":[49,61,86,135],"functions.":[50],"However,":[51],"much":[55,169],"more":[56],"challenging":[57],"task":[58],"find":[60],"in":[63],"polynomial":[64],"form":[65],"\u2208":[67],"GF(2":[68],")[x],":[72],"where":[73,99],"has":[75],"only":[76,81],"few":[78],"terms.":[79],"The":[80],"known":[82],"power":[83],"having":[85],"large":[88,137],"components":[92],"are":[93,145],"x":[94,122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</sup>":[97],",":[98],"d":[100],"=":[101,121,194],"+":[106,127],"1.":[107,195],"binomials":[115,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sup>":[119],"(x)":[120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2i</sup>":[125],"(x":[126],"x(2":[128,150,172],"))":[132],"have":[134,166],"components,":[141],"and":[142,191],"these":[143],"inequivalent":[146],"monomials":[149],"+1)":[154],"if":[155],"0":[156],"<;":[157,159],"i":[158],"n/2.":[160],"addition,":[162],"Fi":[165],"differential":[167],"properties":[168],"better":[170],"than":[171],"+1).":[176],"determine":[179],"complete":[181],"Walsh":[182],"spectrum":[183],"our":[185],"when":[187],"n/2":[188],"odd":[190],"gcd(i,":[192],"n/2)":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}