Le code césar était utilisé pendant l’antiquité par les romains pour cacher leurs communications entre militaires.
Cette méthode consiste à “décaler” chaque lettre d’un nombre précis, où ce nombre k est notre clé.
Ainsi, le code césar s’exprimera de cette façon:
Chiffrement: c=(p+k)%26
Déchiffrement: p=(c−k)%26
où:
c est le message codé
p est le message décodé
k est la clé
On peut alors écrire le code python suivant:
alphabet="abcdefghijklmnopqrstuvwxyz"def numericChar(chain,car): car = car.lower() return chain.index(car)def encryptShift(origMessage, key="d"): encryptedMessage = "" if key.isalpha(): key = numericChar(alphabet, key) for car in origMessage: if car.lower() in alphabet: encryptedMessage += alphabet[(numericChar(alphabet,car) + key)%26] else: encryptedMessage += car return encryptedMessage
Ainsi, si on chiffre le message It's been fun, Noah avec la clé s, on obtiendra al'k twwf xmf, fgsz
Méthode de déchiffrement
Réponse à la question “Ecrivez la fonction de déchiffrement correspondante”
def decryptShift(cryptedMessage, key = "d"):decryptedMessage = "" if key.isalpha(): key = numericChar(alphabet, key) for car in cryptedMessage: if car.lower() in alphabet: decryptedMessage += alphabet[(numericChar(alphabet,car) - key + 26)%26] else: decryptedMessage += car return decryptedMessage;
Si cette méthode peut sembler utile, il est toutefois très facile de déchiffrer le message par brute force:
def bruteForceShift(m): for k in alphabet: print(decryptShift(m, k))bruteForceShift("al'k twwf xmf, fgsz")