Načrtovanje določenih popolnih diskretnih kombinatoričnih objektov v spektralni domeni / Designing certain perfect discrete combinatorial objects in spectral domain
|
Naziv Tittle |
Načrtovanje določenih popolnih diskretnih kombinatoričnih objektov v spektralni domeni / Designing certain perfect discrete combinatorial objects in spectral domain |
|
Akronim Acronim |
J1-1694 |
|
Opis Description |
(SI) Glavni cilj projekta je proučiti obstoj, tehnike načrtovanja in klasifikacijo določenih diskretnih kombinatoričnih objektov, ki odgovarjajo določenim razredom polinomov nad končnimi polji, ki igrajo pomembno vlogo v kriptografiji. Natančneje, nelinearna preslikava bloka n-bitov v blok m-bitov (tako imenovana substitucijska škatla oz. S-škatla (S-box)) je kriptografski primitiv bistvenega pomena pri načrtovanju družine simetričnih kriptografskih algoritmov, običajno imenovanih bločne šifre. Še posebej dva razreda teh nelinearnih preslikav sta izjemno pomembna glede na dobro uveljavljeni kriptoanalitični metodi diferencialne in linearne kriptoanaliz. To sta razreda APN funkcij (almost perfect nonlinear) in AB funkcij (almost bent). (EN) The main goal of this project is to investigate the existence, design and classification of certain discrete combinatorial objects that correspond to a special class of polynomials over finite fields which play an important role in cryptography. Namely, a nonlinear mapping of an n-bit block to an m-bit block (so-called a substitution box aka S-box) is an essential cryptographic primitive whose most prominent usage regards the design of a family of symmetric encryption algorithms, commonly termed block ciphers. In particular, two classes of these nonlinear mappings are of immense importance with respect to the two well established cryptanalytic methods differential and linear cryptanalysis. These classes of functions are respectively called APN (almost perfect nonlinear) and AB (almost bent) functions. |
|
Vrsta projekta Project Type |
Temeljni projekt |
|
Trajanje Duration |
01/07/2019 - 30/06/2022 |
|
URL URL |
https://www.sicris.si/public/jqm/search_basic.aspx?lang=eng&opdescr=search&opt=2&subopt=1&code1=cmn&code2=auto&search_term=J1-1694 |
|
Vodja projekta Project Leader |
dr. Enes Pasalic |
|
Sodelujoče organizacije Participating organizations |
UL Pedagoška fakulteta |
|
Oddelek Department |
Oddelek za matematiko IAM |