Criptografía (CCXXXIX): Cifrado César en python

Continúo poniendo scripts de programación en python para automatizar tareas que tengan relación con la criptografía.

En este post incluyo y comento un script en python para el cifrado y descifrado utilizando el cifrado César.

Antes de poner el script, recordar que en este post expliqué cómo se cifraba manualmente e indiqué cuales son las funciones de cifrado y descifrado:

Ek(mi) = (mi + k) mod n

Dk(ci) = (ci - k) mod n

Donde:
k: desplazamiento.
E: función de cifrado.
mi: carácter i-ésimo del mensaje o texto en claro a cifrar.
D: función de descifrado.
ci: carácter i-ésimo del criptograma o texto cifrado.
n: tamaño del alfabeto.

En el script ambas funciones se implementan de la siguiente manera (pongo como ejemplos el cifrado y descifrado que veremos después al ejecutar el script):

- Cifrar:

La función de cifrado es:

Ek (mi) = (mi + k) mod n

Cifrado manual aplicando esta función al primer carácter del texto en claro del ejemplo ("E") con el desplazamiento ("k") igual a 3 al ejecutar el script (tamaño del alfabeto utilizado = 26, es decir, "Ñ" excluida):

Ek (m1) = (m1 + k) mod n = ("E" + 3) mod 26 = (4 + 3) mod 26 = 7 = "H"

Es decir, el carácter "E" se sustituye por el carácter que se encuentra 3 posiciones por delante de él en el alfabeto.

Y en el script se implementa de la siguiente manera:

str(alfabeto[(alfabeto.find(caracter) + int(k)) % len(alfabeto)])

- alfabeto.find(caracter): el método find() encuentra la primera ocurrencia del valor especificado en una cadena de caracteres y devuelve la posición que ésta ocupa. La primera posición es 0 y si no se encuentra el valor devuelve -1.

En el script encuentra la ocurrencia del carácter del texto en claro en el alfabeto y devuelve su posición en el mismo (de 0 a 25).

En el ejemplo que hemos puesto devolvería la posición en el alfabeto de la "E", es decir, 4.

- len(): la función len() devuelve el número de items de un objeto. Cuando el objeto es una cadena devuelve el número de caracteres de la misma.

En el script devuelve el número de caracteres del alfabeto utilizado, es decir, el tamaño del alfabeto, en el ejemplo 26.

- %: el operador % realiza la división modular entre dos operandos, es decir, obtiene el resto de dividir el operando 1 entre el operando 2.

- alfabeto[(alfabeto.find(caracter) + int(k)) % len(alfabeto)]: obtiene el carácter cifrado, que es aquel que se halla en la posición resultante de la suma módulo tamaño del alfabeto de la posición que ocupa en el alfabeto el carácter del texto en claro a cifrar más el desplazamiento.

En el ejemplo que hemos puesto devolvería "H", que es el carácter cifrado; aquel que se encuentra en la posición del alfabeto que resulta de la operación (4 + 3) mod 26 = 7.

- Descifrar:

La función de descifrado es:

Dk (ci) = (ci - k) mod n

Descifrado manual aplicando esta función al primer carácter del criptograma ("H") en el ejemplo que veremos después al ejecutar el script (tamaño del alfabeto utilizado = 26, es decir, "Ñ" excluida):

Dk (c1) = (c1 - k) mod n = ("H" - 3) mod 26 = (7 - 3) mod 26 = 4 = "E"

Es decir, el carácter "H" se sustituye por el carácter que se encuentra 3 posiciones por detrás de él en el alfabeto.

Y en el script se implementa de la siguiente manera:

str(alfabeto[(alfabeto.find(caracter) - int(k)) % len(alfabeto)])

De forma análoga que en el cifrado:

En el ejemplo que hemos puesto devolvería "E", que es el carácter del texto en claro; aquel que se encuentra en la posición del alfabeto que resulta de la operación (7 - 3) mod 26 = 4.

- Script python del cifrado César:

El script es el siguiente:

#!/usr/bin/env python
# -*- coding: utf-8 -*-

# CIFRADO CÉSAR:
#
# Cifra y descifra textos en claro y criptogramas, respectivamente,
# utilizando el cifrado César.
#
# http://mikelgarcialarragan.blogspot.com/

import re
from unicodedata import normalize

# FUNCIÓN DE CIFRADO:
# La función de cifrado es: Ek(mi) = (mi + K) mod n
def cifrar(alfabeto,texto_claro,k):
    criptograma = ''
    for caracter in texto_claro:
        criptograma = criptograma + str(alfabeto[(alfabeto.find(caracter) + int(k)) % len(alfabeto)])
    return criptograma

# FUNCIÓN DE DESCIFRADO:
# La función de descifrado es: Dk(Ci) = (Ci - K) mod n
def descifrar(alfabeto,criptograma,k):
    texto_claro = ''
    for caracter in criptograma:
        texto_claro = texto_claro + str(alfabeto[(alfabeto.find(caracter) - int(k)) % len(alfabeto)])
    return texto_claro

def main():
# SELECCIÓN DE ALFABETO:
# Se solicita que se indique el alfabeto a emplear.
    alfabeto = ""
    while alfabeto == "":
        print ("")
        print ("*** SELECCIÓN DE ALFABETO ************************")
        print ('1. Alfabeto inglés  (26 caracteres, "Ñ" excluida).')
        print ('2. Alfabeto español (27 caracteres, "Ñ" incluida).')
        print ("")
        opcion = input("Por favor, seleccione una opcion: ")
        if opcion == "1":
            alfabeto = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
        elif opcion == "2":
            alfabeto = "ABCDEFGHIJKLMNÑOPQRSTUVWXYZ"
        else:
            print ("*** ERROR: Opción no válida.")
    print ("")
    print ("[+] Alfabeto:", alfabeto)
    print ("[+] Tamaño del alfabeto (n):", len(alfabeto))

# MENÚ:
# Se presenta el menú para que se seleccione una opción.
    salir = False
    while not salir:
        print ("")
        print ("*** MENÚ *****************************************")
        print ("1. Cifrar.")
        print ("2. Descifrar.")
        print ("3. Salir.")
        print ("")
        opcion = input("Por favor, seleccione una opción: ")
        if opcion == "1":
            print ("")
            print ("--- CIFRAR:")
            # Cifrar: Se introducen el texto en claro y el desplazamiento. Se convierten los caracteres 
            # del texto en claro a mayúsculas y se eliminan de él los espacios, las tildes, diéresis, etc.
            texto_claro = k = "*"
            while not texto_claro.isalpha():
                texto_claro = input('Texto en claro a cifrar: ').upper()
                texto_claro = texto_claro.replace(' ','')
                texto_claro = re.sub(r"([^n\u0300-\u036f]|n(?!\u0303(?![\u0300-\u036f])))[\u0300-\u036f]+",
                                     r"\1", normalize("NFD", texto_claro), 0, re.I)
                texto_claro = normalize("NFC", texto_claro)
                if texto_claro.isalpha():
                    print ("[+] Texto en claro a cifrar:", texto_claro)
                    while not k.isnumeric():
                        k = input('Desplazamiento: ')
                        if k.isnumeric():
                            print ("[+] Desplazamiento:", k)
                            criptograma = cifrar(alfabeto,texto_claro,k)
                            print ("[+] Criptograma:", criptograma)
                        else:
                            print ("*** ERROR: El desplazamiento debe ser numérico.")
                else:
                    print ("*** ERROR: El texto en claro a cifrar sólo debe contener caracteres alfabéticos.")
        elif opcion == "2":
            print ("")
            print ("--- DESCIFRAR:")
            # Descifrar: Se introducen el criptograma y el desplazamiento. Se convierten los caracteres
            # del criptograma a mayúsculas y se eliminan de él los espacios, las tildes, diéresis, etc.
            criptograma = k = "*"
            while not criptograma.isalpha():
                criptograma = input('Criptograma a descifrar: ').upper()
                criptograma = criptograma.replace(' ','')
                criptograma = re.sub(r"([^n\u0300-\u036f]|n(?!\u0303(?![\u0300-\u036f])))[\u0300-\u036f]+",
                                      r"\1", normalize("NFD", criptograma), 0, re.I)
                criptograma = normalize("NFC", criptograma)
                if criptograma.isalpha():
                    print ("[+] Criptograma a descifrar:", criptograma)
                    while not k.isnumeric():
                        k = input('Desplazamiento: ')
                        if k.isnumeric():
                            print ("[+] Desplazamiento:", k)
                            texto_claro = descifrar(alfabeto,criptograma,k)
                            print ("[+] Texto en claro:", texto_claro)
                        else:
                            print ("*** ERROR: El desplazamiento debe ser numérico.")
                else:
                    print ("*** ERROR: El criptograma a descifrar sólo debe contener caracteres alfabéticos.")
        elif opcion == "3":
            print ("*** FIN ******************************************")
            salir = True
        else:
            print ("*** ERROR: Opción no válida.")
	
if __name__ == '__main__':
    main()

Lo ejecuto:

- Cifrar:

- Descifrar:

Quizás también te interese: