scholarly journals PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC

2019 ◽  
Vol 101 (1) ◽  
pp. 40-55 ◽  
Author(s):  
XIANG FAN
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Computer Algebra ◽  
Personal Computer ◽  
Computer Algebra System ◽  
Computer Work ◽  
Permutation Polynomials ◽  
Polynomial Equations ◽  
Manual Analysis ◽  
Odd Order

We give an algorithmic generalisation of Dickson’s method of classifying permutation polynomials (PPs) of a given degree $d$ over finite fields. Dickson’s idea is to formulate from Hermite’s criterion several polynomial equations satisfied by the coefficients of an arbitrary PP of degree $d$. Previous classifications of PPs of degree at most 6 were essentially deduced from manual analysis of these polynomial equations, but this approach is no longer viable for $d>6$. Our idea is to calculate some radicals of ideals generated by the polynomials, implemented by a computer algebra system. Our algorithms running in SageMath 8.6 on a personal computer work very fast to determine all PPs of degree 8 over an arbitrary finite field of odd order $q>8$. Such PPs exist if and only if $q\in \{11,13,19,23,27,29,31\}$ and are explicitly listed in normalised form.

scholarly journals On the number of permutation polynomials over a finite field

2016 ◽  
Vol 12 (06) ◽  
pp. 1519-1528
Author(s):  
Kwang Yon Kim ◽  
Ryul Kim ◽  
Jin Song Kim
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Roots Of Unity ◽  
Permutation Polynomials

In order to extend the results of [Formula: see text] in [P. Das, The number of permutation polynomials of a given degree over a finite field, Finite Fields Appl. 8(4) (2002) 478–490], where [Formula: see text] is a prime, to arbitrary finite fields [Formula: see text], we find a formula for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], which has [Formula: see text] elements, in terms of the permanent of a matrix. We write down an expression for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], using the permanent of a matrix whose entries are [Formula: see text]th roots of unity and using this we obtain a nontrivial bound for the number. Finally, we provide a formula for the number of permutation polynomials of degree [Formula: see text] less than [Formula: see text].

Analysis of secret sharing schemes based on Nielsen transformations

2018 ◽  
Vol 0 (0) ◽  
Author(s):  
Matvei Kotov ◽  
Dmitry Panteleev ◽  
Alexander Ushakov
Keyword(s):  
Computer Algebra ◽  
Secret Sharing ◽  
Computer Algebra System ◽  
Cryptographic Protocols ◽  
Secret Sharing Schemes ◽  
Polynomial Equations ◽  
Polynomial Size ◽  
Security Properties ◽  
System Of Polynomial Equations

Abstract We investigate security properties of two secret-sharing protocols proposed by Fine, Moldenhauer, and Rosenberger in Sections 4 and 5 of [B. Fine, A. Moldenhauer and G. Rosenberger, Cryptographic protocols based on Nielsen transformations, J. Comput. Comm. 4 2016, 63–107] (Protocols I and II resp.). For both protocols, we consider a one missing share challenge. We show that Protocol I can be reduced to a system of polynomial equations and (for most randomly generated instances) solved by the computer algebra system Singular. Protocol II is approached using the technique of Stallings’ graphs. We show that knowledge of {m-1} shares reduces the space of possible values of a secret to a set of polynomial size.

scholarly journals Finding roots in with the successive resultants algorithm

2014 ◽  
Vol 17 (A) ◽  
pp. 203-217 ◽  
Author(s):  
Christophe Petit
Keyword(s):  
Finite Field ◽  
Elliptic Curve ◽  
Finite Fields ◽  
Coding Theory ◽  
Discrete Logarithm ◽  
Discrete Logarithm Problem ◽  
Polynomial Equations ◽  
Preliminary Results ◽  
Characteristic Case ◽  
Practical Security

AbstractThe problem of solving polynomial equations over finite fields has many applications in cryptography and coding theory. In this paper, we consider polynomial equations over a ‘large’ finite field with a ‘small’ characteristic. We introduce a new algorithm for solving this type of equations, called the successive resultants algorithm (SRA). SRA is radically different from previous algorithms for this problem, yet it is conceptually simple. A straightforward implementation using Magma was able to beat the built-in Roots function for some parameters. These preliminary results encourage a more detailed study of SRA and its applications. Moreover, we point out that an extension of SRA to the multivariate case would have an important impact on the practical security of the elliptic curve discrete logarithm problem in the small characteristic case.Supplementary materials are available with this article.

SIMPLEST NORMAL FORMS OF HOPF AND GENERALIZED HOPF BIFURCATIONS

1999 ◽  
Vol 09 (10) ◽  
pp. 1917-1939 ◽  
Author(s):  
P. YU
Keyword(s):  
Normal Form ◽  
Computer Algebra ◽  
Computer Algebra System ◽  
Normal Forms ◽  
Amplitude Equation ◽  
Polar Coordinates ◽  
Hopf Bifurcations ◽  
Normal Form Theory ◽  
Odd Order ◽  
Form Theory

The normal forms of Hopf and generalized Hopf bifurcations have been extensively studied, and obtained using the method of normal form theory and many other different approaches. It is well known that if the normal forms of Hopf and generalized Hopf bifurcations are expressed in polar coordinates, then all odd order terms must, in general, remain in the normal form. In this paper, three theorems are presented to show that the conventional normal forms of Hopf and generalized Hopf bifurcations can be further simplified. The forms obtained in this paper for Hopf and generalized Hopf bifurcations are shown indeed to be the "simplest", and at most only two terms remain in the amplitude equation of the "simplest normal form" up to any order. An example is given to illustrate the applicability of the theory. A computer algebra system using Maple is used to derive all the formulas and verify the results presented in this paper.

On the Number of Zeros Over a Finite Field of Certain Symmetric Polynomials

1980 ◽  
Vol 23 (3) ◽  
pp. 327-332
Author(s):  
P. V. Ceccherini ◽  
J. W. P. Hirschfeld
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Polynomial Equations ◽  
Symmetric Polynomials ◽  
Number Of Solutions ◽  
Number Of Zeros

A variety of applications depend on the number of solutions of polynomial equations over finite fields. Here the usual situation is reversed and we show how to use geometrical methods to estimate the number of solutions of a non-homogeneous symmetric equation in three variables.

scholarly journals The factorable core of polynomials over finite fields

1990 ◽  
Vol 49 (2) ◽  
pp. 309-318 ◽  
Author(s):  
S. D. Cohen
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Algebraic Closure ◽  
Permutation Polynomials ◽  
Linearized Polynomial ◽  
Polynomials Over Finite Fields ◽  
Value Sets

AbstractFor a polynomial f(x) over a finite field Fq, denote the polynomial f(y)−f(x) by ϕf(x, y). The polynomial ϕf has frequently been used in questions on the values of f. The existence is proved here of a polynomial F over Fq of the form F = Lr, where L is an affine linearized polynomial over Fq, such that f = g(F) for some polynomial g and the part of ϕf which splits completely into linear factors over the algebraic closure of Fq is exactly φF. This illuminates an aspect of work of D. R. Hayes and Daqing Wan on the existence of permutation polynomials of even degree. Related results on value sets, including the exhibition of a class of permutation polynomials, are also mentioned.

A NOTE ON INTERPOLATION OF PERMUTATIONS OF A SUBSET OF A FINITE FIELD

2014 ◽  
Vol 90 (2) ◽  
pp. 213-219 ◽  
Author(s):  
CHRIS CASTILLO ◽  
ROBERT S. COULTER ◽  
STEPHEN SMITH
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Interpolation Formula ◽  
Permutation Polynomials ◽  
Classical Interpolation ◽  
Compositional Inverse

AbstractWe determine several variants of the classical interpolation formula for finite fields which produce polynomials that induce a desirable mapping on the nonspecified elements, and without increasing the number of terms in the formula. As a corollary, we classify those permutation polynomials over a finite field which are their own compositional inverse, extending work of C. Wells.

scholarly journals On a Conjecture of Carlitz

1987 ◽  
Vol 43 (3) ◽  
pp. 375-384 ◽  
Author(s):  
Wan Daqing
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Permutation Polynomials ◽  
Odd Order ◽  
Equivalent Version ◽  
Exceptional Polynomials

A conjecture of Carlitz on permutation polynomials is as follow: Given an even positive integer n, there is a constant Cn, such that if Fq is a finite field of odd order q with q > Cn, then there are no permutation polynomials of degree n over Fq. The conjecture is a well-known problem in this area. It is easily proved if n is a power of 2. The only other cases in which solutions have been published are n = 6 (Dickson [5]) and n = 10 (Hayes [7]); see Lidl [11], Lausch and Nobauer [9], and Lidl and Niederreiter [10] for remarks on this problem. In this paper, we prove that the Carlitz conjecture is true if n = 12 or n = 14, and give an equivalent version of the conjecture in terms of exceptional polynomials.

scholarly journals SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS

2008 ◽  
Vol 04 (05) ◽  
pp. 851-857 ◽  
Author(s):  
MICHAEL E. ZIEVE
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Permutation Polynomials ◽  
Polynomials Over Finite Fields ◽  
Necessary And Sufficient

We give necessary and sufficient conditions for a polynomial of the form xr(1 + xv + x2v + ⋯ + xkv)t to permute the elements of the finite field 𝔽q. Our results yield especially simple criteria in case (q - 1)/ gcd (q - 1, v) is a small prime.

scholarly journals Polynomial equations for matrices over finite fields

1999 ◽  
Vol 59 (1) ◽  
pp. 59-64 ◽  
Author(s):  
Jiuzhao Hua
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Monic Polynomial ◽  
Polynomial Equations

Let E(x) be a monic polynomial over the finite field q of q elements. A formula for the number of n × n matrices θ over q, satisfying E(θ) = 0 is obtained by counting the representations of the algebra q[x]/(E(x)) of degree n. This simplifies a formula of Hodges.

Sign in / Sign up

Export Citation Format

Share Document