Bakalářská práce

LLL algoritmus a jeho aplikace

Jiřina Forbelská
Anotace

LLL algoritmus publikovali v roce 1982 A. K. Lenstra, H. W. Lenstra a L. Lovász jako algoritmus pro faktorizaci polynomů s racionálními koeficienty. Algoritmus hledá redukovanou bázi nebo nejkratší vektor mřížky, avšak mnoho zajímavých matematických i informatických problémů lze převést na některý z těchto problémů volbou vhodné mřížky. Cílem práce je představit LLL algoritmus, jeho teoretické …více

Abstract

LLL algortihm was invented in 1982 by A. K. Lenstra, H. W. Lenstra and L. Lovász for factoring polynomials with rational coefficients. This algorithm is using for searching for reduced basis or the shortest vector of a lattice, but many interesting problems from mathematics and informatics can be transformed to these problems with a fitted lattice. The intention of this thesis is to introduce the …více

Klíčová slova
Gram-Schmidtův ortogonalizační proces mřížka LLL algoritmus Merkle-Hellman šifrovací systém Gram-Schmidt Orthogonalization lattice LLL algorithm Merkle-Hellman Knapsack Cryptosystem
Administrativní informace
Práce zkontrolována:
11. 10. 2008 12:50, (IS automaticky)
Plný text práce
2,7 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
21. 6. 2006
Práce byla úspěšně obhájena

Vedoucí

Mgr. Michal Bulant, Ph.D., učo 2759
ÚMS Ústavy PřF MU
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

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

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

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jiřina Forbelská PřF B-MA UM, FI:IO pejys/6
Forbelská, J.
9. 5. 2006
Složky
Soubory
Anotace anglicky annotation_english.txt
Forbelská, J.
9. 5. 2006
Anotace česky annotation.txt
Forbelská, J.
9. 5. 2006
Klíčová slova keywords.txt
Forbelská, J.
9. 5. 2006
Text prace -- hypertextova verze thesis_click.pdf
Forbelská, J.
22. 5. 2008
Text prace thesis.pdf
Forbelská, J.
22. 5. 2008
Text prace thesis.ps
Forbelská, J.
9. 5. 2006

  • 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.