We investigate pairs of permutations of such that is a permutation for every . We show that necessarily for some complete mapping of , and call the permutation a perfect nonlinear (PN) function. If , then is a PcN function, which have been considered in the literature, lately. With a binary operation on involving , we obtain a quasigroup, and show that the graph of a PN function 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 PN functions, respectively, the difference sets in the corresponding quasigroup.

生成讲解博客的中文版本

生成AI智能校验的中文版本