A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings
For selecting appropriate permutation polynomials (PPs) in practical applications, it is necessary to know the coefficients of the polynomial since a brute-force exhaustive search is impractical when the number of PPs is large. Previous results give the conditions on the coefficients of a polynomial...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8408806/ |
| _version_ | 1818876927165857792 |
|---|---|
| author | Lucian Trifina Daniela Tarniceriu |
| author_facet | Lucian Trifina Daniela Tarniceriu |
| author_sort | Lucian Trifina |
| collection | DOAJ |
| description | For selecting appropriate permutation polynomials (PPs) in practical applications, it is necessary to know the coefficients of the polynomial since a brute-force exhaustive search is impractical when the number of PPs is large. Previous results give the conditions on the coefficients of a polynomial of degree up to four so that it is a PP modulo a given positive integer. For polynomials of degree higher than four, we only know the conditions so that they are PPs modulo a power of two. In [13] all PPs of degree no more than six are generated using an algorithm based on normalized PPs, two previous important theorems about PPs and the Chinese remainder theorem. In this paper, we propose a coefficient test for quintic permutation polynomials (5-PPs) over integer rings which, unlike the algorithm from [13], allows to decide directly whether a polynomial of degree five or less is PP. Using the proposed coefficient test, the coefficients of PPs modulo a given positive integer can be obtained in a desired order, which is tractable in computer processing. |
| first_indexed | 2024-12-19T13:50:10Z |
| format | Article |
| id | doaj.art-397689e0840640769877e80d91992c60 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T13:50:10Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-397689e0840640769877e80d91992c602022-12-21T20:18:46ZengIEEEIEEE Access2169-35362018-01-016378933790910.1109/ACCESS.2018.28543738408806A Coefficient Test for Quintic Permutation Polynomials Over Integer RingsLucian Trifina0https://orcid.org/0000-0003-1697-6406Daniela Tarniceriu1Department of Telecommunications and Information Technologies, Faculty of Electronics, Telecommunications and Information Technology, Gheorghe Asachi Technical University of Iasi, Iasi, RomaniaDepartment of Telecommunications and Information Technologies, Faculty of Electronics, Telecommunications and Information Technology, Gheorghe Asachi Technical University of Iasi, Iasi, RomaniaFor selecting appropriate permutation polynomials (PPs) in practical applications, it is necessary to know the coefficients of the polynomial since a brute-force exhaustive search is impractical when the number of PPs is large. Previous results give the conditions on the coefficients of a polynomial of degree up to four so that it is a PP modulo a given positive integer. For polynomials of degree higher than four, we only know the conditions so that they are PPs modulo a power of two. In [13] all PPs of degree no more than six are generated using an algorithm based on normalized PPs, two previous important theorems about PPs and the Chinese remainder theorem. In this paper, we propose a coefficient test for quintic permutation polynomials (5-PPs) over integer rings which, unlike the algorithm from [13], allows to decide directly whether a polynomial of degree five or less is PP. Using the proposed coefficient test, the coefficients of PPs modulo a given positive integer can be obtained in a desired order, which is tractable in computer processing.https://ieeexplore.ieee.org/document/8408806/Coefficient testinteger ringspermutation polynomialsquintic polynomial |
| spellingShingle | Lucian Trifina Daniela Tarniceriu A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings IEEE Access Coefficient test integer rings permutation polynomials quintic polynomial |
| title | A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings |
| title_full | A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings |
| title_fullStr | A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings |
| title_full_unstemmed | A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings |
| title_short | A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings |
| title_sort | coefficient test for quintic permutation polynomials over integer rings |
| topic | Coefficient test integer rings permutation polynomials quintic polynomial |
| url | https://ieeexplore.ieee.org/document/8408806/ |
| work_keys_str_mv | AT luciantrifina acoefficienttestforquinticpermutationpolynomialsoverintegerrings AT danielatarniceriu acoefficienttestforquinticpermutationpolynomialsoverintegerrings AT luciantrifina coefficienttestforquinticpermutationpolynomialsoverintegerrings AT danielatarniceriu coefficienttestforquinticpermutationpolynomialsoverintegerrings |