{"title":"有限域F2n上两类置换多项式的c-回旋均匀性和c-回旋谱","authors":"Guanghui Li , Xiwang Cao","doi":"10.1016/j.disc.2025.114543","DOIUrl":null,"url":null,"abstract":"<div><div>The boomerang attack developed by Wagner is a cryptanalysis technique against block ciphers. A new theoretical tool, the Boomerang Connectivity Table (BCT) and the corresponding boomerang uniformity were introduced to evaluate the resistance of a block cipher against the boomerang attack. Using a multiplier differential, Stănică (2021) <span><span>[28]</span></span> extended the notion of boomerang uniformity to <em>c</em>-boomerang uniformity. In this paper, we focus on two classes of permutation polynomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>. For one of these, we show that the <em>c</em>-boomerang uniformity of this function is equal to 1. For the second type of function, we first consider the <em>c</em>-BCT entries. We then explicitly determine the <em>c</em>-boomerang spectrum of this function by means of characters and some techniques in solving equations over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 9","pages":"Article 114543"},"PeriodicalIF":0.7000,"publicationDate":"2025-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The c-boomerang uniformity and c-boomerang spectrum of two classes of permutation polynomials over the finite field F2n\",\"authors\":\"Guanghui Li , Xiwang Cao\",\"doi\":\"10.1016/j.disc.2025.114543\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The boomerang attack developed by Wagner is a cryptanalysis technique against block ciphers. A new theoretical tool, the Boomerang Connectivity Table (BCT) and the corresponding boomerang uniformity were introduced to evaluate the resistance of a block cipher against the boomerang attack. Using a multiplier differential, Stănică (2021) <span><span>[28]</span></span> extended the notion of boomerang uniformity to <em>c</em>-boomerang uniformity. In this paper, we focus on two classes of permutation polynomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>. For one of these, we show that the <em>c</em>-boomerang uniformity of this function is equal to 1. For the second type of function, we first consider the <em>c</em>-BCT entries. We then explicitly determine the <em>c</em>-boomerang spectrum of this function by means of characters and some techniques in solving equations over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>.</div></div>\",\"PeriodicalId\":50572,\"journal\":{\"name\":\"Discrete Mathematics\",\"volume\":\"348 9\",\"pages\":\"Article 114543\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2025-04-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0012365X25001517\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X25001517","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
The c-boomerang uniformity and c-boomerang spectrum of two classes of permutation polynomials over the finite field F2n
The boomerang attack developed by Wagner is a cryptanalysis technique against block ciphers. A new theoretical tool, the Boomerang Connectivity Table (BCT) and the corresponding boomerang uniformity were introduced to evaluate the resistance of a block cipher against the boomerang attack. Using a multiplier differential, Stănică (2021) [28] extended the notion of boomerang uniformity to c-boomerang uniformity. In this paper, we focus on two classes of permutation polynomials over . For one of these, we show that the c-boomerang uniformity of this function is equal to 1. For the second type of function, we first consider the c-BCT entries. We then explicitly determine the c-boomerang spectrum of this function by means of characters and some techniques in solving equations over .
期刊介绍:
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.