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

Ano de publicación: 2018

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

Número: 43

Páxinas: 47-50

Tipo: Artigo

Outras publicacións en: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza

Resumo

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.