Codes and Cryptography

Dominic Welsh

ISBN 10: 0198532873 / ISBN 13: 9780198532873

Published by Oxford University Press, GB, 1988

About this Item

This textbook unifies the concepts of information, codes and cryptography as first considered by Shannon in his seminal papers on communication and secrecy systems. The book has been the basis of a very popular course in Communication Theory which the author has given over several years to undergraduate mathematicians and computer scientists at Oxford. The first five chapters of the book cover the fundamental ideas of information theory, compact encoding of messages, and an introduction to the theory of error-correcting codes. After a discussion of mathematical models of English, there is an introduction to the classical Shannon model of cryptography. This is followed by a brief survey of those aspects of computational complexity needed for an understanding of modern cryptography, password systems and authentication techniques. Because the aim of the text is to make this exciting branch of modern applied mathematics available to readers with a wide variety of interests and backgrounds, the mathematical prerequisites have been kept to an absolute minimum. In addition to an extensive bibliography there are many exercises (easy) and problems together with solutions.

Seller Inventory # LU-9780198532873

Bibliographic Details

• Title: Codes and Cryptography
• Publisher: Oxford University Press, GB
• Publication Date: 1988
• Language: English
• ISBN 10: 0198532873
• ISBN 13: 9780198532873
• Binding: Paperback
• Condition: New
• Weight: 517 grams

About this title

Synopsis

This text unifies the concepts of information, codes and cryptography as first studied by Shannon in his seminal papers on communication and secrecy systems. The first five chapters cover the fundamental ideas of information theory, compact encoding of messages and the theory of error-correcting codes. After a discussion of mathematical models of English, there is an introduction to the classical Shannon model of cryptography. This is followed by a brief survey of those aspects of computational complexity needed for an understanding of modern cryptographic methods and the recent advances in public key cryptography, password systems and authentication techniques. Because the aim of the text is to make this exciting branch of modern applied mathematics available to readers with a variety of interests and backgrounds, the mathematical prerequisites have been kept to an absolute minimum. Problems and solutions are included.

About the Author

Dominic Welsh is at Merton College, Oxford.