Project overview

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.