Bakalářská práce

Algebraic cryptanalysis of Hidden Field Equations family

Adam Janovský, učo 410390
Anotace

Cílem práce je představit Gröbnerovy báze jako nástroj pro algebraickou kryptoanalýzu. Práce nejdříve stručně představuje asymetrickou kryptografii. Dále práce prezentuje Gröbnerovu bázi a vysvětluje, jak může být použita k algoritmickému řešení systému polynomiálních rovnic. Poté práce představuje algoritmus F4 pro rychlý výpočet Gröbnerovy báze. Práce představuje šifru Hidden Field Equations a zkoumá …více

Abstract

The goal of the thesis is to present a Gröbner basis as a tool for algebraic cryptanalysis. Firtst, the thesis shortly introduces asymmetric cryptography. Next, a Gröbner basis is presented and it is explained how a Gröbner basis can be used to algorithmic equation solving. Further, fast algorithm for the Gröbner basis computation, the F4, is presented. The thesis then introduces basic variant of Hidden …více

Klíčová slova
Gröbner basis cryptanalysis Hidden Field Equations F4
Zadání práce
The goal is to present algebraical attack on HFE from Gröbner basis perspective. First, the thesis should briefly introduce public key cryptography and Gröbner basis. Next, the thesis should present cryptosystems from hidden field equations family and study it's vulnerability to algebraic attacks.
Administrativní informace
Práce zkontrolována:
23. 5. 2016 23:35, prof. RNDr. Jan Slovák, DrSc., učo 1424
Plný text práce
407,1 KB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
20. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Slovák, DrSc., učo 1424
ÚMS Ústavy PřF MU

Oponent

Mgr. Michal Bulant, Ph.D., učo 2759
ÚMS Ústavy PřF MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.