Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Cryptography from Unstructured Hardness

Opis projektu

Nowe podejście do niemożliwej do złamania kryptografii

Kryptografia, dziedzina nieodzowna dla zapewnienia prywatności i bezpieczeństwa w Internecie, opiera się na przypuszczalnej trudności problemów, takich jak rozkład na czynniki i logarytmy dyskretne. Struktury algebraiczne tych działań mogą doprowadzić do ujawnienia luk w zabezpieczeniach. Istotnym problemem jest fakt, że zaledwie kilka trudnych problemów leży u podstaw krytycznych zadań, takich jak wymiana kluczy i szyfrowanie za pomocą klucza publicznego. Przełom w algorytmach może zachwiać podstawami bezpieczeństwa cyfrowego. Zespół finansowanego ze środków Europejskiej Rady ds. Badań Naukowych projektu KolmoCrypt ma na celu rozwiązanie tego problemu poprzez stworzenie nowego fundamentu kryptografii opartego na nieustrukturyzowanych założeniach trudności wywodzących się ze złożoności Kołmogorowa. Takie podejście eliminuje słabości wykorzystywanych obecnie problemów strukturalnych. Oferuje również solidniejsze i bezpieczniejsze ramy kryptograficzne dla Internetu i innych zastosowań.

Cel

Cryptography—and its basic tasks such as encryption, authentication and key exchange—is 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).

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2023-ADG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Wkład UE netto
€ 1 662 500,00
Koszt całkowity
€ 2 184 750,00

Beneficjenci (3)