Though the book contains advanced material, such as cryptography on elliptic curves, Goppa codes using algebraic curves over finite fields, and the recent AKS polynomial primality test, the authors' objective has been to keep the exposition as self-contained and elementary as possible. Therefore the book will be useful to students and researchers, both in theoretical (e.g. mathematicians) and in applied sciences (e.g. physicists, engineers, computer scientists, etc.) seeking a friendly introduction to the important subjects treated here. The book will also be useful for teachers who intend to give courses on these topics.
The book covers a variety of topics that are considered central to mathematical cryptography. Key topics include:
The second edition of An Introductionto Mathematical Cryptography includes a significant revision of the material on digital signatures, including an earlier introduction to RSA, Elgamal, and DSA signatures, and new material on lattice-based signatures and rejection sampling. Many sections have been rewritten or expanded for clarity, especially in the chapters on information theory, elliptic curves, and lattices, and the chapter of additional topics has been expanded to include sections on digital cash and homomorphic encryption. Numerous new exercises have been included.
The topic of secant varieties and the classification of defective varieties is central and ubiquitous in this volume. Besides the intrinsic interest of the subject, it turns out that it is also relevant in other fields of mathematics like expressions of polynomials as sums of powers, polynomial interpolation, rank tensor computations, Bayesian networks, algebraic statistics and number theory.
A part of the articles grew out a Conference in memory of Paolo Francia (1951-2000) held in Genova in September 2001 with about 70 participants.