Department of Mathematics
University of Notre Dame
Notre Dame, Indiana
Department of Communication Systems
Ecole Polytechnique Fédérale de Lausanne - EPFL
In this overview talk we will explain how the first two challenges concerning coding theory have resulted in practical solutions which are very close to optimal. Then we explain why the gap between the practical implementation of cryptographic protocols with the theoretical result of Shannon is largest.
[Sha48] C. E. Shannon, A mathematical theory
of communication, Bell System Tech. J. 27 (1948),
379-423 and 623-656.
[Sha49] C. E. Shannon, Communication theory of secrecy systems, Bell System Tech. J. 28 (1949), 656-715.