{"id":"https://openalex.org/W2076332038","doi":"https://doi.org/10.1109/tit.2012.2213064","title":"The Nonexistence of Permutations EA-Equivalent to Certain AB Functions","display_name":"The Nonexistence of Permutations EA-Equivalent to Certain AB Functions","publication_year":2012,"publication_date":"2012-08-14","ids":{"openalex":"https://openalex.org/W2076332038","doi":"https://doi.org/10.1109/tit.2012.2213064","mag":"2076332038"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2213064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2213064","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/A5100462231","display_name":"Yongqiang Li","orcid":"https://orcid.org/0000-0002-2551-2737"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqiang Li","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","State Key Lab. of Inf. Security, Inst. of Inf. Eng., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Lab. of Inf. Security, Inst. of Inf. Eng., Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108047865","display_name":"Ming\u2010Sheng Wang","orcid":"https://orcid.org/0000-0002-2400-719X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Wang","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","State Key Lab. of Inf. Security, Inst. of Inf. Eng., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Lab. of Inf. Security, Inst. of Inf. Eng., Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.461,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7642438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"59","issue":"1","first_page":"672","last_page":"679"},"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.9983999729156494,"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.996399998664856,"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/conjecture","display_name":"Conjecture","score":0.5634884238243103},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4922157824039459},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3618779480457306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3608543276786804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23552268743515015},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09145715832710266},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.05654183030128479}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5634884238243103},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4922157824039459},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3618779480457306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3608543276786804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23552268743515015},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09145715832710266},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.05654183030128479}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2012.2213064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2213064","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":23,"referenced_works":["https://openalex.org/W1528065150","https://openalex.org/W1531334709","https://openalex.org/W1554932142","https://openalex.org/W1571322537","https://openalex.org/W1587687098","https://openalex.org/W1629301835","https://openalex.org/W1964723977","https://openalex.org/W1980099675","https://openalex.org/W1985268874","https://openalex.org/W2015894712","https://openalex.org/W2016744051","https://openalex.org/W2024483577","https://openalex.org/W2024729203","https://openalex.org/W2048462185","https://openalex.org/W2050683853","https://openalex.org/W2082143349","https://openalex.org/W2087896741","https://openalex.org/W2089606264","https://openalex.org/W2097345111","https://openalex.org/W2131820257","https://openalex.org/W2732251371","https://openalex.org/W6631863660","https://openalex.org/W6656739313"],"related_works":["https://openalex.org/W3119737209","https://openalex.org/W3126958331","https://openalex.org/W2555640012","https://openalex.org/W2910562253","https://openalex.org/W2994753695","https://openalex.org/W4224131443","https://openalex.org/W1645173339","https://openalex.org/W1506619093","https://openalex.org/W1965993741","https://openalex.org/W2982829914"],"abstract_inverted_index":{"Carlet":[0],"and":[1,36,54,228],"colleagues":[2,37],"conjectured":[3],"that":[4,24,72,92,155,379],"for":[5,61,221,291],"any":[6,51,222],"almost":[7],"bent":[8],"(AB)":[9],"function":[10,19,164,237],"<i":[11,20,25,29,78,82,93,99,106,112,116,122,128,135,139,143,165,171,178,184,188,194,200,207,212,223,238,244,251,257,261,267,273,288,292,311,315,321,328,335,347,370,374,380,384,388,394,412,417,426],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[12,21,26,30,79,83,86,89,94,97,100,103,107,110,113,117,123,126,129,132,136,140,144,166,169,172,175,179,182,185,189,195,198,201,204,208,213,216,219,224,239,242,245,248,252,255,258,262,268,271,274,277,283,286,289,293,312,316,319,322,325,329,332,336,342,345,348,371,375,381,385,389,392,395,398,407,410,413,418,424,427],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</i>":[13,27,84,214],",":[14,350],"there":[15,73,156,229],"exists":[16],"a":[17,33,39,59,70,148,402],"linear":[18,76,368],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</i>":[22,31,80,141,313,330,372,386,419],"such":[23,91,378],"+":[28,115,134,187,206,260,383],"is":[32,46,147,352,401],"permutation.":[34,149],"Budaghyan":[35],"found":[38],"new":[40],"class":[41],"of":[42,69,305,308,357],"AB":[43,163],"functions":[44,53,77,358,369],"which":[45,351],"extended":[47],"affine":[48],"(EA)-inequivalent":[49],"to":[50,161,234,360],"power":[52],"can":[55],"also":[56],"serve":[57],"as":[58],"counterexample":[60],"the":[62,67,162,235,309,355,361,367],"conjecture.":[63],"They":[64],"checked":[65],"with":[66],"help":[68],"computer":[71],"are":[74,157,230],"no":[75,158,231],"on":[81,211,280,339,404],"<sub":[85,215,282,341,406],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[87,217,284,343,408],"<sup":[88,96,102,109,125,131,168,174,181,197,203,218,241,247,254,270,276,285,318,324,331,344,391,397,409,423],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sup>":[90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[95,108,118,124,137,145,167,180,190,196,209,240,253,263,269,317,337,376,382,390],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[98,111,127,170,183,199,243,256,272,287,320,346,393,411,425],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>":[101,114,130,173,186,202,246,259,275,323,396],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+1</sup>":[104,133,176,205,249,278,326,399],"+(":[105,177,250],")":[119,146,191,210,279,338,377,400],"Tr":[120,192,265],"(":[121,142,193,266,314,334,373,387],")+":[138,327],"In":[150],"this":[151],"paper,":[152],"we":[153,299],"prove":[154],"permutations":[159,232],"EA-equivalent":[160,233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2m+1</sup>":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[225,290,294,349,414,428],"\u2265":[226,295,421],"2":[227,296,422],"APN":[236],"+1)":[264],"\\BBF":[281,340,405],"either.":[297],"Furthermore,":[298],"present":[300],"some":[301],"results":[302],"about":[303],"characterizations":[304],"permutation":[306,403],"polynomials":[307],"type":[310],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">'</sup>":[333],"essential":[353],"in":[354],"construction":[356],"Carlet-Charpin-Zinoviev-equivalent":[359],"Gold":[362],"functions.":[363],"We":[364],"obtain":[365],"all":[366],"when":[415],"|ker(":[416],")|":[420],"-2.":[429]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}