By Henning Stichtenoth

The thought of algebraic functionality fields has its origins in quantity conception, advanced research (compact Riemann surfaces), and algebraic geometry. given that approximately 1980, functionality fields have came upon marvelous functions in different branches of arithmetic similar to coding thought, cryptography, sphere packings and others. the most target of this e-book is to supply a basically algebraic, self-contained and in-depth exposition of the idea of functionality fields.

This new version, released within the sequence Graduate Texts in arithmetic, has been significantly improved. additionally, the current version includes various routines. a few of them are relatively effortless and aid the reader to appreciate the fundamental fabric. different routines are extra complex and canopy extra fabric which may now not be incorporated within the text.

This quantity is especially addressed to graduate scholars in arithmetic and theoretical desktop technological know-how, cryptography, coding conception and electric engineering.

Show description

Read or Download Algebraic Function Fields and Codes PDF

Similar cryptography books

Codes: An Introduction to Information Communication and Cryptography (Springer Undergraduate Mathematics Series)

Info is a crucial function of the fashionable global. Mathematical strategies underlie the units that we use to address it, for instance, cellphones, electronic cameras, and private computers.

This publication is an built-in advent to the math of coding, that's, changing details expressed in symbols, reminiscent of a ordinary language or a chain of bits, by means of one other message utilizing (possibly) diversified symbols. There are 3 major purposes for doing this: economic climate, reliability, and defense, and every is roofed intimately. just a modest mathematical heritage is believed, the mathematical conception being brought at a degree that allows the fundamental difficulties to be acknowledged rigorously, yet with no pointless abstraction. different gains include:

* transparent and cautious exposition of basic recommendations, together with optimum coding, information compression, and public-key cryptography;
* concise yet entire proofs of results;
* insurance of modern advances of sensible curiosity, for instance in encryption criteria, authentication schemes, and elliptic curve cryptography;
* quite a few examples and routines, and an entire strategies guide on hand to academics from www. springer. com

This sleek creation to all facets of coding is appropriate for complicated undergraduate or postgraduate classes in arithmetic, desktop technology, electric engineering, or informatics. it's also valuable for researchers and practitioners in comparable components of technological know-how, engineering and economics.

Pairing-Based Cryptography - Pairing 2010: 4th International Conference, Yamanaka Hot Spring, Japan, December 2010. Proceedings

This e-book constitutes the refereed lawsuits of the 4th foreign convention on Pairing-Based Cryptography, Pairing 2010, held in Yamanaka sizzling Spring, Japan, in December 2010. The 25 complete papers awarded have been conscientiously reviewed and chosen from sixty four submissions. The contributions are equipped in topical sections on: effective software program implementation; electronic signatures; cryptographic protocols; key contract; purposes - code new release, time-released encryption, and cloud computing; aspect encoding and pairing-friendly curves; ID-based encryption schemes; and effective undefined, FPGAs, and algorithms.

Certified Ethical Hacker

There hasn't ever been a qualified moral Hacker (CEH) consultant like this. qualified moral Hacker (CEH) 31 luck secrets and techniques isn't really concerning the bits and bobs of qualified moral Hacker (CEH). as a substitute, it solutions the pinnacle 31 questions that we're requested and people we encounter in our boards, consultancy and teaching programs.

Additional info for Algebraic Function Fields and Codes

Example text

1 looks like a very artificial way to define certain codes over IFq . The next theorem will show why these codes are interesting: one can calculate (or at least estimate) their parameters n, k and d by means of the Riemann-Roch Theorem, and one obtains a non-trivial lower bound for their minimum distance in a very general setting. 2. CL (D, G) is an [n, k, d] code with parameters k = (G) − (G − D) and d ≥ n − deg G . Proof. 4) is a surjective linear map from L (G) to CL (D, G) with kernel Ker(evD ) = {x ∈ L (G) | vPi (x) > 0 for i = 1, .

Suppose that K is algebraically closed. Then one can show that almost all places of F/K have the same sequence of gap numbers (which are therefore called the gap numbers of the function field F/K). Such places of F/K are said to be ordinary places. Every non-ordinary place is called a Weierstrass point of F/K. If the genus of F/K is ≥ 2, there exists at least one Weierstrass point, see [21] or [45]. 12. 17. So the dimension of A depends only on deg A (and the genus) in these cases. We want to consider more closely the case where 0 ≤ deg A ≤ 2g − 2; here the situation is rather complicated, but there are still some general results.

Proof. 17, and (c) follows from the fact that (A) and deg A depend only on the divisor class of A. 14, hence W is special. (e) 1 ≤ (A) = deg A + 1 − g + i(A) ⇒ i(A) ≥ g − deg A > 0 since deg A < g. Thus A is special. 4. If B ≥ A then AF (A) ⊆ AF (B), so (f) follows. With regard to item (e) of the preceding remark, the following result is interesting. 12. Suppose that T ⊆ IPF is a set of places of degree one such that |T | ≥ g. Then there exists a non-special divisor B ≥ 0 with deg B = g and supp B ⊆ T .

Download PDF sample

Rated 4.01 of 5 – based on 42 votes