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.



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).



Department of Computer Science


Time: Tuesdays 14-16, Thursdays 16-18


Place: TBD



Deadline for registration is 2 October 2017.

For registration: send an e-mail to 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: