Codzy

Cybersicurezza: cifrare e rompere un cifrario

Cifrare significa rendere un messaggio illeggibile senza la chiave. Il cifrario di Cesare sposta ogni lettera di un numero fisso: con uno spostamento di 3, A diventa D. È un buon esempio per capire… e per vedere perché non bisogna mai inventare un proprio cifrario.

Con solo 26 chiavi possibili si possono provare tutte. Ancora più furbo: l'analisi delle frequenze. In inglese la lettera più frequente è la e; la lettera più frequente del messaggio cifrato corrisponde quindi probabilmente alla e, il che rivela lo spostamento. Nella realtà si usano algoritmi collaudati come AES, tramite librerie come cryptography.

def caesar(text, shift):
    result = ""
    for ch in text:
        if ch.isalpha():
            base = ord("A") if ch.isupper() else ord("a")
            result += chr((ord(ch) - base + shift) % 26 + base)
        else:
            result += ch
    return result

secret = caesar("Meet me at 6", 3)
print(secret)
print(caesar(secret, -3))

Inizia la lezione