University of Calgary

Codes; The Guide to Secrecy from Ancient to Modern Times


From the Preface: "This book has been written with a broad spectrum of readers in minnd, which includes anyone interested in "secrecy" and related issues. Thus, this is a tome for the merely curious, as well as the history-minded reader, the amateur mathematician, engineers, bankers, academics, students, those practitioners working incryptography, specialists in the field, and instructors wanting to use the book for a text in a course on a variety of topics related to"codes". We will look at this topic from all aspects including not only those related to cryptography (the study of methods for sending messages in secret), but also the notion of"codes" as removal of noise from telephone channels, satellite signals, CDs and the like." It starts with two chapters on the history of the subject, beginning with the Minoan civilization on the island of Crete 4,000 years ago and moves through the modern day. Subsequent chapters provide explicit descriptions of the most up-to-date ciphers, including Blowfish, Rijndael, RC4, and other stream ciphers. There is also a full accounting of public-key cryptography including, RSA, ElGamal, and digital signatures. There is a chapter on cryptographic protocols including, identification, commitment, secret sharing, electronic voting, protocol layers and SSL, as well as digital cash schemes. Key management in detail is covered with attention to authentication, exchange, distribution, and an overview of PKI. Message authentication is covered with an eye to authentication functions, authentication codes, encryption functions, and applications. E-Mail topics are covered such as, PGP, S/MIME, IPSec, Firewalls, Client-Server models and cookies, as well as a history of the Internet and the World Wide Web. Modern-day concerns are covered, such as cyber-crime, hackers, computer viruses, copyright issues including music downloads, and modern technology such as in smart cards, wireless phones, and biometrics. E-commerce is covered in great detail with SET, SSL, RC4, and other protocols, which have become standards on the Internet. The concluding eleventh chapter is devoted to Information Theory, and Error-Correcting Codes. There are seven appendices with topics including, background on mathematical facts: sets, relations and functions, basic and modular arithmetic, groups, fields, modules, rings, vector spaces, basic matrix theory, continued fractions, elliptic curves, and complexity theory in Appendix A. There is pseudo-random number generation in Appendix B including: ANSI X9.17 and the Blum-Blum-Shub generator. Appendix C covers factoring including: classical methods, the continued fraction algorithm, Pollard''s p-1 algorithm, as well as his rho method, the quadratic sieve, and the multipolynomial quadratic sieve, the elliptic curve method, and the general number field sieve. Appendix D covers technical and advanced details: AES, Silver-Pohlig-Hellman, Baby-Step Giant-Step and the index-calculus algorithm, Brand''s digital cash scheme, and radix-64 encoding. Probability theory is the topic of Appendix E including: basic methods, random variables, expectation and variance, binomial distribution, the law of large numbers, and error-detection. Appendix F is devoted to recognizing primes: primality and compositness tests, Miller-Selfridge-Rabin, Primes is in P, and generation of random primes. The last appendix has just under 400 exercises for all chapters so an instructor may use the book as a text in a course or variety of courses. It also serves as a mechanism for an individual to test their understanding of the topics covered, including many puzzles to be solved for sheer interest. The index has nearly 5,000 entries for easy access to any topic, and the extensive bibliography, with nearly 300 entries for further reading, ensures the reader will have the best of all possible references. Moreover, the bibliography has the page reference of each and every entry --- exactly where it is cited in text. This is a feature not often seen in the literature, but is very useful for the reader. At roughly 700 pages, it will be the only source book you need, with virtually any topic you want on the subject covered.


Chapman&Hall/Crc Press, Taylor and Francis Group
Boca Raton, London, New York
Powered by UNITIS. More features.

Get Course Information