Kryptografie založená na konečných tělesech

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 22 (SGA0201800001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

18-19087S

Název projektu anglicky

Cryptography based on Finite Fields

Anotace anglicky

This project is related to several aspects of cryptanalysis based on finite fields. One aspect is the Discrete Logarithm Problem (DLP). The other aspects are concerned with S-Boxes in Block Ciphers, and in particular the AES. Continuing the already established close collaboration with several international colleagues, the project proposes research on 1) removing heuristic assumptions of and improving the recent record breaking DLP algorithms which the proposed principal investigator co-created; 2) the existence (or nonexistence) of Almost Perfect Nonlinear permutations on the finite field with 256 elements making use of some recent developments and observations; and 3) relating nonlinearity measures of AES (e.g., MELP) to Kloosterman sums.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

OECD FORD - vedlejší obor

—

OECD FORD - další vedlejší obor

—

CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

AF - Dokumentace, knihovnictví, práce s informacemi<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

V rámci projektu bylo vyřešeno několik otevřených problémů v kryptografii založené na konečných tělesech (např. vztah APN funkcí a permutací, DLP) s publikacemi v kvalitních časopisech (např. IEEE Trans Inf Theory, Finite Fields their Appl) se zahr. spoluautory. Do výzkumu byli zapojeni studenti (spoluautoři článků). Projektové finanční prostředky byly využity účelně. Cíle projektu byly splněny.

Zahájení řešení

1. 1. 2018

Ukončení řešení

31. 12. 2021

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

1. 4. 2021

Důvěrnost údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Systémové označení dodávky dat

CEP22-GA0-GA-U

Datum dodání záznamu

29. 6. 2022

Celkové uznané náklady

2 562 tis. Kč

Výše podpory ze státního rozpočtu

2 130 tis. Kč

Ostatní veřejné zdroje financování

432 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč