Back to TUM-PREP Projects overview

Project Overview

Project Code: CIT 01

Project name:

Cryptography from Group Actions

TUM Department:

CIT - Electrical and Computer Engineering

TUM Chair / Institute:

COD

Research area:

Cryptography

Student background:

Computer ScienceComputer Science/ InformaticsMathematics

Further disciplines:

Participation also possible online only:

Planned project location:

Theresienstr. 90
80333 München

Project Supervisor - Contact Details


Title:

Given name:

Samed

Family name:

Düzlü

E-mail:

samed.duzlu@tum.de

Phone:

4915255425337

Additional Project Supervisor - Contact Details


Title:

Given name:

Family name:

E-mail:

Phone:

Additional Project Supervisor - Contact Details


Title:

Given name:

Family name:

E-mail:

Phone:

Project Description


Project description:

In recent years, a variety of computational problems have been used to develop cryptographic schemes that supposedly resist attacks by large-scale quantum computers. One class of such problems uses group actions. These schemes can be seen as a transfer of the classical Diffie-Hellman problem to post-quantum hardness assumptions.

The types of group actions that are used in modern protocols come from a variety of sources: number theoretic constructions that act on a set of elliptic curves, matrix groups that act on codes, orthogonal groups that act on lattices, and more. However, many of the security aspects and constructions can be studied abstractly using arbitrary group actions. For instantiations, one just needs to pick a particular group action.

In this PREP project, you will learn about group actions and computational hardness assumptions based on group actions, and discover cryptographic protocols build from such hardness assumptions. Depending on your interests, we may cover further topics such as: advanced constructions of cryptographic primitives, a search for new group actions suitable for cryptographic purposes, or generalizations to algebraic structures other than groups.

If you are excited about the project and would like to spend some time abroad, we would be glad to welcome you to our institute in Munich.

Working hours per week planned:

35

Prerequisites


Required study level minimum (at time of TUM PREP project start):

2 years of bachelor studies completed

Subject related:

Prerequisites. Ideally, you have some degree of familiarity with basic algebraic concepts (e.g., groups, group homomorphisms) and you are motivated to learn more about group actions in the context of cryptography. A prior knowledge on cryptography or complexity theory is not strictly required. Note: You do not need to know number theory, elliptic curves, orthogonal groups, lattices, etc., since the focus lies on the group actions, not the particular instantiations.

Other:

  • Keine Stichwörter