Permutation polynomials and factorization

DOI10.1007/s12095-020-00446-yzbMath1468.11236OpenAlexW3045314930MaRDI QIDQ2040304

Alev Topuzoğlu, Henning Stichtenoth, Tekgül Kalaycı

Publication date: 13 July 2021

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-020-00446-y

zbMATH Keywords

sequences of polynomialsfactorization of polynomialspermutation polynomials over finite fieldsCarlitz rankirreducible factorssmooth polynomialsprimitive irreducible divisorssquarefree polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Arithmetic theory of polynomial rings over finite fields (11T55)

Related Items (1)

On the boomerang uniformity of permutations of low Carlitz rank

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Carlitz rank of permutation polynomials
• On the cycle structure of permutation polynomials
• On the difference between permutation polynomials
• Carlitz rank and index of permutation polynomials
• The arithmetic of consecutive polynomial sequences over finite fields
• On the Carlitz rank of permutation polynomials over finite fields: recent developments
• Advances in cryptology -- ASIACRYPT 1999. International conference on the theory and application of cryptology and information security, Singapore, November 14--18, 1999. Proceedings
• Changing APN functions at two points
• On irreducible divisors of iterated polynomials
• Irreducible factors of a class of permutation polynomials
• Permutations of finite fields with prescribed properties
• Complete mappings and Carlitz rank
• A note on complete polynomials over finite fields and their applications in cryptography
• The Carlitz rank of permutations of finite fields: a survey
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• Permutation polynomials over finite fields -- a survey of recent advances
• Decomposition of permutations in a finite field
• The index calculus method using non-smooth polynomials
• Existence of primitive divisors of Lucas and Lehmer numbers
• The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields
• Handbook of Finite Fields
• On the Inversive Pseudorandom Number Generator
• Proof of a Conjecture of Chowla and Zassenhaus on Permutation Polynomials
• Sequences of consecutive smooth polynomials over a finite field
• Primitive divisors in arithmetic dynamics
• The Difference Between Permutation Polynomials Over Finite Fields
• On the Distance Between APN Functions
• On the Discrepancy of Two Families of Permuted Van der Corput Sequences
• Current trends and open problems in arithmetic dynamics
• Permutations in a finite field
• Factoring polynomials over finite fields: A survey

This page was built for publication: Permutation polynomials and factorization