DMEA proposal for a quantum resistant encryption scheme based on polynomial mappings.
- MARTÍN AVENDAÑO GONZÁLEZ
- IGNACIO LUENGO VELASCO
- MIGUEL ÁNGEL MARCO BUZUNÁRIZ
ISSN: 1132-6360
Année de publication: 2018
Titre de la publication: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones
Número: 43
Pages: 47-50
Type: Article
D'autres publications dans: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza
Résumé
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.