DMEA proposal for a quantum resistant encryption scheme based on polynomial mappings.

  1. MARTÍN AVENDAÑO GONZÁLEZ
  2. IGNACIO LUENGO VELASCO
  3. MIGUEL ÁNGEL MARCO BUZUNÁRIZ
Revista:
Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza

ISSN: 1132-6360

Año de publicación: 2018

Título del ejemplar: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones

Número: 43

Páginas: 47-50

Tipo: Artículo

Otras publicaciones en: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza

Resumen

We present a very high degree multivariate cryptosystem. This means that it consists on polynomial maps over finite fields. The encryption map is the composition of alternated linear maps and matrix exponentiations, whereas the individual elementary maps form the private key. This system allows for reasonably short keys, and it does not rely on the hardness of discrete logarithm or integer factorization, which makes it a suitable candidate for a post-quantum use case.