ABSTRACT

In the study of cryptography and information security, combinatorial structures arise in a natural and essential way, especially in the context of unconditional security (also termed information-theoretic security). In this expository paper, I will discuss several interesting examples of interactions between cryptography and combinatorics.