Investigación y optimización del Sistema de Cifrado ElGamal.

Abstract

Este artículo describe la optimización del esquema de encriptación ElGamal mediante la introducción de diferentes esquemas de optimización. Entre todos los esquemas, se eligieron los siguientes: reducción de Barrett, reducción de Montgomery y reducción de Montgomery con esquemas de optimización de almacenamiento en caché. El algoritmo de cifrado de clave pública El Gamal fue propuesto por Taher Elgamal en 1985. El esquema completo fue desarrollado en base al protocolo Diffie-Hellman. La estabilidad criptográfica de este algoritmo se basa en la dificultad de calcular el logaritmo discreto en un campo finito. La falta de una patente para un algoritmo hace que sea una alternativa más barata al algoritmo RSA.