Remarks on the Number of Rational Points on a Class of Hypersurfaces over Finite Fields

2018 ◽  
Vol 25 (03) ◽  
pp. 533-540 ◽  
Author(s):  
Hua Huang ◽  
Wei Gao ◽  
Wei Cao
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Direct Proof ◽  
Rational Points ◽  
Affine Hypersurface ◽  
Invariant Factors ◽  
Nonzero Polynomial

Let 𝔽q be the finite field of q elements and f be a nonzero polynomial over 𝔽q. For each b ϵ 𝔽q, let Nq(f = b) denote the number of 𝔽q-rational points on the affine hypersurface f = b. We obtain the formula of Nq(f = b) for a class of hypersurfaces over 𝔽q by using the greatest invariant factors of degree matrices under certain cases, which generalizes the previously known results. We also give another simple direct proof to the known results.

A SPECIAL DEGREE REDUCTION OF POLYNOMIALS OVER FINITE FIELDS WITH APPLICATIONS

2011 ◽  
Vol 07 (04) ◽  
pp. 1093-1102 ◽  
Author(s):  
WEI CAO
Keyword(s):  
Finite Field ◽  
Explicit Formula ◽  
Finite Fields ◽  
Rational Points ◽  
Degree Reduction ◽  
Affine Hypersurface ◽  
Special Degree ◽  
Low Degree ◽  
Polynomials Over Finite Fields ◽  
Degree Matrix

Let f be a polynomial in n variables over the finite field 𝔽q and Nq(f) denote the number of 𝔽q-rational points on the affine hypersurface f = 0 in 𝔸n(𝔽q). A φ-reduction of f is defined to be a transformation σ : 𝔽q[x1, …, xn] → 𝔽q[x1, …, xn] such that Nq(f) = Nq(σ(f)) and deg f ≥ deg σ(f). In this paper, we investigate φ-reduction by using the degree matrix which is formed by the exponents of the variables of f. With φ-reduction, we may improve various estimates on Nq(f) and utilize the known results for polynomials with low degree. Furthermore, it can be used to find the explicit formula for Nq(f).

On the curve Yn = Xℓ(Xm + 1) over finite fields

2019 ◽  
Vol 19 (2) ◽  
pp. 263-268 ◽  
Author(s):  
Saeed Tafazolian ◽  
Fernando Torres
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Plane Curve ◽  
Rational Points ◽  
Weil Bound

Abstract Let 𝓧 be the nonsingular model of a plane curve of type yn = f(x) over the finite field F of order q2, where f(x) is a separable polynomial of degree coprime to n. If the number of F-rational points of 𝓧 attains the Hasse–Weil bound, then the condition that n divides q+1 is equivalent to the solubility of f(x) in F; see [20]. In this paper, we investigate this condition for f(x) = xℓ(xm+1).

scholarly journals The Feuerbach Theorem and Cyclography in Universal Geometry

KoG ◽  
2020 ◽  
pp. 47-58
Author(s):  
William Beare ◽  
Norman Wildberger
Keyword(s):  
Finite Field ◽  
Unit Circle ◽  
Finite Fields ◽  
Algebraic Approach ◽  
Rational Points ◽  
Field Case ◽  
Rational Trigonometry ◽  
Universal Geometry ◽  
Simplified Form

We have another look at the Feuerbach theorem with a view to extending it in an oriented way to finite fields using the purely algebraic approach of rational trigonometry and universal geometry. Our approach starts with the tangent lines to three rational points on the unit circle, and all subsequent formulas involve the three parameters that define them. Tangency of incircles is treated in the oriented setting via a simplified form of cyclography. Some interesting features of the finite field case are discussed.

ON THE NUMBER OF RATIONAL POINTS OF GENERALIZED FERMAT CURVES OVER FINITE FIELDS

2012 ◽  
Vol 08 (04) ◽  
pp. 1087-1097 ◽  
Author(s):  
STEFANIA FANALI ◽  
MASSIMO GIULIETTI
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Direct Product ◽  
Finite Fields ◽  
Classical Problem ◽  
Rational Points ◽  
Fermat Curve ◽  
Cyclic Groups ◽  
Fermat Curves ◽  
Curves Over Finite Fields

The Stöhr–Voloch approach has been largely used to deal with the classical problem of estimating the number of rational points of a Fermat curve over a finite field. The same method actually applies to any curve admitting as an automorphism group the direct product of two cyclic groups C1 and C2 of the same size k, and such that the quotient curves with respect to both C1 and C2 are rational. In this paper such a curve is called a generalized Fermat curve. Our main achievement is that of extending some known results on Fermat curves to generalized Fermat curves.

scholarly journals EMBEDDING FINITE FIELDS INTO ELLIPTIC CURVES

2019 ◽  
pp. 889
Author(s):  
Amirmehdi Yazdani Kashani ◽  
Hassan Daghigh
Keyword(s):  
Finite Field ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Finite Fields ◽  
Hyperelliptic Curves ◽  
Rational Points ◽  
Elliptic Curve Cryptosystems ◽  
General Elliptic ◽  
Genus 2

Many elliptic curve cryptosystems require an encoding function from a finite field Fq into Fq-rational points of an elliptic curve. We propose a uniform encoding to general elliptic curves over Fq. We also discuss about an injective case of SWU encoing for hyperelliptic curves of genus 2. Moreover we discuss about an injective encoding for elliptic curves with a point of order two over a finite field and present a description for these elliptic curves.

Maximal Sets of Pairwise Orthogonal Vectors in Finite Fields

2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Finite Fields ◽  
Bilinear Form ◽  
Symmetric Bilinear Form

AbstractGiven a positive integern, a finite fieldofqelements (qodd), and a non-degenerate symmetric bilinear formBon, we determine the largest possible cardinality of pairwiseB-orthogonal subsets, that is, for any two vectorsx,y∈ Ε, one hasB(x,y) = 0.

scholarly journals Construction of elliptic curves with cyclic groups over prime fields

2006 ◽  
Vol 73 (2) ◽  
pp. 245-254 ◽  
Author(s):  
Naoya Nakazawa
Keyword(s):  
Elliptic Curves ◽  
Finite Fields ◽  
Function Field ◽  
Modular Group ◽  
Modular Function ◽  
Invariant Function ◽  
Rational Points ◽  
Modular Invariant ◽  
Cyclic Groups ◽  
Prime Fields

The purpose of this article is to construct families of elliptic curves E over finite fields F so that the groups of F-rational points of E are cyclic, by using a representation of the modular invariant function by a generator of a modular function field associated with the modular group Γ0(N), where N = 5, 7 or 13.

scholarly journals Short Kloosterman Sums for Polynomials over Finite Fields

2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Small Degree ◽  
Kloosterman Sums ◽  
Degree Relative ◽  
Irreducible Polynomials ◽  
Arbitrary Polynomial ◽  
Polynomials Over Finite Fields ◽  
Titchmarsh Theorem

AbstractWe extend to the setting of polynomials over a finite field certain estimates for short Kloosterman sums originally due to Karatsuba. Our estimates are then used to establish some uniformity of distribution results in the ring [x]/M(x) for collections of polynomials either of the form f−1g−1 or of the form f−1g−1 + afg, where f and g are polynomials coprime to M and of very small degree relative to M, and a is an arbitrary polynomial. We also give estimates for short Kloosterman sums where the summation runs over products of two irreducible polynomials of small degree. It is likely that this result can be used to give an improvement of the Brun-Titchmarsh theorem for polynomials over finite fields.

scholarly journals Monomial Generalized Almost Perfect Nonlinear Functions

2020 ◽  
Vol 31 (03) ◽  
pp. 411-419
Author(s):  
Masamichi Kuroda
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Algebraic Degree ◽  
Apn Functions ◽  
Nonlinear Functions ◽  
Almost Perfect Nonlinear ◽  
Basic Properties ◽  
Almost Perfect Nonlinear Functions

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In particular, on finite fields of even characteristic, GAPN functions coincide with APN functions. In this paper, we study monomial GAPN functions for odd characteristic. We give monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic. Moreover, we define a generalization of exceptional APN functions and give typical examples.

Sign in / Sign up

Export Citation Format

Share Document