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.
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.
Organisations
Studentship Projects
Project Reference | Relationship | Related To | Start | End | Student Name |
---|---|---|---|---|---|
EP/R513039/1 | 01/10/2018 | 30/09/2023 | |||
2214444 | Studentship | EP/R513039/1 | 01/10/2019 | 31/08/2023 | Isobel Friedlander |