Tests for permutation functions

DOI10.1006/FFTA.1995.1003MaRDI QIDQ1344091zbMATHOpenAlexFDO

Authors Keju Ma, Joachim von zur Gathen

Publication date 9 February 1995

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

Full work available at URL https://doi.org/10.1006/ffta.1995.1003

zbMATH Keywords

finite fieldpermutation functionpermutation polynomialsopen questionspolynomial-time randomized approximation schemerandom polynomial-time algorithm test

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Recommendations

• Tests for Permutation Polynomials
• A deterministic test for permutation polynomials
• The computational complexity of recognizing permutation functions
• The computational complexity of recognizing permutation functions
• On a conjecture on permutation rational functions over finite fields

Cited in

(16)

• On a conjecture on permutation rational functions over finite fields
• PERMUTATION FUNCTIONS ARISING FROM INTERPOLATIONS
• Low-degree permutation rational functions over finite fields
• Counting curves and their projections
• Permutation Property Testing under Different Metrics with Low Query Complexity
• Functions over finite fields that determine few directions
• Rational functions of degree four that permute the projective line over a finite field
• A deterministic test for permutation polynomials
• On the existence of permutations conditioned by certain rational functions
• Quasi-permutation polynomials.
• The computational complexity of recognizing permutation functions
• The computational complexity of recognizing permutation functions
• Tests with respect to permutations of variables in Boolean functions
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• Constructing permutation rational functions from isogenies
• On a type of permutation rational functions over finite fields

This page was built for publication: Tests for permutation functions

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