Skip to main content
European Commission logo
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Post-Quantum Lattice-Based Zero-Knowledge

Opis projektu

Dobre protokoły kryptograficzne do zwalczania ataków kwantowych

W kryptografii dowód z wiedzą zerową to protokół, w którym jedna strona (dowodzący) potwierdza prawdziwość oświadczenia drugiej stronie (weryfikatorowi) bez przekazywania jakichkolwiek dodatkowych informacji. Celem zespołu finansowanego ze środków UE projektu PLAZA jest utworzenie praktycznych dowodów z wiedzą zerową, które będą w stanie przetrwać ataki kwantowe. W projekcie zostaną wykorzystane problemy twardej kraty, które stanowią bardzo obiecujący zestaw założeń nadających się do wykorzystania podczas opracowywania najbardziej wydajnych schematów szyfrowania i podpisów cyfrowych odpornych na działanie kwantowe. Wyzwaniem będzie utworzenie bardziej złożonych, ale praktycznych schematów opartych na kracie i skonstruowanie bardziej wydajnych dowodów z wiedzą zerową.

Cel

The world is on a seemingly irreversible path towards a more privacy-oriented and decentralized mode of
storing and operating on data. A lot of this transformation is being enabled by advanced cryptography that’s
designed to cut out the need for trusted third parties that we rely on today. The effect of this transformation
is a more secure and, at the same time, a more efficient way of interaction in which the manual checks and
audits are instead embedded into the cryptographic protocols themselves. Another technological development
that’s on the horizon is a general-purpose quantum computer, whose utility comes from the fact that it will
be able to solve some problems considerably faster than a classical computer. Because of the multitude of
its positive scientific applications, building such a computer is being vigorously pursued by governments and
private companies. The main negative consequence of quantum computing is that it breaks most of the
cryptography that’s crucial to the privacy transformation.

The main ingredient of privacy-centric cryptography is a zero-knowledge proof for showing knowledge
of an x satisfying f(x) = y without revealing anything else about x. The most compact zero-knowledge
proofs currently rely on the hardness of various mathematical assumptions which are no longer difficult in
the presence of quantum computers. The central objective of the PLAZA project will be to create practical
zero-knowledge proofs that can withstand quantum attacks by basing them on the hardness of lattice problems.
Lattice problems are a very promising set of assumptions upon which to base cryptography and they
are currently being used to create the most efficient quantum-resistant encryption and signature schemes.
Creating more complex, but still practical, lattice-based schemes has so far proved to be a major challenge
mostly due to the difficulty of constructing efficient zero-knowledge proofs – and this is the problem that the
project proposes to solve.

System finansowania

ERC-COG - Consolidator Grant

Instytucja przyjmująca

IBM RESEARCH GMBH
Wkład UE netto
€ 1 999 510,00
Adres
SAEUMERSTRASSE 4
8803 Rueschlikon
Szwajcaria

Zobacz na mapie

Region
Schweiz/Suisse/Svizzera Zürich Zürich
Rodzaj działalności
Private for-profit entities (excluding Higher or Secondary Education Establishments)
Linki
Koszt całkowity
€ 1 999 510,00

Beneficjenci (1)