Algoritmi probabilistici

Taisija Miščenko-Slatenkova

Šajā darbā ir aplūkoti kvantu vaicājošie algoritmi Būla funkciju rēķināšanai. Apskatītas problēmas ir cieši saistītas ar uzdevumu uzkonstruēt efektīvu kvantu algoritmu patvaļīgai Būla funkcijai vai funkciju kopai. Pētījuma mērķis ir atrast kvantu algoritmus ar eksaktu sarežģītību mazāku par determinētu. Darbā ir aprakstīta jaunu eksaktu algoritmu kopa ar kvantu sarežģītību divreiz mazāku par determinētu. Darbā ir aprakstītas divas plašas kvantu algoritmu ar ierobežotu kļūdu kopas: algoritmi ar sarežģītību D(f) = 2n pret , kur 2n ir Būla funkcijas mainīgo skaits, un algoritmi ar sarežģītību D(f) =3n pret , kur 3n ir Būla funkcijas mainīgo skaits. Īpaša uzmanība ir pievērsta kvantu jaukto stāvokļu jēdzienam ar cerību uzlabot iespējamu kvantu algoritma sarežģītību.

Stefano Olivares

Herman Aadamsoo

Antud töö eesmärgiks on uurida lihtsaid alternatiivseid meetodeid tõenäosusjaotuste kvantimiseks. Alternatiivsed meetodid põhinevad asümptootilisest kvantimisteooriast pärit tulemusel, mille kohaselt juhusliku suuruse X korral, mille tihedusfunktsiooniks on f(x), on optimaalsete kvantimispunktide jaotus tihedusfunktsiooniga f*(x) = c · f^(1/3)(x), kus c on normeerimistegur. Et hinnata alternatiivsete meetodite headust võrreldakse nende abil saadud tulemusi optimaalsete kvantimispunktidega, mis leitakse Lloyd-Max’i algoritmi abil. Lisaks hinnatakse, kas alternatiivsetel meetoditel leitud kvantimispunktid sobivad Lloyd-Max’i algoritmi alglähenditeks, et algoritmi tööd kiirendada. Uuritud on normaaljaotust, ühtlast jaotust, eksponentjaotust, hii-ruut jaotust ning gamma-jaotust.

Shunlong Luo

Luca Salasnich, Francesco Lorenzi

Martin Bak

Cieľom tejto práce je analyzovať a porovnať možnosti kombinácie postkvantovej a klasickej kryptografie v protokole TLS 1.3. Od príchodu kvantových počítačov možno s istotou povedať, že niektoré algoritmy už nebudú dostatočne bezpečné alebo efektívne v praxi. Ako reakcia na tieto hrozby sa za dlhodobé riešenie považuje postkvantová kryptografia. Keďže postkvantové algoritmy ešte neprešli tak dôkladnou analýzou ako klasické kryptografické schémy, v súčasnosti sa ako prechodné riešenie využíva hybridná kryptografia, ktorá kombinuje klasické a postkvantové algoritmy s cieľom zachovať kompatibilitu a zároveň zabezpečiť potrebnú úroveň bezpečnosti. Práca sa zameriava na implementáciu konzolovej klient-server aplikácie, ktorá ukazuje praktické porovnanie dostupných hybridných kryptografických schém. Implementácia využíva knižnicu OpenSSL rozšírenú o poskytovateľa OQS, WolfSSL, GnuTLS a knižnicu BoringSSL, pričom všetky poskytujú rôzne hybridné a postkvantové algoritmy. Aplikácia meria vybrané parametre handshake TLS, najmä dobu trvania. Výsledná správa poskytuje dôkladné porovnanie vybraných štandardizovaných aj zatiaľ neštandardizovaných algoritmov.