Back to TUM-PREP Projects overview

Project Overview

Project Code: CIT 05

Project name:

Multivariate Cryptography

TUM Department:

CIT - Electrical and Computer Engineering

TUM Chair / Institute:

Institute for Communications Engineering, Professorship for Coding and Cryptography

Research area:

Post-Quantum Cryptography

Student background:

Computer Science/ InformaticsMathematics

Further disciplines:

Participation also possible online only:

Planned project location:

Technical University of Munich,
Theresienstrasse 90,
80333 München

Project Supervisor - Contact Details


Title:

Given name:

Anmoal

Family name:

Porwal

E-mail:

anmoal.porwal@tum.de

Phone:

+491773980115

Additional Project Supervisor - Contact Details


Title:

Dr.

Given name:

Samed

Family name:

Düzlü

E-mail:

samed.duzlu@tum.de

Phone:

Additional Project Supervisor - Contact Details


Title:

Given name:

Family name:

E-mail:

Phone:

Project Description


Project description:

Multivariate cryptography is one of the main ways to construct cryptographic schemes believed to be resistant to quantum computers. Indeed, the current NIST competition to standardize post-quantum algorithms features many such schemes.

This form of cryptography uses multivariate polynomials, which are just polynomials in two or more variables, such as p(x,y) = x^2 + y^2 + 3xy. For example, the security of a scheme might rely on the hardness of solving p(x,y) = z for a given z.

In this project, you will learn about the basics of multivariate cryptography and will construct a "chameleon hash function". These are similar to hash functions but with additional interesting properties that allow one to construct special types of digital signatures, which in turn help guarantee authenticity in our cryptographic protocols.

We look forward to seeing you in Munich!

(Picture: "Togliatti Surface" by Claudio Rocchini, CC BY-SA 3.0)

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:

Linear algebra and motivation to learn about finite fields and the basic notions of cryptography.

Other:

  • Keine Stichwörter