Description du projet
Une nouvelle approche pour rendre le chiffrement inviolable
La cryptographie, essentielle pour la protection de la vie privée et la sécurité sur Internet, repose sur la difficulté présumée de problèmes tels que la factorisation et les logarithmes discrets. Ces problèmes ont des structures algébriques qui peuvent présenter des vulnérabilités. Il est alarmant de constater que seuls quelques problèmes difficiles sous-tendent des tâches essentielles telles que l’échange de clés et le chiffrement à clé publique. Une percée des algorithmes pourrait déstabiliser notre sécurité numérique. Le projet KolmoCrypt, financé par le CER, vise à résoudre ce problème en créant une nouvelle base cryptographique fondée sur des hypothèses de dureté non structurées dérivées de la complexité de Kolmogorov. Cette approche élimine les faiblesses des problèmes structurés actuels. Elle offre également un cadre cryptographique plus robuste et plus sûr pour Internet et au-delà.
Objectif
Cryptographyand its basic tasks such as encryption, authentication and key exchangeis essential for ensuring privacy and security on the Internet. The question of whether unbreakable encryption methods exist has fascinated mathematicians and cryptographers for thousands of years, and is closely related to the famous NP vs. P problem. This question is still wide open and consequently, Internet security today relies on cryptographic constructions based on the *conjectured* hardness of some computational problems (such as e.g. the factoring problem, the discrete logarithms problem or various noisy linear algebra problems).
However, these conjectured hard problems all contain significant (e.g. algebraic) *structure*, that may make them vulnerable to attacks. Furthermore, for tasks such as key exchange and public-key encryption, only a *handful* of candidate hard problems are known on which these tasks can be based. As a result, some unexpected algorithmic developments for structured problems could upend the whole infrastructure we rely on for communicating and transacting on the Internet.
In this project, we propose to develop an alternative approach: a foundation for provably-secure Cryptography from *unstructured hardness* assumptions. Towards resolving this long-standing challenge, we will leverage our recently-discovered connection between Cryptography and the seemingly unrelated area of Kolmogorov Complexity. Specifically, we will develop new hardness assumptions rooted in Kolmogorov Complexity on which the cryptographic tasks (e.g. private-key encryption, key-exchange, public-key encryption) can be based. Critically, these assumptions will lack algebraic and other computational structure that may make them vulnerable to attacks. Overall, KolmoCrypt will provide a new theoretical foundation for the hardness assumptions on which Cryptography is based, and ultimately, a more secure foundation for the Internet (and beyond).
Champ scientifique (EuroSciVoc)
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
- sciences naturellesinformatique et science de l'informationinternet
- sciences naturellesinformatique et science de l'informationsécurité informatiquecryptographie
- sciences naturellesmathématiquesmathématiques puresalgèbre
- sciences naturellesmathématiquesmathématiques puresarithmétiquelogarithme
Vous devez vous identifier ou vous inscrire pour utiliser cette fonction
Mots‑clés
Programme(s)
- HORIZON.1.1 - European Research Council (ERC) Main Programme
Thème(s)
Appel à propositions
(s’ouvre dans une nouvelle fenêtre) ERC-2023-ADG
Voir d’autres projets de cet appelRégime de financement
HORIZON-ERC - HORIZON ERC GrantsInstitution d’accueil
69978 Tel Aviv
Israël