Stefan Neukamm

Complexity-Theoretic Cryptography

Abstract

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.