Several classes of permutation polynomials and their differential uniformity properties

12/04/2022
by   Kirpa Garg, et al.
0

The notion of c-differential uniformity has recently received a lot of popularity because of its potential applications in cryptography (we point out that a connection with difference sets in some quasigroups is already realized for perfect c-nonlinear functions, in a recent manuscript <cit.>). The construction of functions, especially permutations, with low c-differential uniformity is an interesting problem in this area, and recent work has focused heavily in this direction. We provide a few classes of permutation polynomials with low c-differential uniformity. The used technique involves handling various Weil sums, as well as analyzing some equations in finite fields, and we believe these can be of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2022

Some new classes of (almost) perfect c-nonlinear permutations

The concept of differential uniformity was recently extended to the c-di...
research
06/22/2020

C-differential bent functions and perfect nonlinearity

Drawing inspiration from Nyberg's paper <cit.> on perfect nonlinearity a...
research
08/10/2020

On construction and (non)existence of c-(almost) perfect nonlinear functions

Functions with low differential uniformity have relevant applications in...
research
10/18/2022

Two low differentially uniform power permutations over odd characteristic finite fields: APN and differentially 4-uniform functions

Permutation polynomials over finite fields are fundamental objects as th...
research
11/08/2022

Bounds on the differential uniformity of the Wan-Lidl polynomials

We study the differential uniformity of the Wan-Lidl polynomials over fi...
research
10/12/2020

New PcN and APcN functions over finite fields

Functions with low c-differential uniformity were proposed in 2020 and a...
research
01/17/2019

New Results about the Boomerang Uniformity of Permutation Polynomials

In EUROCRYPT 2018, Cid et al. BCT2018 introduced a new concept on the cr...

Please sign up or login with your details

Forgot password? Click here to reset