| EPSRC Reference: |
EP/X036669/1 |
| Title: |
Construction of Post-quantum Signature Schemes based on Lattices |
| Principal Investigator: |
Sarkar, Dr S |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of Warwick |
| Scheme: |
Overseas Travel Grants (OTGS) |
| Starts: |
01 December 2023 |
Ends: |
30 November 2024 |
Value (£): |
12,340
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
| Panel Date | Panel Name | Outcome |
|
03 Jul 2023
|
EPSRC ICT Prioritisation Panel July 2023
|
Announced
|
|
|
Summary on Grant Application Form |
The proposed research will focus on post-quantum cryptography (PQC). Modern public key cryptography will be under threat when large scale quantum computers will be available. Thus to keep the future cybersecurity space from quantum attack we need cryptographic algorithms that do not fall for quantum attack. Post-quantum cryptography (PQC) relies on hard problems for which there is no known advantage of quantum machines. There are several choices of such hard problems, and each class has some pros and cons in performace overheads. NIST has recently announced the post-quantum standards for Key Encapsulation Mechanism (KEM) and signature schemes [1]. The industry is also preparing for the migration to the quantum safe solutions by replacing the classical cryptographic solutions by their post-quantum variants.
Digital signature schemes play an important role in authentication mechanisms. There are also some special types of signature schemes such as Enhanced privacy ID (EPID) signature scheme [2] that is used in Intel SGX trusted computing systems and also in Internet of Technology (IoT) applications. So, there is a strong motivation to secure EPID signature scheme from future quantum attacks, thus we need a post-quantum variant of EPID signatures.
My collaborator Dutta and I already have worked out one post-quantum variant of EPID signature scheme, however, that signature scheme suffers from the large signature size.
In this proposed collaboration with Dutta, we have the following objectives:
1. Making EPID signature scheme more efficient based on hard problems drawn from lattice theory.
2. Studying the general purpose post-quantum signature schemes based on lattice and how they can be made more efficient in terms of signing and verification time.
I hope for a meaningful outcome from it.
[1] Post-Quantum Cryptography: Selected Algorithms 2022, https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algorithms-2022
[2] Brickell, E., Li, J.: Enhanced Privacy ID: A direct anonymous attestation scheme with enhanced revocation capabilities. In Proceedings of the 2007 ACM workshop on Privacy in electronic society. pp. 21-30
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.warwick.ac.uk |