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

07/24/2023
by   Matthias Johann Steiner, et al.
0

Let 𝔽_q be a finite field of characteristic p. In this paper we prove that the c-Boomerang Uniformity, c ≠ 0, for all permutation monomials x^d, where d > 1 and p ∤ d, is bounded by d^2. Further, we utilize this bound to estimate the c-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2018

A conjecture on permutation trinomials over finite fields of characteristic two

In this paper, by analyzing the quadratic factors of an 11-th degree pol...
research
04/04/2022

An Algebraic System for Constructing Cryptographic Permutations over Finite Fields

In this paper we identify polynomial dynamical systems over finite field...
research
03/08/2023

Arion: Arithmetization-Oriented Permutation and Hashing from Generalized Triangular Dynamical Systems

In this paper we propose the (keyed) permutation Arion and the hash func...
research
07/31/2018

On subgroups of minimal index

Let G be a group possessing a proper subgroup of finite index. We prove ...
research
03/23/2023

Nominal Sets in Agda – A Fresh and Immature Mechanization

In this paper we present our current development on a new formalization ...
research
07/09/2019

Block-avoiding point sequencings of arbitrary length in Steiner triple systems

An ℓ-good sequencing of an STS(v) is a permutation of the points of the ...
research
10/23/2017

Locally Nameless Permutation Types

We define "Locally Nameless Permutation Types", which fuse permutation t...

Please sign up or login with your details

Forgot password? Click here to reset