Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
Add a new Book

Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial

Author: Jörg Rothe
Url: http://arxiv.org/abs/cs/0111056
Format: Ps, Pdf
Year: 2001
Category: Cryptography and Security
Pages: 57
Clicks: 1739

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 the key components of such protocols such as one-way functions. A function is one-way if it is easy to compute, but hard to invert. We discuss the notion of one-way functions both in a cryptographic and in a complexity-theoretic setting. We also consider interactive proof systems and present some interesting zero-knowledge protocols. In a zero-knowledge 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 complexity-theoretic results on interactive proof systems and related complexity classes.

Similar Books
Introduction to the RSA algorithm and modular arithmetic
On Classical and Quantum Cryptography
Applicazioni software crack e keygen
An introduction to Cryptography
Modern Cryptography
Lecture Notes on Cryptography

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books