Carlitz rank and index of permutation polynomials

DOI10.1016/J.FFA.2017.09.002zbMath1430.11157arXiv1611.06361OpenAlexW2555444332MaRDI QIDQ1679707

Leyla Işık, Arne Winterhof

Publication date: 21 November 2017

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldscryptographycharacter sumsindexinvertibilitypermutation polynomialslinearitydiscrete logarithmcyclotomic mappingsCarlitz rank

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24)

Related Items (4)

The additive index of polynomials over finite fields ⋮ Permutation polynomials with Carlitz rank 2 ⋮ Permutation polynomials and factorization ⋮ On the index of the Diffie-Hellman mapping

Cites Work

• Unnamed Item
• Index bounds for character sums of polynomials over finite fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• On the Carlitz rank of permutation polynomials
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• Complete mappings and Carlitz rank
• The Carlitz rank of permutations of finite fields: a survey
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• Cyclotomy and permutation polynomials of large indices
• A polynomial representation for logarithms in GF(q)
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Permutations in a finite field
• Polynomial interpolation of the discrete logarithm

This page was built for publication: Carlitz rank and index of permutation polynomials