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
Argitalpen urtea: 2018
Zenbakien izenburua: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones
Zenbakia: 43
Orrialdeak: 47-50
Mota: Artikulua
Beste argitalpen batzuk: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza
Laburpena
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.