错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Determination of cryptographic tables and properties related to the revised boomerang and its application to a fundamental S-box

  • Said Eddahmani,
  • Sihem Mesnager

摘要

In symmetric cryptography, vectorial Boolean functions over the finite field \(\mathbb {F}_{2^n}\) F 2 n are used to construct strong S-boxes. A strong S-box must meet various criteria to resist known attacks, including differential, linear, boomerang, and their variants. To evaluate an S-box’s resistance, several tables are utilized, such as the Difference Distribution Table (DDT) and the Boomerang Connectivity Table (BCT). Recent developments in boomerang attacks have revisited the concept of the boomerang switch effect, illustrating the effectiveness of this technique. As a result, a new tool called the Boomerang Difference Table (BDT) was introduced as an alternative to the traditional BCT. Additionally, two novel tables have been proposed: the Upper Boomerang Connectivity Table (UBCT) and the Lower Boomerang Connectivity Table (LBCT). These tables are enhancements over the BCT and facilitate a systematic evaluation of boomerangs that can return over multiple rounds. This paper focuses on the new tools for measuring the revisited version of boomerang attacks and the related tables \(\texttt {UBCT}\) UBCT , \(\texttt {LBCT}\) LBCT , as well as the so-called Extended Boomerang Connectivity Table ( \(\texttt {EBCT}\) EBCT ). Specifically, we examine the properties of these novel tools and investigate the corresponding tables. We also study their interconnections, their links to the DDT, and their values for affine equivalent vectorial functions and compositional inverses of permutations of \(\mathbb {F}_{2^n}\) F 2 n . Moreover, we introduce the concept of the nontrivial boomerang connectivity uniformity and determine the explicit values of all the entries of the \(\texttt {UBCT}\) UBCT , \(\texttt {LBCT}\) LBCT , and \(\texttt {EBCT}\) EBCT for the important cryptographic case of the inverse function.