Two types of permutation polynomials with special forms

05/28/2018
by   Dabin Zheng, et al.
0

Let q be a power of a prime and F_q be a finite field with q elements. In this paper, we propose four families of infinite classes of permutation trinomials having the form cx-x^s + x^qs over F_q^2, and investigate the relationship between this type of permutation polynomials with that of the form (x^q-x+δ)^s+cx. Based on this relation, many classes of permutation trinomials having the form (x^q-x+δ)^s+cx without restriction on δ over F_q^2 are derived from known permutation trinomials having the form cx-x^s + x^qs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2019

Further results on some classes of permutation polynomials over finite fields

Let F_q denote the finite fields with q elements. The permutation behavi...
research
03/23/2023

Nominal Sets in Agda – A Fresh and Immature Mechanization

In this paper we present our current development on a new formalization ...
research
02/15/2021

Preimages under the Queuesort algorithm

Following the footprints of what have been done with the algorithm Stack...
research
12/05/2019

Cryptographically Strong Permutations from the Butterfly Structure

In this paper, we present infinite families of permutations of F_2^2n wi...
research
12/21/2017

A general construction of permutation polynomials of the form (x^2^m+x+δ)^i(2^m-1)+1+x over _2^2m

Recently, there has been a lot of work on constructions of permutation p...
research
10/23/2017

Locally Nameless Permutation Types

We define "Locally Nameless Permutation Types", which fuse permutation t...
research
12/28/2022

Regular complete permutation polynomials over quadratic extension fields

Let r≥ 3 be any positive integer which is relatively prime to p and q^2≡...

Please sign up or login with your details

Forgot password? Click here to reset