Rédei permutations with cycles of the same length

DOI10.1007/S10623-020-00801-3MaRDI QIDQ2211337zbMATH OpenOpenAlexFDO

Authors Juliane Capaverde, Ariane M. Masuda, Virgínia M. Rodrigues

Publication date 11 November 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.00123

zbMATH Keywords

cycle decompositioninvolutionpermutationRédei function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Polynomials over finite fields (11T06)

Abstract: Let $mathbb{F}_q$ be a finite field of odd characteristic. We study R'edei functions that induce permutations over $mathbb{P}^1(mathbb{F}_q)$ whose cycle decomposition contains only cycles of length $1$ and $j$, for an integer $jgeq2$. When $j$ is $4$ or a prime number, we give necessary and sufficient conditions for a R'edei permutation of this type to exist over $mathbb{P}^1(mathbb{F}_q)$, characterize R'edei permutations consisting of $1$- and $j$-cycles, and determine their total number. We also present explicit formulas for R'edei involutions based on the number of fixed points, and procedures to construct R'edei permutations with a prescribed number of fixed points and $j$-cycles for $jin3,4,5$.

Recommendations

• Rédei permutations with the same cycle structure
• Permutations on finite fields with invariant cycle structure on lines
• scientific article; zbMATH DE number 4051761
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• scientific article; zbMATH DE number 3935162

Cites work

• A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• An efficient and secure RSA-like cryptosystem exploiting Rédei rational functions over conics
• Constructions of Involutions Over Finite Fields
• Cycle structure of automorphisms of finite cyclic groups
• Cycle structure of permutation functions over finite fields and their applications
• Dickson permutation polynomials that decompose in cycles of the same length
• Dickson polynomials that are involutions
• Explicit formulas for monomial involutions over finite fields
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• Fixed points of rational functions satisfying the Carlitz property
• Handbook of finite fields
• scientific article; zbMATH DE number 3972789 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 61942 (Why is no real title available?)
• scientific article; zbMATH DE number 3480679 (Why is no real title available?)
• scientific article; zbMATH DE number 2124965 (Why is no real title available?)
• Involutions Over the Galois Field
• New constructions of involutions over finite fields
• On the cycle structure of permutation polynomials
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• Solving the Pell equation via Rédei rational functions
• The functional graph of linear maps over finite fields and applications
• When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II

Cited in

(8)

• Cycle structure of permutation functions over finite fields and their applications
• Rédei permutations with the same cycle structure
• Tangent-Chebyshev maps over finite fields: new properties and functional graphs
• The cycle structure of a class of permutation polynomials
• scientific article; zbMATH DE number 3935162 (Why is no real title available?)
• The cycle structure of a class of permutation binomials
• Structures of finite fields of primes and the Euclidean square roots of unity in the finite rings
• A construction of permutation polynomials using Rédei function in even characteristic

This page was built for publication: Rédei permutations with cycles of the same length

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2211337)