Skip to main content

PRivacy preserving pOst-quantuM systEms from advanced crypTograpHic mEchanisms Using latticeS

Objective

Privacy-preserving cryptographic protocols allow users to take common daily life actions online (e.g, purchases, reservations or voting) without leaking sensitive personal information. They typically combine various tools such as digital signatures, homomorphic encryption or zero-knowledge proofs. While practical solutions exist under RSA or discrete logarithm assumptions, they are all completely vulnerable to quantum attacks, so that working quantum computers would immediately make them obsolete.

To address this threat, the PROMETHEUS project will enable users' privacy in the post-quantum world by providing a complete toolbox of innovative, efficient and quantum-secure cryptographic techniques adapted to modern services. It will provide new building blocks in relation with international competitions and standardisation processes, as well as advanced properties dedicated to the design of sophisticated protocols.

To this end, PROMETHEUS will focus on lattice-based cryptography and first conduct an in-depth study of the hardness of lattice problems in the quantum world, which will drive the development of better basic tools for lattice-based cryptography. Then, it will give a new set of practical primitives (signatures, public-key encryption, pseudorandom functions, etc) and suitable methods to combine them with efficient zero-knowledge proofs. These new tools will lead to the design of practical advanced protocols, like anonymous credentials, digital cash or electronic voting, that maintain users' privacy against quantum adversaries. The security of these protocols will be considered in its entirety, from theoretical definitions allowing quantum accesses to certain functionalities to practical implementations accounting for side-channel leakages.

As a concrete outcome, PROMETHEUS will highlight the feasibility of post-quantum privacy via demonstrators for several real-life use cases, including electronic payments, e-voting and cyberthreat intelligence.

Field of science

  • /natural sciences/mathematics/pure mathematics/arithmetic/logarithm
  • /natural sciences/computer and information sciences/computer security/cryptography
  • /engineering and technology/electrical engineering, electronic engineering, information engineering/electronic engineering/computer hardware/quantum computer

Call for proposal

H2020-DS-LEIT-2017
See other projects for this call

Funding Scheme

RIA - Research and Innovation action
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinator

ECOLE NORMALE SUPERIEURE DE LYON
Address
Parvis Rene Descartes 15
69342 Lyon
France
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 594 943,69

Participants (12)

ORANGE SA
France
EU contribution
€ 651 500
Address
Rue Olivier De Serres 78
75015 Paris
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)
STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN
Netherlands
EU contribution
€ 465 010,50
Address
Winthontlaan 2
3526 KV Utrecht
Activity type
Research Organisations
ROYAL HOLLOWAY AND BEDFORD NEW COLLEGE
United Kingdom
EU contribution
€ 465 120
Address
Egham Hill University Of London
TW20 0EX Egham
Activity type
Higher or Secondary Education Establishments
RUHR-UNIVERSITAET BOCHUM
Germany
EU contribution
€ 466 646,25
Address
Universitaetsstrasse 150
44801 Bochum
Activity type
Higher or Secondary Education Establishments
SCYTL SECURE ELECTRONIC VOTING SA

Participation ended

Spain
EU contribution
€ 0
Address
Carrer Enric Granados 84
08008 Barcelona
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)
THALES SIX GTS FRANCE SAS
France
EU contribution
€ 412 756,25
Address
Avenue Des Louvresses 4
92230 Gennevilliers
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)
NEDERLANDSE ORGANISATIE VOOR TOEGEPAST NATUURWETENSCHAPPELIJK ONDERZOEK TNO
Netherlands
EU contribution
€ 425 150
Address
Anna Van Buerenplein 1
2595 DA Den Haag
Activity type
Research Organisations
UNIVERSITAT POLITECNICA DE CATALUNYA
Spain
EU contribution
€ 294 350
Address
Calle Jordi Girona 31
08034 Barcelona
Activity type
Higher or Secondary Education Establishments
UNIVERSITE DE RENNES I
France
EU contribution
€ 518 784,60
Address
Rue Du Thabor 2
35065 Rennes Cedex
Activity type
Higher or Secondary Education Establishments
WEIZMANN INSTITUTE OF SCIENCE
Israel
EU contribution
€ 375 582,50
Address
Herzl Street 234
7610001 Rehovot
Activity type
Higher or Secondary Education Establishments
INTERDISCIPLINARY CENTER (IDC) HERZLIYA
Israel
EU contribution
€ 399 999,96
Address
Kanfei Nesharim
46150 Herzliya
Activity type
Higher or Secondary Education Establishments
SCYTL ELECTION TECHNOLOGIES SL
Spain
EU contribution
€ 427 125
Address
Calle Enrique Granados 84
08008 Barcelona
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)