Cryptography based on Finite Fields
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 22 (SGA0201800001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
18-19087S
Alternative language
Project name in Czech
Kryptografie založená na konečných tělesech
Annotation in Czech
Projekt se týká několika témat kryptoanalýzy založené na konečných tělesech. Jedním tématem je Problém diskrétního logaritmu (DLP). Další témata se týkají S-boxů, zvláště pak kryptoanalýzy AES. Projekt počítá s pokračováním již existující spolupráce s několika významnými zahraniční kolegy. V jejím rámci se plánuje výzkum především v těchto oblastech: 1) odstranění heuristických předpokladů v nedávno vyvinutých a dosud nejvýkonnějších algoritmech pro DLP, na jejichž vytvoření se navrhovaný hlavní řešitel podílel, a jejich další vylepšení; 2) studium otázky existence (nebo neexistence) téměř perfektních nelineárních permutací konečného tělesa o 256 prvcích, s využitím nedávno dosažených výsledků a pozorování; 3) nalezení vztahu měr nelinearity AES (jakou je například MELP) ke Kloostermanovým sumám.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project solved several open problems in cryptography based on finite fields (e.g. relationship between APN functions and permutations, DLP) with publications in quality journals (e.g. IEEE Trans Inf Theory, Finite Fields their Appl) with foreign co-authors. Students were involved in the research (who co-authored the papers). Project funds were used efficiently. The project goals were reached.
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
Apr 1, 2021
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP22-GA0-GA-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
2,562 thou. CZK
Public financial support
2,130 thou. CZK
Other public sources
432 thou. CZK
Non public and foreign sources
0 thou. CZK