2 0 D ec 2 00 2 Some Facets of Complexity Theory and Cryptography : A Five-Lectures Tutorial


In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography. Particular attention is paid to cryptographic protocols and the problem of constructing key components of protocols… (More)

18 Figures and Tables


  • Presentations referencing similar topics