PROMETHEUS aims to provide post-quantum signature schemes, encryption schemes and privacy-preserving protocols relying on lattice. This requires to explore:
Cryptographic foundations. Provide solid foundations for the design of privacy-preserving cryptographic protocols resisting quantum adversaries. These include:
- clarifying the exact hardness of algorithmic lattice problems in the classical and quantum settings;
- determining the relationships between the diverse lattice problems.
Basic tools related to lattices. Enable the secure and practical applicability of lattice trapdoors, which typically consist of a short basis of some lattice and have been central tools in the design of many lattice- based cryptographic protocols.
Signature and encryption schemes. Design and implement better lattice-based signatures, encryption, commitment schemes and zero-knowledge proof systems that can easily be combined altogether in higher- level protocols, and prove their security even against side-channel attacks.
Privacy-preserving protocols. Provide concrete realisations of advanced privacy-preserving protocols. These include the construction and implementation of:
- anonymous credentials and related mechanisms (group signatures, anonymous attestations, etc.)
- truly anonymous e-cash systems and their generalizations;
- electronic voting and other tools for e-democracy;
- cryptographic tools related to cyber threat intelligence.