Lectures in course COM-622: Topics in information-theoretic cryptography

Explores information-theoretic cryptography, focusing on secret communication and key generation.

Information Theory: Review and Mutual Information

Reviews information measures like entropy and introduces mutual information as a measure of information between random variables.

Communication Theory of Secrecy Systems

Explores C. E. Shannon's theory of secrecy systems, covering various ciphers and the concept of perfect secrecy in communication systems.

Random Number Generation

Explores the challenges of generating random numbers and secret key generation in secure communication.

Secret Key Agreement

Explains secret key agreement systems, perfect secrecy, and the criteria for secure communication.

Cryptography: Key Generation and Security

Explores key generation, cryptography limitations, public key systems, and Diffie-Hellman exchange.

Semantic Security: Stream Ciphers

Explores semantic security in stream ciphers, emphasizing pseudorandom number generators and computational limitations in cryptography.

Von Neumann Extractor: Extensions

Covers the von Neumann Extractor and its extensions, aiming to derive and analyze an optimal extractor.

Von Neumann Extractor: Extensions

Covers the von Neumann Extractor, its extensions, extraction rules, uniformity proofs, and exchangeability of sequences.

Von Neumann Extractor: Optimal Binary Extraction Procedure

Covers the von Neumann Extractor, rate computation, and extraction rates.

Information Theoretic Security: Wiretap Channel

Explores secret key generation in the Wiretap Channel model and achievable key rate-leakage pairs.

Secret Key Generation: Polar Coding

Explores secret key generation using polar coding for short blocklengths, discussing key capacity, rate-leakage pairs, and practical implementation.

Randomness Extraction: Cryptographic Significance

Explores randomness extraction in cryptography, deterministic extractors, and the concept of k-sources.

Randomness Extraction: Significance and Applications

Explores randomness extraction in cryptography, total variation distance, k-sources, and the Chernoff Bound theorem.

Chernoff Bounds

Explains Chernoff bounds, extractors, and their theorems with proofs.

Information-Theoretic Cryptography: Partial Secrecy Problem

Explores the Partial Secrecy Problem in Information-Theoretic Cryptography, covering topics like secret communication, computational security, and information leakage.

Differential Privacy: Partial Secrecy

Explains Differential Privacy focusing on Partial Secrecy, data base distance, and randomized mechanisms.

Differential Privacy: Hypothesis Testing and Composition

Explores differential privacy, hypothesis testing, and composition of mechanisms, discussing optimal privacy regions and privacy degradation under repeated accesses.