Multivariační kryptografie
Název práce v češtině: | Multivariační kryptografie |
---|---|
Název v anglickém jazyce: | Multivariate cryptography |
Klíčová slova: | Multivariační kryptografie, QMLE problém, MQ problém |
Klíčová slova anglicky: | Multivariate cryptography, QMLE problem, MQ problem |
Akademický rok vypsání: | 2013/2014 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra algebry (32-KA) |
Vedoucí / školitel: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 20.02.2014 |
Datum zadání: | 24.02.2014 |
Datum potvrzení stud. oddělením: | 27.03.2014 |
Datum a čas obhajoby: | 10.09.2015 00:00 |
Datum odevzdání elektronické podoby: | 31.07.2015 |
Datum odevzdání tištěné podoby: | 31.07.2015 |
Datum proběhlé obhajoby: | 10.09.2015 |
Oponenti: | doc. Mgr. Pavel Růžička, Ph.D. |
Zásady pro vypracování |
Práce se bude zabývat některými aspekty kryptografie založené na problému řešení soustav polynomiálních rovnic ve více proměnných nad konečným tělesem. Pozornost by měla být věnována především MQ problému, tj. kvadratické variantně obecné otázky, a kryptosystémům na něm založených. Student se zorientuje v problematice a poté se zaměří na některou ze zajímavých partikulárních otázek. V ideálním případě student navrhne nové řešení odstraňující nějakou ze slabin známých kryptosystémů. |
Seznam odborné literatury |
L. Bettale, J.-C. Faugère, L. Perret, Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic, Des. Codes Cryptogr. (2013) 69:1–52
J. Patarin. Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of asymmetric algorithms. In Advances in Cryptology, EUROCRYPT 1996, volume 1070 of Lecture Notes in Computer Science, Springer, 1996. 33-48. J. Patarin, Cryptanalysis of the Matsumoto and Imai public key scheme of EUROCRYPT '98, Des. Codes Cryptography 20, No.2 (2000), 175-209. C. Wolf, B. Preneel, Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations http://eprint.iacr.org/2005/077.pdf |