Multivariační kryptografie
Thesis title in Czech: | Multivariační kryptografie |
---|---|
Thesis title in English: | Multivariate cryptography |
Key words: | Multivariační kryptografie, QMLE problém, MQ problém |
English key words: | Multivariate cryptography, QMLE problem, MQ problem |
Academic year of topic announcement: | 2013/2014 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Algebra (32-KA) |
Supervisor: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 20.02.2014 |
Date of assignment: | 24.02.2014 |
Confirmed by Study dept. on: | 27.03.2014 |
Date and time of defence: | 10.09.2015 00:00 |
Date of electronic submission: | 31.07.2015 |
Date of submission of printed version: | 31.07.2015 |
Date of proceeded defence: | 10.09.2015 |
Opponents: | doc. Mgr. Pavel Růžička, Ph.D. |
Guidelines |
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ů. |
References |
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 |