English

A Degree Bound For The c-Boomerang Uniformity Of Permutation Monomials

Number Theory 2024-11-08 v2 Cryptography and Security Information Theory Algebraic Geometry math.IT

Abstract

Let Fq\mathbb{F}_q be a finite field of characteristic pp. In this paper we prove that the cc-Boomerang Uniformity, c0c \neq 0, for all permutation monomials xdx^d, where d>1d > 1 and pdp \nmid d, is bounded by d2d^2. Further, we utilize this bound to estimate the cc-boomerang uniformity of a large class of Generalized Triangular Dynamical Systems, a polynomial-based approach to describe cryptographic permutations, including the well-known Substitution-Permutation Network.

Keywords

Cite

@article{arxiv.2307.12621,
  title  = {A Degree Bound For The c-Boomerang Uniformity Of Permutation Monomials},
  author = {Matthias Johann Steiner},
  journal= {arXiv preprint arXiv:2307.12621},
  year   = {2024}
}