Pairing-based cryptography

ECTS credits: 2 ECTS, with a possibility for more

 

Course parameters:

Language: English

Level of course: PhD course

Time of year: Week 40-43 (October 2017)

No. of contact hours/hours in total incl. preparation, assignment(s) or the like: 16 hours of lectures, 8 hours for homework, 16 hours of preparation, 12 hours for final assignment. Total: 52 hours.

Capacity limits: 20 participants

 

Objectives of the course:

This course introduces pairings, which are essentially a mapping between two cryptographic groups into a third cryptographic group. We will see its mathematical properties, and how to use them as a black box to create interesting cryptographic protocols such as structure-preserving signatures and zero-knowledge proofs which are non-interactive and universally verifiable.

 

Learning outcomes and competences:

At the end of the course, the student should be able to:

  • Understand what can be done with pairings, and what their limitations are
  • Understand how to use pairings to construct non-interactive zero-knowledge arguments in the CRS model
  • Understand the different hardness assumptions related to pairing-based cryptography

 

Compulsory programme:

Active participation and assignments.

 

Course contents:

Each week consists of one lecture and one discussion, which sometimes involves students giving short presentations.

 

Prerequisites:

The student has taken an introductory cryptography course (at least), is familiar with basic concepts in cryptography, and know public key cryptosystems such as ElGamal.

 

Name of lecturer:

Prastudy Fauzi, Aarhus University

 

Type of course/teaching methods: Lectures and seminars

 

Literature: None in particular, we will read several papers together throughout the month.

 

Course assessment:

Weekly assignments that require class participation and reading research papers, and a final assignment with a short presentation (this will be discussed in more detail with the students).

 

Provider:

Department of Computer Science

 

Time: Tuesdays 14-16, Thursdays 16-18

 

Place: TBD

 

Registration:

Deadline for registration is 2 October 2017.

For registration: send an e-mail to prastudy@cs.au.dk including short description of what topics you are interested in. Even better if you can say what topics in pairing-based crypto you would like to know more of.

If you have any questions, please contact Prastudy Fauzi, e-mail: prastudy@cs.au.dk