Continúo poniendo scripts de programación en python para automatizar tareas que tengan relación con la criptografía . En este post incluyo un script en python que implementa el algoritmo de exponenciación modular rápida . La exponenciación modular con números muy grandes es ampliamente utilizada en criptografía asimétrica , por lo que se hace necesario utilizar un algoritmo para su cálculo más eficiente que con el método directo , es decir, un algoritmo con menores requerimientos de memoria y más rápido que calcular primero la potencia y después reducir el resultado obtenido al módulo. El algoritmo más eficiente para ello es el conocido como de exponenciación rápida o exponenciación binaria , que utiliza la expansión binaria del exponente, y cuyo pseudocódigo para su uso en aritmética modular pongo a continuación. - Script python para implementar el algoritmo de exponenciación modular rápida : El script es el siguiente: #!/usr/bin/env python # ...