ProofWiki:Books/Dominic Welsh/Codes and Cryptography

Dominic Welsh: Codes and Cryptography

Published 1988, Oxford University Press.

ISBN 0-19-853287-3

Subject Matter

• Communication Theory

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