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

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

The conception of finite fields, whose origins will be traced again to the works of Gauss and Galois, has performed an element in a number of branches in arithmetic. Inrecent years we've witnessed a resurgence of curiosity in finite fields, and this can be partially because of vital functions in coding idea and cryptography. the aim of this ebook is to introduce the reader to a few of those fresh advancements. it's going to be of curiosity to quite a lot of scholars, researchers and practitioners within the disciplines of laptop technological know-how, engineering and arithmetic. we will concentration our realization on a few particular contemporary advancements within the concept and purposes of finite fields. whereas the subjects chosen are handled in a few intensity, we've not tried to be encyclopedic. one of the subject matters studied are assorted equipment of representing the weather of a finite box (including common bases and optimum common 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 strong error-correcting codes. to restrict the dimensions of the quantity now we have been compelled to overlook a few vital functions of finite fields. a few of these lacking functions are in short pointed out within the Appendix besides a few key references.

Show description

Read or Download Applications of Finite Fields PDF

Similar information theory books

Mathematical foundations of information theory

Finished, rigorous advent to paintings of Shannon, McMillan, Feinstein and Khinchin. Translated by way of R. A. Silverman and M. D. Friedman.

Information and self-organization

This ebook provides the suggestions had to care for self-organizing complicated platforms from a unifying standpoint that makes use of macroscopic facts. some of the meanings of the idea that "information" are mentioned and a basic formula of the utmost details (entropy) precept is used. by way of effects from synergetics, sufficient goal constraints for a wide classification of self-organizing structures are formulated and examples are given from physics, existence and computing device technological know-how.

Treatise on Analysis

This quantity, the 8th out of 9, keeps the interpretation of ''Treatise on Analysis'' by way of the French writer and mathematician, Jean Dieudonne. the writer indicates how, for a voluntary constrained classification of linear partial differential equations, using Lax/Maslov operators and pseudodifferential operators, mixed with the spectral concept of operators in Hilbert areas, results in ideas which are even more particular than recommendations arrived at via ''a priori'' inequalities, that are lifeless functions.

Additional resources for Applications of Finite Fields

Example text

This will give the complete factorization of f(:z:). Shoup shows that his algorithm based on the discussion above will completely factor a polynomial of degree n over Fq in O(ql/2(log q)2 n 2+<) bit operations. Recently, Shparlinski [24] has shown that M = O(pl/2), and hence the running time bound of Shoup's algorithm improves to O(ql/2(logq)n2+<) bit operations. We conclude this section by noting that a great deal of work has been done in recent years on the problem of factoring polynomials over finite fields.

1) and, in general, if 0 E F q , then 0 is represented by (0,0, ... ,0). Notice also that r(z) is an idempotent if and only if each ri(z) E {O,l} . Since r(z) = t Eri(z)ei(z) i=l = (rl(z),r2(z), .. ,rt(z)), where ri(z) E n(i), 1 ~ i ~ t, it follows that rq(z) == r(z) (mod I(z)) if and only if ri(z) E Fq, 1 ~ i ~ t. Let B = {r(z) E n I rq(z) == r(z) (mod I(z))}. If b(z) E B then b(z) = (b1,b 2, ... ,b t ) where bi E Fq, 1 ~ i ~ t. An important observation at this point is that if some bi = 0 in b(z) then hi(z)1 gcd(f(z), b(z)).

So for 1(:z: )/:z: to have a quadratic irreducible factor over Fqn, it must be a product of a linear factor and a quadratic irreducible factor over F q , and n must be odd so that the quadratic remains irreducible over Fqn. Therefore, A, B E Fq, :z:2 + A:z: + B is irreducible over Fq, and n is odd. Finally, note that Trqnlp(a/B2) = Trqjp(cn_dB2) (as B E Fq). 6, :z:2 + Be + a is irreducible over Fqn if and only if Trqnlp(a/ B 2) -I 0 if and only if Trqlp(cn_d B 2) -I 0 and hence this is true if and only if z?

Download PDF sample

Rated 4.79 of 5 – based on 6 votes