Search for a Book
HELP US TO HELP YOU Add a new Book


Some Facets of Complexity Theory and Cryptography: A FiveLectures Tutorial

Description 
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 publickey cryptography. Particular attention is paid to cryptographic protocols and the problem of constructing the key components of such protocols such as oneway functions. A function is oneway if it is easy to compute, but hard to invert. We discuss the notion of oneway functions both in a cryptographic and in a complexitytheoretic setting. We also consider interactive proof systems and present some interesting zeroknowledge protocols. In a zeroknowledge protocol one party can convince the other party of knowing some secret information without disclosing any bit of this information. Motivated by these protocols, we survey some complexitytheoretic results on interactive proof systems and related complexity classes. 

Similar Books 



Home  Authors  About  Contact Us  Email
Copyright © 20022013 FreeScience.info.
Best viewed with Mozilla 1.X 1024x768
free scientific books
