Codes and cryptography

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.