Codes and cryptography
Author(s)
Bibliographic Information
Codes and cryptography
Clarendon Press , Oxford University Press, 1988
- : pbk
Available at 23 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Bibliography: p. [243]-252
Includes index
Description and Table of Contents
- Volume
-
: pbk ISBN 9780198532873
Description
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.
Table of Contents
- 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
- Randomized encryption
- Appendices
- Answers to exercises
- Answers and hints to problems
- References
- Index.
- Volume
-
ISBN 9780198532880
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.
Table of Contents
- 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.
by "Nielsen BookData"