Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
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)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Słowa kluczowe

Słowa kluczowe dotyczące projektu wybrane przez koordynatora projektu. Nie należy mylić ich z pojęciami z taksonomii EuroSciVoc dotyczącymi dziedzin nauki.

Program(-y)

Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

(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

Kwota netto dofinansowania ze środków Unii Europejskiej. Suma środków otrzymanych przez uczestnika, pomniejszona o kwotę unijnego dofinansowania przekazanego powiązanym podmiotom zewnętrznym. Uwzględnia podział unijnego dofinansowania pomiędzy bezpośrednich beneficjentów projektu i pozostałych uczestników, w tym podmioty zewnętrzne.

€ 1 662 500,00
Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

€ 2 184 750,00

Beneficjenci (3)

Moja broszura 0 0