PDMI TUM State University St. Petersburg
Steklov Institute St. Petersburg Technische Universität München State University St. Petersburg

Joint Advanced Student School (JASS)

Course 1: Algorithms in IT Security

St. Petersburg - Wednesday, March 30 through Saturday, April 9, 2005

Hermann Gruber

Information-Theoretic Cryptography


In 1949, Shannon published the paper "Communication theory of secrecy systems". This constituted a foundational treatment and analysis of encryption systems. He transferred the methods of information theory, originally developed as a mathematical model for communication over "noisy" channels to the setting of cryptosystems.
We give a brief introduction into his most outstanding ideas, such as the notions of perfect/provable security, and statistical/information-theoretic concepts like entropy, key equivocation, and unicity distance.

Information-Theoretic Cryptography[PDF]
Information-Theoretic Cryptography[PDF]