Some more constructions of $n-$cycle permutation polynomials
June 27, 2025 Β· Declared Dead Β· + Add venue
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Varsha Jarali, Prasanna Poojary, Vadiraja Bhatta G. R
arXiv ID
2506.21936
Category
math.RA
Cross-listed
cs.IT,
math.CO
Citations
0
Last Checked
3 months ago
Abstract
$ n-$cycle permutation polynomials with small n have the advantage that their compositional inverses are efficient in terms of implementation. These permutation polynomials have significant applications in cryptography and coding theory. In this article, we propose criteria for the construction of $ n-$cycle permutation using linearized polynomial $ L(x) $ for larger $ n $. Furthermore, we investigate and generalize certain novel forms of $ n-$cycle permutation polynomials. Finally, we demonstrate our approach by constructing explicit $ n-$cycle permutation of the form $ L(x)+Ξ³h(Tr_{q^{m}/q}(x)) $, and $ G(x)+Ξ³f(x) $ with a Boolean function $ f(x) $. The polynomial $ x^{d}+Ξ³f(x) $ with $ f(x) $ being a Boolean function is shown to be quadruple and quintuple permutation polynomials. Moreover, linear binomial triple-cycle permutation polynomials are constructed.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.RA
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Good Integers and Applications in Coding Theory
R.I.P.
π»
Ghosted
Generalized iterated-sums signatures
R.I.P.
π»
Ghosted
Tropical time series, iterated-sums signatures and quasisymmetric functions
R.I.P.
π»
Ghosted
Wajsberg algebras arising from binary block codes
R.I.P.
π»
Ghosted
Constacyclic and Quasi-Twisted Hermitian Self-Dual Codes over Finite Fields
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted