Book:Dominic Welsh/Codes and Cryptography

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