Eciency and security of ZHFE
In this thesis we describe the hidden structure in the key generation process for the multivariate public key cryptosystem ZHFE. Based on such structure, we propose a new method for the mentioned process. We compare the time and memory required between our new method and the original key generation...
- Autores:
-
Verbel Herrera, Javier Alfonso
- Tipo de recurso:
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/55749
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/55749
http://bdigital.unal.edu.co/51211/
- Palabra clave:
- 51 Matemáticas / Mathematics
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | In this thesis we describe the hidden structure in the key generation process for the multivariate public key cryptosystem ZHFE. Based on such structure, we propose a new method for the mentioned process. We compare the time and memory required between our new method and the original key generation process. We also analyze the security of ZHFE with respect to the MinRank Attack. We show that with high probability there exist a linear combination of Frobenious power of the core polynomials F and ~ F of low rank. Furthermore, we show that such linear combination can be extracted from the public key. |
|---|