Elementary Number Theory, Cryptography and Codes

• Main Authors: Baldoni, Maria Welleda (Author), Ciliberto, Ciro (Author), Cattaneo, Giulia Maria Piacentini (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
• Series: Universitext
• Subjects: Mathematics.; Data structures (Computer science).; Algebra.; Geometry.; Number theory.; Combinatorics.; Number Theory.; Data Structures, Cryptology and Information Theory.

In this volume one finds basic techniques from algebra and number theory (e.g. congruences, unique factorization domains, finite fields, quadratic residues, primality tests, continued fractions, etc.) which in recent years have proven to be extremely useful for applications to cryptography and codin...

Table of Contents:

• A round-up on numbers
• Computational complexity
• From infinite to finite
• Finite is not enough: factoring integers
• Finite fields and polynomial congruences
• Primality and factorisation tests
• Secrets… and lies
• Transmitting without…fear of errors
• The future is already here: quantum cryptography.