P℘N functions, complete mappings and quasigroup difference sets

12/25/2022
by   Nurdagül Anbar, et al.
0

We investigate pairs of permutations F,G of 𝔽_p^n such that F(x+a)-G(x) is a permutation for every a∈𝔽_p^n. We show that necessarily G(x) = ℘(F(x)) for some complete mapping -℘ of 𝔽_p^n, and call the permutation F a perfect ℘ nonlinear (P℘N) function. If ℘(x) = cx, then F is a PcN function, which have been considered in the literature, lately. With a binary operation on 𝔽_p^n×𝔽_p^n involving ℘, we obtain a quasigroup, and show that the graph of a P℘N function F is a difference set in the respective quasigroup. We further point to variants of symmetric designs obtained from such quasigroup difference sets. Finally, we analyze an equivalence (naturally defined via the automorphism group of the respective quasigroup) for P℘N functions, respectively, the difference sets in the corresponding quasigroup.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2022

Permutation rotation-symmetric Sboxes, liftings and affine equivalence

In this paper, we investigate permutation rotation-symmetric (shift-inva...
research
11/20/2018

The Zero-Difference Properties of Functions and Their Applications

A function f from group (A,+) onto group (B,+) is (n, m, S) zero-differe...
research
09/17/2020

Coordinate transitivity of extended perfect codes and their SQS

We continue the study of the class of binary extended perfect propelinea...
research
03/26/2020

Linearly Self-Equivalent APN Permutations in Small Dimension

All almost perfect nonlinear (APN) permutations that we know to date adm...
research
06/10/2019

Schur ring and Codes for S-subgroups over _2^n

In this paper the relationship between S-subgroups in _2^n and binary co...
research
02/15/2023

Shannon Perfect Secrecy in a Discrete Hilbert Space

The One-time-pad (OTP) was mathematically proven to be perfectly secure ...
research
09/09/2020

Diverse Pairs of Matchings

We initiate the study of the Diverse Pair of (Maximum/ Perfect) Matching...

Please sign up or login with your details

Forgot password? Click here to reset