Mathematical Foundations of the Digital Signature Schemes

-----------------------------------------------------------------------------

Short description:

Introduction to the mathematical foundations of cryptography
(formal definitions of the security of encryption, signature and
authentication schemes; one-way functions, hash functions,
pseudorandom generators, zero-knowledge proofs). Popular signature
schemes (RSA, DSA, ElGamal, etc.).  Various types of signature
schemes: forward secure, group, undeniable, blind, one-time, etc.
Some security proofs.

Description:

We do not assume any prior knowledge of cryptography.  A short
introduction to the area will be given at the beginning of the
lecture.  The programme includes the following topics:

1.  Mathematical foundations of cryptography (formal definitions
of the security of encryption, signature and authentication
schemes; one-way functions, hash functions, pseudorandom
generators, zero-knowledge proofs).
2.  Popular signature schemes (RSA, DSA, ElGamal, etc.).
3.  Forward secure signature schemes.
4.  Group signature schemes.
5.  Undeniable signature schemes.
6.  Blind signature schemes.
7.  One-time signature schemes. Some security proofs.
8.  Other types of signatures.

We will be mostly interested in formal security proofs and
theoretical aspects of the subject.

More details and updates are available (in Polish) at
http://www.dziembowski.net/studenci/ .  U can also contact me by
email (see: http://dziembowski.net/email.html )

-----------------------------------------------------------------------------

Materials: handouts prepared by the lecturer (in Polish) +
materials from the Internet (in English).