中文
相关论文

相关论文: On Inverses of Permutation Polynomials of Small De…

200 篇论文

We investigate the permutation property of polynomials of the form $x^{r}(x^{s} -a)^{t}$, and give the expressions of their inverses. In particular, explicit expressions of inverses of permutation polynomials $x(x^3 -a)^2$ and $x(x^2 -a)^3$…

数论 · 数学 2020-12-29 Yanbin Zheng , Yuyin Yu

We study the compositional inverses of some general classes of permutation polynomials over finite fields. We show that we can write these inverses in terms of the inverses of two other polynomials bijecting subspaces of the finite field,…

数论 · 数学 2013-11-01 Aleksandr Tuxanidy , Qiang Wang

Recently, Jiang et al. \cite{JIANG2025102522} obtained several classes of Permutation Polynomial of the form $x+\gamma\operatorname{Tr}_q^{q^2}(h(x))$ over finite fields $\mathbb{F}_{q^2},q=2^n$. In this paper, we find the compositional…

数论 · 数学 2026-04-22 Rajesh P. Singh , Dinesh Kumar , Jitendra Prakash

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we develop general theorems on permutation polynomials over finite fields. As a…

信息论 · 计算机科学 2013-08-28 Pingzhi Yuan , Cunsheng Ding

By using the piecewise method, Lagrange interpolation formula and Lucas' theorem, we determine explicit expressions of the inverses of a class of reversed Dickson permutation polynomials and some classes of generalized cyclotomic mapping…

数论 · 数学 2020-06-11 Yanbin Zheng , Fu Wang , Libo Wang , Wenhong Wei

Permutation polynomials over finite fields have important applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, etc. In this paper, we construct several new classes of permutation…

信息论 · 计算机科学 2019-06-18 Xiaogang Liu

A class of bilinear permutation polynomials over a finite field of characteristic 2 was constructed in a recursive manner recently which involved some other constructions as special cases. We determine the compositional inverses of them…

组合数学 · 数学 2013-04-16 Baofeng Wu , Zhuojun Liu

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation…

数论 · 数学 2016-12-19 Qiang Wang

R. Gupta, P. Gahlyan and R.K. Sharma presented three classes of permutation trinomials over $\mathbb{F}_{q^3}$ in Finite Fields and Their Applications. In this paper, we employ the local method to prove that those polynomials are indeed…

数论 · 数学 2024-09-30 Danyao Wu , Pingzhi Yuan , Huanhuan Guan , Juan Li

Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation…

数论 · 数学 2024-10-16 Danyao Wu , Pingzhi Yuan

Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, communication…

信息论 · 计算机科学 2015-09-01 Kangquan Li , Longjiang Qu , Xi Chen

We focus on the permutation polynomials of the form $L(X)+\Tr_{m}^{3m}(X)^{s}$ over $\F_{q^3}$, where $\F_q$ is the finite field with $q=p^m$ elements, $p$ is a prime number, $m$ is a positive integer, $\Tr_{m}^{3m}$ is the relative trace…

数论 · 数学 2024-07-18 Sartaj Ul Hasan , Ramandeep Kaur

Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of…

信息论 · 计算机科学 2021-06-18 Tailin Niu , Kangquan Li , Longjiang Qu , Qiang Wang

The use of permutation polynomials has appeared, along to their compositional inverses, as a good choice in the implementation of cryptographic systems. Hence, there has been a demand for constructions of these polynomials which…

数论 · 数学 2020-06-01 Gustavo Terra Bastos

Given a permutation polynomial of a large finite field, finding its inverse is usually a hard problem. Based on a piecewise interpolation formula, we construct the inverses of cyclotomic mapping permutation polynomials of arbitrary finite…

数论 · 数学 2018-12-20 Yanbin Zheng , Yuyin Yu , Yuanping Zhang , Dingyi Pei

In this paper, we prove that every PP is an AGW-PP. We also extend the result of Wan and Lidl to other permutation polynomials over finite fields and determine their group structure. Moreover, we provide a new general method to find the…

组合数学 · 数学 2022-06-10 Pingzhi Yuan

This paper considers permutation polynomials over the finite field $F_{q^2}$ in even characteristic by utilizing low-degree permutation rational functions over $F_q$. As a result, we obtain two classes of permutation binomials and six…

密码学与安全 · 计算机科学 2025-08-25 Kirpa Garg , Sartaj Ul Hasan , Chunlei Li , Hridesh Kumar , Mohit Pal

In this paper, we present the compositional inverses of several classes permutation polynomials of the form $\sum_{i=1}^kb_i\left({\rm Tr}_m^{mn}(x)^{t_i}+\delta\right)^{s_i}+f_1(x)$, where $1\leq i \leq k,$ $s_i$ are positive integers,…

数论 · 数学 2024-10-01 Danyao Wu , Pingzhi Yuan

In \cite{D1}, Dickson listed all permutation polynomials up to degree 5 over an arbitrary finite field, and all permutation polynomials of degree 6 over finite fields of odd characteristic. The classification of degree 6 permutation…

组合数学 · 数学 2010-02-16 Jiyou Li , David B. Chandler , Qing Xiang

Let $\mathbb{F}_q$ denote the finite fields with $q$ elements. The permutation behavior of several classes of infinite families of permutation polynomials over finite fields have been studied in recent years. In this paper, we continue with…

信息论 · 计算机科学 2019-07-09 Xiaogang Liu
‹ 上一页 1 2 3 10 下一页 ›