Codes and Cryptography
Dominic Welsh(Author)
Clarendon Press
Published on 9. June 1988
Book
Hardback
270 pages
978-0-19-853288-0 (ISBN)
Description
This textbook forms an introduction to codes, cryptography and information theory as it has developed since Shannon's original papers. The first part of the book develops the fundamental ideas of information theory, efficient encoding of messages, and error-correcting codes. In later chapters, the author discusses mathematical models of natural languages and the classic Shannon model of cryptography, before surveying computational complexity and the modern cryptographic methods such as public-key cryptography, password systems and authentication techniques. The book is based on courses given to undergraduate mathematicians and computer scientists at the University of Oxford and contains exercises and solutions.
More details
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Oxford University Press
Target group
College/higher education
Illustrations
23 line drawings, bibliography, index
Dimensions
Height: 230 mm
Width: 150 mm
ISBN-13
978-0-19-853288-0 (9780198532880)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
Entropy = uncertainty = information; the noiseless coding theorem for memoryless sources; communication through noisy channels; error-correcting codes; general sources; the structure of natural languages; cryptosystems; the one-time pad and linear shift register sequences; computational complexity; one-way functions; public key cryptosystems; authentication and digital signatures; randomised encryption. Appendices. Answers to exercises. Hints to solutions of problems. References. Index.