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

Stefan Neukamm

Complexity-Theoretic Cryptography


In this work we present the basic concept of complexity theoretic cryptography. Definitions of one-way functions, collections of one-way functions, collections of trapdoor functions, hard-core predicates will be discussed and we give a brief introduction to complexity theory.

Complexity-Theoretic Cryptography[PDF]
Complexity-Theoretic Cryptography[PDF]