Applications of Finite Fields by Ian F. Blake, XuHong Gao, Ronald C. Mullin, Scott A.

By Ian F. Blake, XuHong Gao, Ronald C. Mullin, Scott A. Vanstone, Tomik Yaghoobian (auth.), Alfred J. Menezes (eds.)

The concept of finite fields, whose origins should be traced again to the works of Gauss and Galois, has performed an element in quite a few branches in arithmetic. Inrecent years we now have witnessed a resurgence of curiosity in finite fields, and this can be partially because of very important purposes in coding thought and cryptography. the aim of this publication is to introduce the reader to a couple of those contemporary advancements. it may be of curiosity to a variety of scholars, researchers and practitioners within the disciplines of laptop technology, engineering and arithmetic. we will concentration our recognition on a few particular contemporary advancements within the thought and purposes of finite fields. whereas the subjects chosen are taken care of in a few intensity, we've not tried to be encyclopedic. one of the issues studied are diversified equipment of representing the weather of a finite box (including basic bases and optimum basic bases), algorithms for factoring polynomials over finite fields, tools for developing irreducible polynomials, the discrete logarithm challenge and its implications to cryptography, using elliptic curves in developing public key cryptosystems, and the makes use of of algebraic geometry in developing reliable error-correcting codes. to restrict the scale of the quantity we now have been pressured to overlook a few vital purposes of finite fields. a few of these lacking functions are in brief pointed out within the Appendix in addition to a few key references.

Show description

Read Online or Download Applications of Finite Fields PDF

Similar information theory books

Topics in Geometry, Coding Theory and Cryptography (Algebra and Applications)

The idea of algebraic functionality fields over finite fields has its origins in quantity idea. even if, after Goppa`s discovery of algebraic geometry codes round 1980, many functions of functionality fields have been present in diverse parts of arithmetic and knowledge concept, corresponding to coding conception, sphere packings and lattices, series layout, and cryptography.

Pro Hibernate and MongoDB

Hibernate and MongoDB are a strong mix of open resource patience and NoSQL applied sciences for cutting-edge Java-based company and cloud software builders. Hibernate is the top open resource Java-based patience, item relational administration engine, lately repositioned as an item grid administration engine.

Extra info for Applications of Finite Fields

Sample text

3, are given. 5, it is shown how to construct irreducible polynomials of degree n = vt from irreducible polynomials of degrees v and t with gcd( v, t) 1. In the final section, a systematic way of constructing an irreducible polynomial of any given degree over a given finite field is described. + = An irreducible polynomial /(x) E Fq[x] of degree n is said to be a 39 CHAPTER 3. IRREDUCIBLE POLYNOMIALS 40 primitive polynomial if the roots of f( z) are primitive elements in Fqn . We shall not consider primitive polynomials in this chapter, but refer the reader to [17, 34].

4. FACTORJNG where the hi(z), 1 ::; i::; t, are distinct irreducible polynomials of Fq[z]. Let n = Fq[zJI(f(z)) be the ring of polynomials modulo /(z). By the Chinese remainder theorem for polynomials, there exist unique polynomials e, (z) of degree less than n, 1 ::; i ::; t, such that ei(z) = 0 (mod hj(z)), j ei(z) _ 1 (mod hi(z)). 3) ai(z ) hi(Z ) for some polynomial ai(z) E Fq[z], with gcd(ai(z), hi(z)) = 1. 4) ei(z) = 1 + bi ( Z ) hi(z ) for some b,(z) E Fq [z]. , ei(z)ej(z) == 0 (mod /(x)) if i i= j.

At, is the primitive idempotent decomposition then we need to prove that for any two distinct coordinate positions k and 1 we can find an i such that a~i) :I a~'). Let Oi be the natural homomorphism from R: to n(i) defined by Oi(b(z)) = b(z) (mod hi(z)). 10) we have that d-t i) Oi(H(y)) = II(y - Oi(zF = hi(y) . • =0 Selecting coordinate positions k and 1 is equivalent to looking at factors hdz) and h,(z). Since H(y) == hi(y) (mod hi(z)) and since hk(z) :I h, (z) we have that for some i, the coefficients of yi in H (y) (mod hk(z )) and H(y) (mod h,(z)) will be different.

Download PDF sample

Rated 4.32 of 5 – based on 36 votes