Constructing N-Polynomials over Finite Fields
|
|
- Homer Conley
- 5 years ago
- Views:
Transcription
1 International Journal of Algebra, Vol. 5, 2011, no. 29, Constructing N-Polynomials over Finite Fields Mahmood Alizadeh Islamic Azad University- Ahvaz Branch Ahvaz, Iran Sergey Abrahamyan Institute for Informatics and Automation Problems Yerevan, Armenia Saeid Mehrabi Esfahan Payame Noor University Esfahan, Iran saeid Melsik K. Kuyregyan Institute for Informatics and Automation Problems National Academy of Sciences of Armenia Yerevan, Armenia Abstract This paper is devoted to the composition of constructing families of Normal polynomials over the finite field of Characteristic three. Mathematics Subject Classification: 12A20 Keywords: Galois fields, N-polynomials, Irreducible polynomials 1 Introduction The problem of normality of polynomials over Galois fields is a case of spacial interest and plays an important role in modern engineering.
2 1438 M. Alizadeh, S. Abrahamyan, S. Mehrabi and M. K. Kuyregyan Let F q, be a Galois field of order q = p s, where p is a prime and s is a natural number and F q, be its multiplicative group. A normal basis N for F q n over F q is a basis of the form N = {α, α q,..., α qn 1 } for some element α F q n. A monic irreducible polynomial F (x) F q (x) is called normal if its roots form a normal basis or, equivalently, if they are linearly independent over F q. This paper presents a result on the theory of the synthesis of Normal polynomials (N-Polynomials) over F 3 s. Some results regarding computationally simple costructions of N-polynomials over F q can be found in [3, 6, 7]. Also kyuregyan in [4, 5] cosidered constructions which yield sequences of normal irreducible polynomials. 2 Preliminary Notes we ll begin with recalling some definitions and basic results on the irreducibility and normality of polynomials that will be helpful to derive our main result. Definition 2.1 Let F q n be a finite extension field of the finite field F q.for α F q n, the trace Tr q n q(α) over F q is defined by Tr q n q(α) = Let n = n 1 p e = n 1 t, with gcd(p, n 1 ) = 1 and suppose that x n 1 has the following factorization in F q Set n 1 α qi. x n 1=(x n 1 1) t =(ϕ 1 (x)ϕ 2 (x)...ϕ r (x)) t. (1) φ i (x) = xn mi 1 ϕ i (x) = t iv x v We will need the following theorem which allows us to check if an irreducible polynomial is an N-polynomial. Proposition 2.1(Theorem 4.8, [6]). Let F (x) be an irreducible polynomial of degree n over F q and α be a root of it. Let x n 1 factors as above and let φ i (x) be as in above. Then F (x) is an N-polynomial over F q if and only if L φi (α) 0for i =1, 2,..., r where L φi (x) is the linearized polynomial defined by L φi (x) = t iv x qv if φ i (x) = t iv x v.
3 Constructing N-polynomials over finite fields 1439 Proposition 2.2 ([1], Theorem 1). Let P (x) = n c i x i be irreducible over F q of degree n and let δ 0,δ 1 F q, δ 0 δ 1. then F (x) =(x p x + δ 1 ) n P ( xp x + δ 0 x p x + δ 1 ) is irreducible polynomial of degree pn over F q if and only if Tr q p ((δ 1 δ 0 ) P (1) P (1) nδ 1) 0 Lemma 2.2 (D. Jungnickel, [2]) Let f(x) = n c i x i be a N-polynomial of degree n over F q (q = p s ). Then the polynomial g(x) =f( x a ) is a N- b polynomial if and only if na bc n 1 0. Proof. Let n = n 1 p e = n 1 t, then by (1), x n 1 has the following factorization in F q x n 1=(x n 1 1) t =(ϕ 1 (x)ϕ 2 (x)...ϕ r (x)) t, where put ϕ 1 (x) =x 1. Set for i =2, 3,..., r where Hence φ i (x) = xn 1 ϕ i (x) =(x 1)t s i (x) =(x 1)s i(x), s i(x) =(x 1) t 1 s i (x) = t iv x v. φ i (x) = t iv x v+1 t iv x v. Because f(x) is N-polynomial, we have L φi (α) 0 for i =1, 2,..., r, where α is a root of f(x). We show that we can derive also L φi (a + bα) 0, for i =2, 3,..., r, where a + bα is a root of g(x). Since L φi (a + bα) = t iv (a + bα) qv+1 t iv (a + bα) qv = a t iv + b t iv α qv+1 a t iv b t iv α qv = b( t iv α qv+1 t iv α qv )=bl φi (α) 0
4 1440 M. Alizadeh, S. Abrahamyan, S. Mehrabi and M. K. Kuyregyan So for being g(x), N-polynomial we need to find a condition that L φ1 (a+bα) 0. But we have So φ 1 (x) = xn 1 x 1 = xn 1 + x n 2 n x +1= x i. This completes the proof. n 1 L φ1 (a + bα) = (a + bα) qi = n 1 n 1 a + b α qi = na + bt r q n q(α) =na bc n 1. 3 constructing N-polynomials over finite fields The following theorem shows if P (x) be a N-polynomial of degree n over F 3 s, how proposition 2.2 can be used to produce a new N-polynomial of degree 3n over F 3 s. Theorem 3.1 Let P (x) = n c i x i be an irreducible polynomial of degree n over F 3 s and P (x) be a N-polynomial over F 3 s. Also let F (x) =(x 3 x +1) n x 3 x P ( ). (2) x 3 x +1 Then F (x) is a N-polynomial of degree 3n over F 3 s (n + c 1 ) Tr q p ( P (1) n) 0 c 0 P (1) if and only if Proof. proposition 2.2 and theorem s hypothesis implies that F (x) is irreducible over F 3 s. On the other side by (1) We have x 3n 1=(ϕ 1 (x) ϕ 2 (x)... ϕ r (x)) 3t. where ϕ i (x) F 3 s[x] are distinct irreducible factors of x n 1. Let H i (x) = x3n 1 ϕ i (x) = (xn 1)(x 2n + x n +1) ϕ i (x) = t iv x v (x 2n + x n + 1)) = t iv (x 2n+v + x n+v + x v )) (3)
5 Constructing N-polynomials over finite fields 1441 where (x n 1) ϕ i (x) = t iv x v. Suppose that α 1 be a root of F (x). Then β 1 = 1 α 1 is a root of F (x).we must show that L Hi (β 1 ) 0 But L Hi (β 1 )= t iv (β (3s ) 2n+v 1 + β (3s ) n+v 1 + β (3s ) v ) 1 ) = t iv (( 1 ) 32sn +( 1 ) 3sn +( 1 )) 3sv. (4) α 1 α 1 α 1 We note that by (2), α 1 3 α 1 α 1 3 α 1 +1 α = α 1 3 α 1 α 13 α 1 +1, where α is a root of P (x). Hence we have is a root of P (x). So we may assume that α 1= α 1 3 α 1 α 13 α = 1 α 13 α 1 +1 or equivalently α 1= (α 3 1 α 1 +1) 1 (5) so by (5) we have α 3 1 α 1 = α (6) 1 α also by (5) (α 1) 3sn 3 = α 1= (α sn α sn 1 +1) 1. (7) Then (7) and (5) implies that (α 1 3 sn+1 α 1 3 sn +1) 1 =(α 1 3 α 1 +1) 1. But (α 1 3 α 1 +1) 0, so we have (α 1 3 sn+1 α 1 3 sn +1)=(α 1 3 α 1 +1) or 3 (α sn 1 α 1 ) 3 3 =(α sn 1 α 1 ). 3 Then α sn 1 α 1 = θ F 3, and it is easy to show that α 1 3 ksn = α 1 + kθ. (8)
6 1442 M. Alizadeh, S. Abrahamyan, S. Mehrabi and M. K. Kuyregyan So from (4) and (8) we have 1 L Hi (β 1 )= t iv (( α 1 +2θ )+( 1 α 1 + θ )+( 1 )) 3sv α 1 = 1 = t iv ( ) 3sv. α 13 α 1 Thus by (6) we have L Hi (β 1 )= t iv ( α 1 3sv α ) t iv ( α 1(α 1 + θ)+α 1 (α 1 +2θ)+(α 1 +2θ)(α 1 + θ) ) 3sv α 1 (α 1 + θ)(α 1 +2θ) =( t iv (1 1 3 sv. α )) Denote P (x) byg(x), that is N-polynomial. Also it is clear that by theorem s hypothesis and lemma 2.2, G( x + 1) is a N-polynomial. But 1 1 is a root α of G( x + 1). Then we have and proof is completed. References t iv (1 1 α )3sv 0 [1] M.Alizadeh, Contructing Methods for irreducible Polynomials, Mathematical Problems of Computer Scinces, vol. XXXV.2011, PP ,. [2] D. Jungnickel, Trace-Orthogonal normal bases, Discrete applied mathematics, , 47(1993). [3] S.Gao. Normal bases over finite fields, Ph.D. Thesis, Waterloo, (1993). [4] Melsik, k. Kyuregyan. Iterated constructions of irreducible polynomials over finite fields with linearly independent roots. Finite fields and their applications. 10, (2004). [5] Melsik, k. Kyuregyan, Recursive constructions of N-polynomials over GF (2 s ), Discrete Applied Mathematics, 156(2008) [6] A.J. Menezes, I.F.Blake, X.Gao, R.C.Mullin, S.A.Vanstone, T.Yaghoobian, Applications of finite fields, Kluwer Academic publishers, Boston, Dordrecht, Lancaster, [7] H.Meyn, Explicit N-polynomial of 2-power degree over finite fields, Designs, Codes and Cryptography, 6, (1995), Received: July, 2011
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N ( ) 451
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 451 464 451 ON THE k-normal ELEMENTS AND POLYNOMIALS OVER FINITE FIELDS Mahmood Alizadeh Department of Mathematics Ahvaz Branch Islamic Azad University
More informationA METHOD OF CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS Melsik Kyureghyan, Sergey Abrahamyan
350 A METHOD OF CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS Melsik Kyureghyan, Sergey Abrahamyan Abstract: In this paper we consider the problem of characterizing permutation polynomials of
More informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More informationMath 581 Problem Set 5 Solutions
Math 581 Problem Set 5 Solutions 1. Show that the set { 2, 2 + i, 3 i} is linearly independent over Q. Proof: Suppose there exists a 0, a 1, and a 2 in Q so that a 0 2 + a1 ( 2 + i) + a 2 ( 3 i) = 0. Then
More informationSection V.6. Separability
V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More informationOn the Homotopy Perturbation Method and the Adomian Decomposition Method for Solving Abel Integral Equations of the Second Kind
Applied Mathematical Sciences, Vol. 5, 211, no. 16, 799-84 On the Homotopy Perturbation Method and the Adomian Decomposition Method for Solving Abel Integral Equations of the Second Kind A. R. Vahidi Department
More informationSelf-reciprocal Polynomials Over Finite Fields
Self-reciprocal Polynomials Over Finite Fields by Helmut Meyn 1 and Werner Götz 1 Abstract. The reciprocal f (x) of a polynomial f(x) of degree n is defined by f (x) = x n f(1/x). A polynomial is called
More informationNormal and Self-dual Normal Bases from Factorization of cx q+1 + dx q ax b
Normal and Self-dual Normal Bases from Factorization of cx q+ + dx q ax b Ian F. Blake Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario, N2L 3G, Canada E-mail:
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationSection 31 Algebraic extensions
Section 31 Algebraic extensions Instructor: Yifan Yang Spring 2007 Vector spaces over a field Definition Let F be a field. A vector space over F is an additive group V, together with a scalar multiplication
More informationOn the Complexity of the Dual Bases of the Gaussian Normal Bases
Algebra Colloquium 22 (Spec ) (205) 909 922 DOI: 0.42/S00538675000760 Algebra Colloquium c 205 AMSS CAS & SUZHOU UNIV On the Complexity of the Dual Bases of the Gaussian Normal Bases Algebra Colloq. 205.22:909-922.
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK
ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element
More informationModern Algebra 2: Midterm 2
Modern Algebra 2: Midterm 2 April 3, 2014 Name: Write your answers in the space provided. Continue on the back for more space. The last three pages are left blank for scratch work. You may detach them.
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationIdempotent Generators of Generalized Residue Codes
1 Idempotent Generators of Generalized Residue Codes A.J. van Zanten A.J.vanZanten@uvt.nl Department of Communication and Informatics, University of Tilburg, The Netherlands A. Bojilov a.t.bozhilov@uvt.nl,bojilov@fmi.uni-sofia.bg
More informationScalar multiplication in compressed coordinates in the trace-zero subgroup
Scalar multiplication in compressed coordinates in the trace-zero subgroup Giulia Bianco and Elisa Gorla Institut de Mathématiques, Université de Neuchâtel Rue Emile-Argand 11, CH-2000 Neuchâtel, Switzerland
More informationAn Approach to Hensel s Lemma
Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.
More informationIntegral Bases. 1. Resultants
. Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,
More informationMinimum Polynomials of Linear Transformations
Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationMath 121 Homework 3 Solutions
Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationRepeated-Root Self-Dual Negacyclic Codes over Finite Fields
Journal of Mathematical Research with Applications May, 2016, Vol. 36, No. 3, pp. 275 284 DOI:10.3770/j.issn:2095-2651.2016.03.004 Http://jmre.dlut.edu.cn Repeated-Root Self-Dual Negacyclic Codes over
More informationField Theory Qual Review
Field Theory Qual Review Robert Won Prof. Rogalski 1 (Some) qual problems ˆ (Fall 2007, 5) Let F be a field of characteristic p and f F [x] a polynomial f(x) = i f ix i. Give necessary and sufficient conditions
More informationSolutions of exercise sheet 11
D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial
More informationAlgebra Ph.D. Preliminary Exam
RETURN THIS COVER SHEET WITH YOUR EXAM AND SOLUTIONS! Algebra Ph.D. Preliminary Exam August 18, 2008 INSTRUCTIONS: 1. Answer each question on a separate page. Turn in a page for each problem even if you
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationMath 121 Homework 5 Solutions
Math 2 Homework Solutions Problem 2, Section 4.. Let τ : C C be the complex conjugation, defined by τa + bi = a bi. Prove that τ is an automorphism of C. First Solution. Every element of C may be written
More informationSolutions for Problem Set 6
Solutions for Problem Set 6 A: Find all subfields of Q(ζ 8 ). SOLUTION. All subfields of K must automatically contain Q. Thus, this problem concerns the intermediate fields for the extension K/Q. In a
More informationTOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction
TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient
More informationFinite fields: some applications Michel Waldschmidt 1
Ho Chi Minh University of Science HCMUS Update: 16/09/2013 Finite fields: some applications Michel Waldschmidt 1 Exercises We fix an algebraic closure F p of the prime field F p of characteristic p. When
More informationSection IV.23. Factorizations of Polynomials over a Field
IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent
More informationSome Pre-filters in EQ-Algebras
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 12, Issue 2 (December 2017), pp. 1057-1071 Applications and Applied Mathematics: An International Journal (AAM) Some Pre-filters
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationVariations of the Primitive Normal Basis Theorem
Designs, Codes and Cryptography manuscript No. (will be inserted by the editor) Variations of the Primitive Normal Basis Theorem Giorgos Kapetanakis Lucas Reis August 5, 018 Abstract The celebrated Primitive
More informationUNIIAMIFIED EXTENSIONS OF QUADRATIC NUMBER, FIELDS,
Tohoku Math. Journ. 22(1970)9 220-224. UNIIAMIFIED EXTENSIONS OF QUADRATIC NUMBER, FIELDS, II KoJI UCHIDA (Received December 25,1909). We have studied equations of type Xn-aX + b =0, and have obtained
More informationAutomorphisms and bases
Chapter 5 Automorphisms and bases 10 Automorphisms In this chapter, we will once again adopt the viewpoint that a finite extension F = F q m of a finite field K = F q is a vector space of dimension m over
More informationPERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d
PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field
More informationGalois Theory and the Insolvability of the Quintic Equation
Galois Theory and the Insolvability of the Quintic Equation Daniel Franz 1. Introduction Polynomial equations and their solutions have long fascinated mathematicians. The solution to the general quadratic
More information5 Algebraicially closed fields and The Fundamental Theorem of Algebra
5 Algebraicially closed fields and The Fundamental Theorem of Algebra In this chapter all fields will be of characteristic zero. Definition. A field K is algebraically closed if every polynomial in K[x],
More informationGauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.
Gauss s Theorem Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Proposition: Suppose R is a U.F.D. and that π is an irreducible element
More informationPermutation Polynomials over Finite Fields
Permutation Polynomials over Finite Fields Omar Kihel Brock University 1 Finite Fields 2 How to Construct a Finite Field 3 Permutation Polynomials 4 Characterization of PP Finite Fields Let p be a prime.
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
More informationTOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction
TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More informationGurgen Khachatrian Martun Karapetyan
34 International Journal Information Theories and Applications, Vol. 23, Number 1, (c) 2016 On a public key encryption algorithm based on Permutation Polynomials and performance analyses Gurgen Khachatrian
More informationPart II Galois Theory
Part II Galois Theory Theorems Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationTheoretical Cryptography, Lecture 13
Theoretical Cryptography, Lecture 13 Instructor: Manuel Blum Scribe: Ryan Williams March 1, 2006 1 Today Proof that Z p has a generator Overview of Integer Factoring Discrete Logarithm and Quadratic Residues
More informationPencils of Quadratic Forms over Finite Fields
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 2004 Pencils of Quadratic Forms over Finite Fields Robert W. Fitzgerald Southern Illinois University Carbondale,
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationContradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G.
1. Galois Theory 1.1. A homomorphism of fields F F is simply a homomorphism of rings. Such a homomorphism is always injective, because its kernel is a proper ideal (it doesnt contain 1), which must therefore
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationOn the Number of Trace-One Elements in Polynomial Bases for F 2
On the Number of Trace-One Elements in Polynomial Bases for F 2 n Omran Ahmadi and Alfred Menezes Department of Combinatorics & Optimization University of Waterloo, Canada {oahmadid,ajmeneze}@uwaterloo.ca
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationObstinate filters in residuated lattices
Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) No. 4, 2012, 413 422 Obstinate filters in residuated lattices by Arsham Borumand Saeid and Manijeh Pourkhatoun Abstract In this paper we introduce the
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationMATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA
MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA I want to cover Chapters VIII,IX,X,XII. But it is a lot of material. Here is a list of some of the particular topics that I will try to cover. Maybe I
More informationSection V.7. Cyclic Extensions
V.7. Cyclic Extensions 1 Section V.7. Cyclic Extensions Note. In the last three sections of this chapter we consider specific types of Galois groups of Galois extensions and then study the properties of
More informationCONSTRUCTIBLE NUMBERS AND GALOIS THEORY
CONSTRUCTIBLE NUMBERS AND GALOIS THEORY SVANTE JANSON Abstract. We correct some errors in Grillet [2], Section V.9. 1. Introduction The purpose of this note is to correct some errors in Grillet [2], Section
More informationStephen Cohen, University of Glasgow Methods for primitive and normal polynomials
Stephen Cohen, University of Glasgow Methods for primitive and normal polynomials Primitive and normal polynomials over a finite field are, of course, particular examples of irreducible polynomials over
More informationParity of the Number of Irreducible Factors for Composite Polynomials
Parity of the Number of Irreducible Factors for Composite Polynomials Ryul Kim Wolfram Koepf Abstract Various results on parity of the number of irreducible factors of given polynomials over finite fields
More informationComplete permutation polynomials of monomial type
Complete permutation polynomials of monomial type Giovanni Zini (joint works with D. Bartoli, M. Giulietti and L. Quoos) (based on the work of thesis of E. Franzè) Università di Perugia Workshop BunnyTN
More information2-4 Zeros of Polynomial Functions
Write a polynomial function of least degree with real coefficients in standard form that has the given zeros. 33. 2, 4, 3, 5 Using the Linear Factorization Theorem and the zeros 2, 4, 3, and 5, write f
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More informationMAT 535 Problem Set 5 Solutions
Final Exam, Tues 5/11, :15pm-4:45pm Spring 010 MAT 535 Problem Set 5 Solutions Selected Problems (1) Exercise 9, p 617 Determine the Galois group of the splitting field E over F = Q of the polynomial f(x)
More informationPolynomial Selection Using Lattices
Polynomial Selection Using Lattices Mathias Herrmann Alexander May Maike Ritzenhofen Horst Görtz Institute for IT-Security Faculty of Mathematics Ruhr-University Bochum Factoring 2009 September 12 th Intro
More informationSalem numbers of trace 2 and a conjecture of Estes and Guralnick
Salem numbers of trace 2 and a conjecture of Estes and Guralnick James McKee, Pavlo Yatsyna (Royal Holloway) November 2015 Properties of minimal polynomials Let A be an integer symmetric matrix, n n. Properties
More informationPractice Algebra Qualifying Exam Solutions
Practice Algebra Qualifying Exam Solutions 1. Let A be an n n matrix with complex coefficients. Define tr A to be the sum of the diagonal elements. Show that tr A is invariant under conjugation, i.e.,
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationMath 121 Homework 6 Solutions
Math 11 Homework 6 Solutions Problem 14. # 17. Let K/F be any finite extension and let α K. Let L be a Galois extension of F containing K and let H Gal(L/F ) be the subgroup corresponding to K. Define
More informationSection V.8. Cyclotomic Extensions
V.8. Cyclotomic Extensions 1 Section V.8. Cyclotomic Extensions Note. In this section we explore splitting fields of x n 1. The splitting fields turn out to be abelian extensions (that is, algebraic Galois
More informationDetermining the Galois group of a rational polynomial
JAH 1 Determining the Galois group of a rational polynomial Alexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523 hulpke@math.colostate.edu http://www.math.colostate.edu/
More informationLINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS
LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS Sergey Kitaev Matematik Chalmers tekniska högskola och Göteborgs universitet S-412 96 Göteborg Sweden e-mail: kitaev@math.chalmers.se Toufik Mansour Matematik
More informationExplicit Methods in Algebraic Number Theory
Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to
More informationInteresting Examples on Maximal Irreducible Goppa Codes
Interesting Examples on Maximal Irreducible Goppa Codes Marta Giorgetti Dipartimento di Fisica e Matematica, Universita dell Insubria Abstract. In this paper a full categorization of irreducible classical
More informationFINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS
ON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS Abstract. Given k 2 let α 1,..., α k be transcendental numbers such that α 1,..., α k 1 are algebraically independent over Q and α k Q(α 1,...,
More informationSinger and GMW constructions (or generalized GMW constructions), little else is known about p-ary two-level autocorrelation sequences. Recently, a few
New Families of Ideal -level Autocorrelation Ternary Sequences From Second Order DHT Michael Ludkovski 1 and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo,
More informationComputing with polynomials: Hensel constructions
Course Polynomials: Their Power and How to Use Them, JASS 07 Computing with polynomials: Hensel constructions Lukas Bulwahn March 28, 2007 Abstract To solve GCD calculations and factorization of polynomials
More informationPolynomial and Inverse Forms
Contemporary Mathematics Polynomial and Inverse Forms D. S. Passman Abstract. In a recent paper, this author studied invariant ideals in abelian group algebras under the action of certain infinite, locally
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
More informationFIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS
FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS LINDSAY N. CHILDS Abstract. Let G = F q β be the semidirect product of the additive group of the field of q = p n elements and the cyclic
More informationPolynomials over UFD s
Polynomials over UFD s Let R be a UFD and let K be the field of fractions of R. Our goal is to compare arithmetic in the rings R[x] and K[x]. We introduce the following notion. Definition 1. A non-constant
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationON GENERIC POLYNOMIALS FOR DIHEDRAL GROUPS
ON GENERIC POLYNOMIALS FOR DIHEDRAL GROUPS ARNE LEDET Abstract. We provide an explicit method for constructing generic polynomials for dihedral groups of degree divisible by four over fields containing
More informationGAUSS-LAGUERRE AND GAUSS-HERMITE QUADRATURE ON 64, 96 AND 128 NODES
GAUSS-LAGUERRE AND GAUSS-HERMITE QUADRATURE ON 64, 96 AND 128 NODES RICHARD J. MATHAR Abstract. The manuscript provides tables of abscissae and weights for Gauss- Laguerre integration on 64, 96 and 128
More informationarxiv: v1 [math.gr] 3 Feb 2019
Galois groups of symmetric sextic trinomials arxiv:1902.00965v1 [math.gr] Feb 2019 Alberto Cavallo Max Planck Institute for Mathematics, Bonn 5111, Germany cavallo@mpim-bonn.mpg.de Abstract We compute
More informationA Characterization of Distance-Regular Graphs with Diameter Three
Journal of Algebraic Combinatorics 6 (1997), 299 303 c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A Characterization of Distance-Regular Graphs with Diameter Three EDWIN R. VAN DAM
More information