📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Post-quantum cryptography

Lead Research Organisation: Durham University
Department Name: Computer Science

Abstract

Public-key cryptosystems, including the well-known RSA, are ubiquitous. The security of most of our day-to-day communications is ensured by those cryptosystems, and indeed RSA is robust against attacks from classical computing. However, quantum computing can in theory factor integers in polynomial time, as such it could break RSA.
Quantum computing has been but a promise for a long time, but has recently known significant progress. Therefore, there is a need for post-quantum cryptosystems (PQCs), i.e. cryptosystems that are robust against quantum attacks and efficient in practice. The two major kinds of PQCs are lattice-based cryptosystems and code-based cryptosystems.
This project uses algebraic techniques from ring theory, group theory, and algebraic geometry, in order to obtain theoretical properties of PQCs. These results can then be translated into security metrics and performance criteria, and based on those, we will be able to: provide guidelines on how to use existing cryptosystems; adapt, modify, or fine-tune those cryptosystems; or even design new alternatives.

Publications

10 25 50

Studentship Projects

Project Reference Relationship Related To Start End Student Name
EP/R513039/1 30/09/2018 29/09/2023
2214444 Studentship EP/R513039/1 30/09/2019 30/08/2023 Isobel Friedlander