Optimización de cadenas de adición

Abstract

El presente estudio aborda el problema de la computación óptima de cadenas de adición, ampliamente tratado con diferentes métodos y enfoques (tanto deterministas como estocásticos) y de interés en el ámbito de la criptografía. En este trabajo, se propone el uso del algoritmo de lobos grises o GWO (por sus siglas en inglés: Grey Wolf Optimizer) para hacer frente a este problema a fin de comparar los resultados obtenidos con otros enfoques del estado del arte. Si bien el problema en cuestión ha sido tratado mediante diferentes estrategias y para distintos tipos de exponentes, particularmente esta propuesta se centra en la optimización de cadenas de adición, asociadas a exponentes de tamaño moderado.