Descripción del proyecto
Protección contra los ataques cuánticos del futuro
Los ordenadores cuánticos podrían ser algún día tan potentes que podrían descifrar incluso los sistemas criptográficos más complejos. Esto significa que las comunicaciones por internet y el comercio electrónico dejarían de ser seguros. Otro reto futuro es la amenaza que plantean ámbitos nuevos como los datos masivos, el Internet de las Cosas y las criptomonedas, donde la criptografía tradicional es insuficiente. El proyecto financiado con fondos europeos PARQ investiga una tecnología basada en retículos, cuyo estudio por matemáticos se remonta a principios del siglo XX. En concreto, el proyecto diseñará una criptografía basada en retículos, considerada inmune a los ordenadores cuánticos. El proyecto identificará los mejores algoritmos paralelos y cuánticos para problemas de retículos, cuya gran versatilidad para la criptografía está corroborada.
Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural.
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural.
- ciencias naturalesinformática y ciencias de la informacióninternetinternet de las cosas
- ciencias naturalesinformática y ciencias de la informaciónseguridad informáticacriptografía
- ciencias socialeseconomía y empresagestión y empresascomerciocomercio electrónico
Para utilizar esta función, debe iniciar sesión o registrarse
Palabras clave
Programa(s)
Régimen de financiación
ERC-ADG - Advanced GrantInstitución de acogida
78153 Le Chesnay Cedex
Francia