Gröbnerovy báze, Čuang-c’ův algoritmus a ataky multivariačních kryptosystémů

Simple item page
but.committeeprof. RNDr. Ivana Horová, CSc. (předseda) prof. RNDr. Miloslav Druckmüller, CSc. (místopředseda) doc. RNDr. Miroslav Kureš, Ph.D. (člen) doc. RNDr. Zdeněk Karpíšek, CSc. (člen) prof. RNDr. Jan Franců, CSc. (člen)cs
but.jazykčeština (Czech)
but.programAplikované vědy v inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKureš, Miroslavcs
dc.contributor.authorDoktorová, Alicecs
dc.contributor.refereeTomáš, Jiřícs
dc.date.created2013cs
dc.description.abstractTato diplomová práce je zaměřena na multivariační kryptosystémy. Její součástí je přehled komutativní algebry se zaměřením na Gröbnerovy báze. Z algoritmů jsou studovány především ty, které využívají Gröbnerovy báze a to Buchbergerův algoritmus, který je již implementován v programu Wolfram Mathematica, a F4 algoritmus, pro který byl vytvořen programový balík v prostředí Wolfram Mathematica. Jako poslední je popsán Čuang-c'ův algoritmus, pro který byl pro zjednodušení vytvořen program pro počítání Lagrangeova interpolačního polynomu v jazyce Python.cs
dc.description.abstractThis diploma thesis is devoted to the multivariate cryptosystems. It includes an overview of commutative algebra with emphasis on Gröbner bases. Of all algorithms, especially the ones using Gröbner bases are studied, i.e. Buchberger's algorithm, which is already implemented in Wolfram Mathematica, and F4 algorithm, for which a program package has been created in the Wolfram Mathematica environment. Also Zhuang-Zi algorithm is described. To simplify its steps a program to compute the Lagrange interpolation polynomial has been created in Python.en
dc.description.markAcs
dc.identifier.citationDOKTOROVÁ, A. Gröbnerovy báze, Čuang-c’ův algoritmus a ataky multivariačních kryptosystémů [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2013.cs
dc.identifier.other61768cs
dc.identifier.urihttp://hdl.handle.net/11012/20294
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectMultivariační interpolacecs
dc.subjectinterpolační polynomcs
dc.subjectkonečné polecs
dc.subjectF4 algoritmuscs
dc.subjectČuang-c'ův algoritmuscs
dc.subjectBuchbergerův algoritmuscs
dc.subjectmultivariační kryptosystémycs
dc.subjectMultivariable interpolationen
dc.subjectinterpolation polynomialen
dc.subjectfinite fielden
dc.subjectF4 algorithmen
dc.subjectZhuang-Zi algorithmen
dc.subjectBuchberger algorithmen
dc.subjectmultivariable cryptosystemsen
dc.titleGröbnerovy báze, Čuang-c’ův algoritmus a ataky multivariačních kryptosystémůcs
dc.title.alternativeGröbner basis, Zhuang-Zi algorithm and attacks of multivariable cryptosystemsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2013-06-20cs
dcterms.modified2013-06-24-14:53:43cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid61768en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 07:44:08en
sync.item.modts2025.01.17 12:53:38en
thesis.disciplineMatematické inženýrstvícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
931.85 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
6.09 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_61768.html
Size:
8.43 KB
Format:
Hypertext Markup Language
Description:
file review_61768.html
Download
Collections
2013