Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS

Lattices in a Parallel and Quantum World

Descrizione del progetto

Una protezione dagli attacchi quantistici del futuro

I computer quantici potrebbero un giorno divenire così potenti da essere in grado di violare anche la più sofisticata crittografia, il che implicherebbe che le nostre comunicazioni su Internet e il commercio elettronico non sarebbero più sicure. Un’altra sfida futura è costituita dalla minaccia rappresentata da nuovi ambienti, quali i megadati, l’Internet delle cose e le criptovalute, in cui la crittografia tradizionale non è sufficiente. Per trovare una soluzione a questo problema, il progetto PARQ, finanziato dall’UE, sta approfondendo i reticoli, insiemi studiati dai matematici per la prima volta nei lontani inizi del XX secolo. In particolare, il progetto concepirà una crittografia basata sui reticoli, ampiamente considerati come resistenti ai computer quantici. Il progetto individuerà i migliori algoritmi paralleli e quantistici per i problemi sui reticoli, che si stanno dimostrando notevolmente versatili per quanto concerne la crittografia.

Obiettivo

Today's digital world creates many security and privacy issues. But cryptography, a pillar of cybersecurity, is facing two major challenges. The first challenge is the threat of quantum computers, fueled by massive investment worldwide. Shor showed that a quantum computer can break the most prevalent forms of public-key cryptography used every day by e-commerce and bitcoins. This threat is now taken seriously by governmental organizations: the NIST initiated in 2016 a process to standardize by 2024 public-key cryptographic algorithms resistant to quantum computers. The second challenge is new environments, such as big data, IoT, or crypto-currencies. Because classical cryptography no longer suffices for these applications, novel cryptographic schemes and functionalities have been developed, e.g. to allow anyone to compute with encrypted data. But these benefits come at the cost of security uncertainty: it requires more risky assumptions and makes it more difficult to select parameters with confidence. Worryingly, the past few years have seen several established cryptographic assumptions collapse. Lattices are mathematical objects which have emerged in the past twenty years as the key technique to respond to these challenges: the ongoing standardization of homomorphic encryption and the majority of the candidates to NIST's post-quantum standardization rely on the conjectured hardness of lattice problems. This proposal aims at readying lattice-based cryptography for real-world deployment, by protecting it against the most powerful adversaries, from ASIC farms to quantum computers. We will study the best parallel and quantum algorithms for lattice problems, and derive automated tools to select safe parameters. The proposal will use the renowned expertise of the PI in lattice algorithms and cryptanalysis to explore the quantum frontiers of cryptanalysis.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Meccanismo di finanziamento

ERC-ADG -

Istituzione ospitante

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Contributo netto dell'UE
€ 2 350 040,00
Costo totale
€ 2 350 040,00

Beneficiari (2)