Advanced Cryptology - WMM9SY06

Goal(s)

Introduction to advanced topics in cryptology

Content(s)

Information-theoretical security
================================

1. Secret sharing

• MDS codes and basic code-based secret-sharing
• Minimal codewords, access structures

1. Perfectly-secure message transmission

• A simple example

Advanced protocols
==================

Zero-Knowledge (ZK) proofs are a fundamental building block to design advanced cryptographic schemes for privacy-related purpose. An example of such schemes, can be group signatures, which allow users to sign on behalf of a group they previously enrolled in, while keeping their identities private inside the group and finally staying accountable for the signatures they provide. We will present some constructions of ZK proofs from lattice assumptions and use them in the construction of privacy-friendly protocols along with their security proofs.

Some knowledge of the following is required:

1. Cryptography

• Symmetric and asymmetric primitives and their associated security definitions

1. Mathematics

• Linear algebra
• Finite fields

1. Computer science

• Algorithmics