Objetivo Codes and lattices are two major mathematical platforms to build quantum-resistant cryptosystems. Theose cryptosystems will soon be standardized and deployed, replacing historical solutions threatened by Shor's quantum algorithm.These new cryptosystems rely on the hardness of finding short vectors in a code or in a lattice, a computational problem called reduction. Our confidence in their security relies on the relentless effort of cryptanalysis: quantifying, elucidating and trying to invalidate such hardness assumptions. *My ERC project aims at discovering faster cryptanalytic algorithms and at building better cryptography via the development of a unified reduction theory enabling a systematic transfer of techniques between codes and lattices.* As an underpinning example for this project, I have successfully transferred the seminal LLL reduction algorithm to binary codes, an algorithm still playing a central role in the cryptanalysis of lattices. This unified theory will also lead to better mathematical and algorithmic abstractions, improve the clarity, generality, and composability of known techniques. Such qualitative enhancements will also help to obtain quantitative ones. In turn, I will implement these enhancements into open-source libraries, designed for either high-performance or ease-of-use, in order to stimulate further algorithmic exploration by the community.Beyond algorithms, my approach will also create new connections between existing mathematical theories and the hardness of code and lattice problems. For instance, it leads to consider moduli spaces as a new powerful tool for proving average-case hardness.By its contributions to both the theoretical and practical aspects of the hardness of lattice and code problems, this project will play a key role in the ongoing transition to quantum-resistant cryptography. Ámbito científico ciencias naturalesinformática y ciencias de la informaciónseguridad informáticacriptografía Programa(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Tema(s) ERC-2020-STG - ERC STARTING GRANTS Convocatoria de propuestas ERC-2020-STG Consulte otros proyectos de esta convocatoria Régimen de financiación ERC-STG - Starting Grant Coordinador STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN Aportación neta de la UEn € 1 497 888,00 Dirección Winthontlaan 2 3526 KV Utrecht Países Bajos Ver en el mapa Región West-Nederland Utrecht Utrecht Tipo de actividad Research Organisations Enlaces Contactar con la organización Opens in new window Sitio web Opens in new window Participación en los programas de I+D de la UE Opens in new window Red de colaboración de HORIZON Opens in new window Otras fuentes de financiación € 0,00 Beneficiarios (1) Ordenar alfabéticamente Ordenar por aportación neta de la UE Ampliar todo Contraer todo STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN Países Bajos Aportación neta de la UEn € 1 497 888,00 Dirección Winthontlaan 2 3526 KV Utrecht Ver en el mapa Región West-Nederland Utrecht Utrecht Tipo de actividad Research Organisations Enlaces Contactar con la organización Opens in new window Sitio web Opens in new window Participación en los programas de I+D de la UE Opens in new window Red de colaboración de HORIZON Opens in new window Otras fuentes de financiación € 0,00
