This 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.
Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:230856 |
Date | January 2013 |
Creators | Doktorová, Alice |
Contributors | Tomáš, Jiří, Kureš, Miroslav |
Publisher | Vysoké učení technické v Brně. Fakulta strojního inženýrství |
Source Sets | Czech ETDs |
Language | Czech |
Detected Language | English |
Type | info:eu-repo/semantics/masterThesis |
Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.2034 seconds