Finite fields
Michel Waldschmidt · 2010
Cited by 0
Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.
About 10,000 papers for “finite fields”
Michel Waldschmidt · 2010
Cited by 0
Joseph A. Gallian · 2025
Cited by 0
Series on university mathematics · 1996
Cited by 0
Afroz Afroz · 2019
Finite fields with prime order are the most directly accessible fields using modular arithmetic. This chapter discusses order, finiteness, generators, and properties of an important group helping students in understanding the associated concepts of finite fields, polynomials, and their execution in computer science, including important theorems, methods, and algorithms. Abstract algebra emerged around the start of the 20th century under the name modern algebra. The formal definition of certain algebraic structures began to emerge in the 19th century, such as results on permutation group, algebra of structure, and classification of various mathematical objects. The formal definition of certain algebraic structures began to emerge in the 19th century, such as results on permutation group, algebra of structure, and classification of various mathematical objects. Finite fields are the field with finite elements; such cardinality is referred to as the order of the field.
Cited by 0
Robert J. McEliece · 2002
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
Cited by 0
Allen C. Hibbard, Kenneth M. Levasseur · 1999
Cited by 0
Undergraduate texts in mathematics · 2006
Cited by 0
J. W. P. Hirschfeld · 1998
Abstract 1.1 Definitions and existence (i) A field is a set K closed under two operations+, × such that (a) (K, +) is an abelian group with identity O; (b) (Ko, ×) is an abelian group with identity 1, where Ko= K\{O); (c) x(y + z) = xy + xz, (x + y)z = xz + yz, for all .r,y, z in K. (ii) A finite field is a field with only a finite number of elements. (iii) The characteristic of a finite field K is the smallest positive integer (and hence a prime) p such that px = 0 for all x in K.
Cited by 1
Scott A. Vanstone, Paul C. van Oorschot · 1989
Cited by 0
Christoph Schwarzweller · Formalized Mathematics · 2024
Summary We continue the formalization of field theory in Mizar. Here we prove existence and uniqueness of finite fields by constructing the splitting field of the polynomial X (p n ) − X over the prime field of a field with characteristic p . We also define the Frobenius morphism and show that the automorphisms of a field with p n elements are exactly the powers 0, . . ., n − 1 of the Frobenius morphism, that is the automorphism group is generated by the Frobenius morphism.
Cited by 2Open access
1990
Cited by 1
Marco Hien · Mathematics study resources · 2024
Cited by 0
Joseph Rotman · Universitext · 1990
Cited by 0
2016
Cited by 0
I. Isaacs · Graduate studies in mathematics · 2009
Cited by 0
Louis Rowen, Uzi Vishne · Algebra · 2025
Cited by 0
2025
Cited by 0
Lindsay N. Childs · Undergraduate texts in mathematics · 1979
Cited by 0
Solomon W. Golomb, Guang Gong · Cambridge University Press eBooks · 2005
Finite fields are used in most of the known constructions of pseudorandom sequences and analysis of periods, correlations, and linear spans of linear feedback shift register (LFSR) sequences and nonlinear generated sequences. They are also important in many cryptographic primitive algorithms, such as the Diffie-Hellman key exchange, the Digital Signature Standard (DSS), the El Gamal public-key encryption, elliptic curve public-key cryptography, and LFSR (or Torus) based public-key cryptography. Finite fields and shift register sequences are also used in algebraic error-correcting codes, in code-division multiple-access (CDMA) communications, and in many other applications beyond the scope of this book. This chapter gives a description of these fields and some properties that are frequently used in sequence design and cryptography. Section 3.1 introduces definitions of algebraic structures of groups, rings and fields, and polynomials. Section 3.2 shows the construction of the finite field GF(pn). Section 3.3 presents the basic theory of finite fields. Section 3.4 discusses minimal polynomials. Section 3.5 introduces subfields, trace functions, bases, and computation of the minimal polynomials over intermediate subfields. Computation of a power of a trace function is shown in Section 3.6. And, the last section presents some counting numbers related to finite fields.
Cited by 0
Rudolf Lide, Harald Niederreiter · 1996
Cited by 2,216