New Results about the Boomerang Uniformity of Permutation Polynomials

01/17/2019
by   Kangquan Li, et al.
0

In EUROCRYPT 2018, Cid et al. BCT2018 introduced a new concept on the cryptographic property of S-boxes: Boomerang Connectivity Table (BCT for short) for evaluating the subtleties of boomerang-style attacks. Very recently, BCT and the boomerang uniformity, the maximum value in BCT, were further studied by Boura and Canteaut BC2018. Aiming at providing new insights, we show some new results about BCT and the boomerang uniformity of permutations in terms of theory and experiment in this paper. Firstly, we present an equivalent technique to compute BCT and the boomerang uniformity, which seems to be much simpler than the original definition from BCT2018. Secondly, thanks to Carlet's idea Carlet2018, we give a characterization of functions f from F_2^n to itself with boomerang uniformity δ_f by means of the Walsh transform. Thirdly, by our method, we consider boomerang uniformities of some specific permutations, mainly the ones with low differential uniformity. Finally, we obtain another class of 4-uniform BCT permutation polynomials over F_2^n, which is the first binomial.

READ FULL TEXT
research
01/04/2022

A note on the paper arXiv:2112.14547

We give historical remarks related to arXiv:2112.14547 ("A New Method of...
research
03/01/2019

On the boomerang uniformity of (quadratic) permutations over F_2^n

At Eurocrypt'18, Cid, Huang, Peyrin, Sasaki, and Song introduced a new t...
research
07/13/2019

On the Differential Linear Connectivity Table of Vectorial Boolean Functions

Vectorial Boolean functions are crucial building blocks in symmetric cip...
research
12/29/2021

A New Method of Construction of Permutation Trinomials with Coefficients 1

Permutation polynomials over finite fields are an interesting and consta...
research
01/02/2020

On permutation quadrinomials and 4-uniform BCT

We study a class of general quadrinomials over the field of size 2^2m wi...
research
03/08/2021

An extension of the avalanche criterion in the context of c-differentials

The Strict Avalanche Criterion (SAC) is a property of vectorial Boolean ...
research
12/04/2022

Several classes of permutation polynomials and their differential uniformity properties

The notion of c-differential uniformity has recently received a lot of p...

Please sign up or login with your details

Forgot password? Click here to reset