Cryptology ePrint Archive: Report 2019/277

On the boomerang uniformity of quadratic permutations over $\mathbb{F}_{2^n}$

Sihem Mesnager and Chunming Tang and Maosheng Xiong

Abstract: At Eurocrypt'18, Cid, Huang, Peyrin, Sasaki, and Song introduced a new tool called Boomerang Connectivity Table (BCT) for measuring the resistance of a block cipher against the boomerang attack which is an important cryptanalysis technique introduced by Wagner in 1999 against block ciphers. Next, Boura and Canteaut introduced an important parameter related to the BCT for cryptographic Sboxes called boomerang uniformity.

The purpose of this paper is to present a brief state-of-the-art on the notion of boomerang uniformity of vectorial Boolean functions (or Sboxes) and provide new results. More specifically, we present a slightly different but more convenient formulation of the boomerang uniformity and prove some new identities. Moreover, we focus on quadratic permutations in even dimension and obtain general criteria by which they have optimal BCT. As a consequence of, two previously known results can be derived, and many new quadratic permutations with optimal BCT (optimal means that the maximal value in the Boomerang Connectivity Table equals the lowest known differential uniformity) can be found. In particular, we show that the boomerang uniformity of the binomial differentially $4$-uniform permutations presented by Bracken, Tan, and Tan equals $4$. Finally, we show a link between the boomerang uniformity and the nonlinearity for some special quadratic permutations.

Category / Keywords: secret-key cryptography / Vectorial functions, Block ciphers, Boomerang uniformity, Boomerang Connectivity Table, Boomerang attack, Symmetric cryptography

Date: received 11 Mar 2019

Contact author: tangchunmingmath at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20190312:120234 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]