Book:Dominic Welsh/Codes and Cryptography

From ProofWiki
Jump to: navigation, search

Dominic Welsh: Codes and Cryptography

Published $1988$, Oxford University Press

ISBN 0-19-853287-3.


Subject Matter


Contents

Preface
1. Entropy = Uncertainty = Information
2. The noiseless coding theorem for memoryless sources
3. Communication through noisy channels
4. Error-correcting codes
5. General sources
6. The structure of natural languages
7. Cryptosystems
8. The one-time pad and linear shift-register sequences
9. Computational complexity
10. One-way functions
11. Public key cryptosystems
12. Authentication and digital signatures
13. Randomized encryption
Appendices
Answers to exercises
Answers and hints to problems
References
Index