scholarly journals ElGamal Public-Key cryptosystem in multiplicative groups of quotient rings of polynomials over finite fields

2005 ◽  
Vol 2 (1) ◽  
pp. 63-77 ◽  
Author(s):  
A.N. El-Kassar ◽  
Ramzi Haraty
Keyword(s):  
Finite Fields ◽  
Multiplicative Group ◽  
Quotient Ring ◽  
Classical Case ◽  
Irreducible Polynomials ◽  
Gaussian Integers ◽  
Ring Of Integers ◽  
Elgamal Encryption ◽  
Multiplicative Groups ◽  
Quotient Rings

The ElGamal encryption scheme is described in the setting of any finite cyclic group G. Among the groups of most interest in cryptography are the multiplicative group Zp of the ring of integers modulo a prime p, and the multiplicative groups F2m of finite fields of characteristic two. The later requires finding irreducible polynomials H(x) and constructing the quotient ring Z2[x]/ < h(x)>. El-Kassar et al. modified the ElGamal scheme to the domain of Gaussian integers. El-Kassar and Haraty gave an extension in the multiplicative group of Zp[x]/ < x2 >. Their major finding is that the quotient ring need not be a field. In this paper, we consider another extension employing the group of units of Z2[x]/ < h(x) >, where H(x) = h1(x)h2(x)..Hr(x)is a product of irreducible polynomials whose degrees are pairwise relatively prime. The arithmetic needed in this new setting is described. Examples, algorithms and proofs are given. Advantages of the new method are pointed out and comparisons with the classical case of F2m are made.

scholarly journals On Additive invariants of actions of additive and multiplicative groups

2013 ◽  
Vol 12 (3) ◽  
pp. 551-568 ◽  
Author(s):  
Wenchuan Hu
Keyword(s):  
Fixed Point ◽  
Algebraic Group ◽  
Finite Fields ◽  
Algebraic Variety ◽  
Characteristic Zero ◽  
Multiplicative Group ◽  
Fixed Point Set ◽  
Projective Varieties ◽  
Point Set ◽  
Multiplicative Groups

AbstractLet X be an algebraic variety with an action of either the additive or multiplicative group. We calculate the additive invariants of X in terms of the additive invariants of the fixed point set, using a formula of Białynicki-Birula. The method is also generalized to calculate certain additive invariants for Chow varieties. As applications, we obtain results on the Hodge polynomial of Chow varieties in characteristic zero and the number of points for Chow varieties over finite fields. As applications, we obtain the l-adic Euler-Poincaré characteristic for the Chow varieties of certain projective varieties over a field of arbitrary characteristic. Moreover, we show that the virtual Hodge (p,0) and (0,q)-numbers of the Chow varieties and affine algebraic group varieties are zero for all p,q positive.

scholarly journals Multiplicative groups of fields and hereditarily irreducible polynomials

2016 ◽  
Vol 168 ◽  
pp. 452-471
Author(s):  
Alice Medvedev ◽  
Ramin Takloo-Bighash
Keyword(s):  
Irreducible Polynomials ◽  
Multiplicative Groups

Construction of hash functions based on theory of finite fields with the use of irreducible polynomials

2021 ◽  
Vol 143 (2) ◽  
pp. 66-76
Author(s):  
U.K. Turusbekova ◽  
◽  
S.A. Altynbek ◽  
A.S. Turginbayeva ◽  
L. Mereikhan ◽  
...  
Keyword(s):  
Finite Fields ◽  
Hash Functions ◽  
Irreducible Polynomials

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 Extremal behaviour of ± 1-valued completely multiplicative functions in function fields

2021 ◽  
Vol 56 (1) ◽  
pp. 79-94
Author(s):  
Nikola Lelas ◽  
Keyword(s):  
Rational Function ◽  
Finite Fields ◽  
Function Fields ◽  
Mean Value ◽  
Multiplicative Functions ◽  
Irreducible Polynomials ◽  
Liouville Function ◽  
The Mean

We investigate the classical Pólya and Turán conjectures in the context of rational function fields over finite fields 𝔽q. Related to these two conjectures we investigate the sign of truncations of Dirichlet L-functions at point s=1 corresponding to quadratic characters over 𝔽q[t], prove a variant of a theorem of Landau for arbitrary sets of monic, irreducible polynomials over 𝔽q[t] and calculate the mean value of certain variants of the Liouville function over 𝔽q[t].

A Generalization of the Concept of a Ring of Quotients

1971 ◽  
Vol 14 (4) ◽  
pp. 517-529 ◽  
Author(s):  
John K. Luedeman
Keyword(s):  
Left Ideal ◽  
Quotient Ring ◽  
Original Method ◽  
Duke Math ◽  
Injective Hull ◽  
Direct Products ◽  
Left Module ◽  
Matrix Rings ◽  
Ring Of Quotients ◽  
Quotient Rings

AbstractSanderson (Canad. Math. Bull., 8 (1965), 505–513), considering a nonempty collection Σ of left ideals of a ring R, with unity, defined the concepts of “Σ-injective module” and “Σ-essential extension” for unital left modules. Letting Σ be an idempotent topologizing set (called a σ-set below) Σanderson proved the existence of a “Σ-injective hull” for any unital left module and constructed an Utumi Σ-quotient ring of R as the bicommutant of the Σ-injective hull of RR. In this paper, we extend the concepts of “Σinjective module”, “Σ-essentialextension”, and “Σ-injective hull” to modules over arbitrary rings. An overring Σ of a ring R is a Johnson (Utumi) left Σ-quotient ring of R if RR is Σ-essential (Σ-dense) in RS. The maximal Johnson and Utumi Σ-quotient rings of R are constructed similar to the original method of Johnson, and conditions are given to insure their equality. The maximal Utumi Σquotient ring U of R is shown to be the bicommutant of the Σ-injective hull of RR when R has unity. We also obtain a σ-set UΣ of left ideals of U, generated by Σ, and prove that Uis its own maximal Utumi UΣ-quotient ring. A Σ-singular left ideal ZΣ(R) of R is defined and U is shown to be UΣ-injective when Z Σ(R) = 0. The maximal Utumi Σ-quotient rings of matrix rings and direct products of rings are discussed, and the quotient rings of this paper are compared with these of Gabriel (Bull. Soc. Math. France, 90 (1962), 323–448) and Mewborn (Duke Math. J. 35 (1968), 575–580). Our results reduce to those of Johnson and Utumi when 1 ∊ R and Σ is taken to be the set of all left ideals of R.

Semicritical Rings and the Quotient Problem

1984 ◽  
Vol 27 (2) ◽  
pp. 160-170
Author(s):  
Karl A. Kosler
Keyword(s):  
Quotient Ring ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Prime Ideals ◽  
Regular Elements ◽  
The Right ◽  
Minimal Prime ◽  
Necessary And Sufficient ◽  
Quotient Rings ◽  
The Relationship

AbstractThe purpose of this paper is to examine the relationship between the quotient problem for right noetherian nonsingular rings and the quotient problem for semicritical rings. It is shown that a right noetherian nonsingular ring R has an artinian classical quotient ring iff certain semicritical factor rings R/Ki, i = 1,…,n, possess artinian classical quotient rings and regular elements in R/Ki lift to regular elements of R for all i. If R is a two sided noetherian nonsingular ring, then the existence of an artinian classical quotient ring is equivalent to each R/Ki possessing an artinian classical quotient ring and the right Krull primes of R consisting of minimal prime ideals. If R is also weakly right ideal invariant, then the former condition is redundant. Necessary and sufficient conditions are found for a nonsingular semicritical ring to have an artinian classical quotient ring.

Quotient Rings of a Class of Lattice-Ordered-Rings

1973 ◽  
Vol 25 (3) ◽  
pp. 627-645 ◽  
Author(s):  
Stuart A. Steinberg
Keyword(s):  
Identity Element ◽  
Quotient Ring ◽  
Ring Extension ◽  
Qf Ring ◽  
Left Quotient ◽  
Quotient Rings

An f-ring R with zero right annihilator is called a qf-ring if its Utumi maximal left quotient ring Q = Q(R) can be made into and f-ring extension of R. F. W. Anderson [2, Theorem 3.1] has characterized unital qf-rings with the following conditions: For each q ∈ Q and for each pair d1, d2 ∈ R+ such that diq ∈ R(i) (d1q)+ Λ (d2q)- = 0, and(ii) d1 Λ d2 = 0 implies (d1q)+ Λ d2 = 0.We remark that this characterization holds even when R does not have an identity element.

scholarly journals Maximal quotient rings of prime group algebras. II Uniform right ideals

1977 ◽  
Vol 24 (3) ◽  
pp. 339-349 ◽  
Author(s):  
John Hannah
Keyword(s):  
Group Algebra ◽  
Quotient Ring ◽  
Group Algebras ◽  
Normal Subgroups ◽  
Locally Finite ◽  
Residually Finite ◽  
Zero Characteristic ◽  
Quotient Rings

AbstractSuppose KG is a prime nonsingular group algebra with uniform right ideals. We show that G has no nontrivial locally finite normal subgroups. If G is soluble or residually finite, or if K has zero characteristic and G is linear, then the maximal right quotient ring of KG is simple Artinian.

scholarly journals Stability of the Cohomology of the Space of Complex Irreducible Polynomials in Several Variables

2019 ◽  
Author(s):  
Weiyan Chen
Keyword(s):  
Finite Fields ◽  
Irreducible Polynomials ◽  
Compactly Supported ◽  
Several Variables ◽  
Homological Stability

Abstract We prove that the space of complex irreducible polynomials of degree $d$ in $n$ variables satisfies two forms of homological stability: first, its cohomology stabilizes as $d\to \infty $, and second, its compactly supported cohomology stabilizes as $n\to \infty $. Our topological results are inspired by counting results over finite fields due to Carlitz and Hyde.

Sign in / Sign up

Export Citation Format

Share Document