Practical and theoretical aspects of lattice-based post-quantum cryptography

Lead Research Organisation: Royal Holloway University of London
Department Name: Information Security

Abstract

We study cryptanalysis of cryptographic schemes using lattice reduction, efficient construction of lattice based encryption schemes (e.g. for embedded devices), and theoretical aspects for proving the security of encryption schemes against adversaries with access to a general-purpose quantum computer. Our approach includes theoretical analysis and concrete experiments

Planned Impact

The most significant impact of the renewal of Royal Holloway's CDT in Cyber Security will be the production of at least 30 further PhD-level graduates. In view of the strong industry involvement in both the taught and research elements of the programme, CDT graduates are "industry-ready": through industry placements, they have exposure to real-world cyber security problems and working environments; because of the breadth of our taught programme, they gain exposure to cyber security in all its forms; through involvement of our industrial partners at all stages of the programme, the students are regularly exposed to the language and culture of industry. At the same time, they will continue to benefit from generic skills training, equipping them with a broad set of skills that will be of use in their subsequent workplaces (whether in academia, industry or government). They will also engage in PhD-level research projects that will lead to them developing deep topic-specific knowledge as well as general analytical skills.

One of the longer-term impacts of CDT research, expressed directly through research outputs, is to provide mechanisms that help to enhance confidence and trust in the on-line society for ordinary citizens, leading in turn to quality of life enhancement. CDT research has the potential of directly impacting the security of deployed system, for example helping to make the Internet a more secure place to do business. Moreover the work on the socio-technical dimensions of security and privacy also gives us the means to influence government policy to the betterment of society at large. Through the training component of the CDT, and subsequent engagement with industry, our PhD students are exposed to the widest set of cyber security issues and forced to think beyond the technical boundaries of their research. In this way, our CDT is training a generation of cyber security researchers who are equipped - philosophically as well as technically - to cope with whatever cyber security threats the future may bring. The programme equip students with skills that will enable them to understand, represent and solve complex engineering questions, skills that will have an impact in UK industry and academic long beyond the lifetime of the CDT.

Publications

10 25 50

Studentship Projects

Project Reference Relationship Related To Start End Student Name
EP/P009301/1 01/10/2016 31/12/2026
1811248 Studentship EP/P009301/1 01/10/2016 25/03/2021 Fernando Virdia
 
Description We have furthered the understanding of the security of next-generation cryptanalytic schemes for secure communication based on the hardness of certain algebraic lattice problems. We have furthermore investigated the security of alternative approaches for secure communication, based on elliptic curve isogenies.
We have investigated the practicality of deploying a particular family of algebraic lattice schemes on currently available cryptographic hardware (such as smart-cards), giving a positive answer.
Exploitation Route Our results can be used to more precisely estimate the security of secure protocols designed using "lattice-based" techniques. Our line of cryptanalytic work is having direct impact on the standardisation process for "post-quantum" communication protocols run by the US National Institute for Standards and Technology.
Sectors Digital/Communication/Information Technologies (including Software)

URL https://pure.royalholloway.ac.uk/portal/en/persons/fernando-virdia(4ad6e099-9f70-4a5d-b0ac-cc37dd176547)/publications.html
 
Description Our results have influenced discussion on how to estimate security of secure communication schemes proposed to the US National Institute of Standards and Technology as part of the Post-Quantum Cryptography standardisation process, which de-facto will shape the development and deployment of post-quantum secure cryptography around the world.
First Year Of Impact 2018
Sector Digital/Communication/Information Technologies (including Software)
Impact Types Policy & public services