E-Book Overview
Number theory and algebra play an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to such fields as cryptography and coding theory. This introductory book emphasises algorithms and applications, such as cryptography and error correcting codes, and is accessible to a broad audience. The mathematical prerequisites are minimal: nothing beyond material in a typical undergraduate course in calculus is presumed, other than some experience in doing proofs - everything else is developed from scratch. Thus the book can serve several purposes. It can be used as a reference and for self-study by readers who want to learn the mathematical foundations of modern cryptography. It is also ideal as a textbook for introductory courses in number theory and algebra, especially those geared towards computer science students.
E-Book Content
A Computational Introduction to Number Theory and Algebra (Version 1) Victor Shoup This PDF document contains hyperlinks, and one may navigate through it by clicking on theorem, definition, lemma, equation, and page numbers, as well as URLs, and chapter and section titles in the table of contents; most PDF viewers should also display a list of “bookmarks” that allow direct access to chapters and sections. c 2005 by Victor Shoup Copyright All rights reserved. The right to publish or distribute this work in print form belongs exclusively to Cambridge University Press; however, this electronic version is distributed under the terms and conditions of a Creative Commons license (Attribution-NonCommercial-NoDerivs 2.0): You are free to copy, distribute, and display this electronic version under the following conditions: Attribution. You must give the original author credit. Noncommercial. You may not use this electronic version for commercial purposes. No Derivative Works.