Techniques de cryptographie

Texte clair = APCPEDAGOGIE
Clé = k = 4
Cryptogramme = ETGTIHEKSKMI

• Le tableau est constitué des alphabets écrits 26 fois dans des rangées différentes, chaque alphabet décalé cycliquement vers la gauche par rapport à l’alphabet précédent, correspondant aux 26 chiffres de César possibles .
• À différents stades du processus de chiffrement, le chiffrement utilise un alphabet différent de l’une des lignes.
• L’alphabet utilisé à chaque point dépend d’un mot-clé répétitif.
• La table permet de crypter rapidement de manière graphique tout texte utilisant ce chiffre sans recours aux notions de congruences, complexes à manipuler pour les néophytes. Elle met donc à portée de tous un système relativement avancé.



• Pour coder un message, on choisit une clé qui sera un mot de longueur arbitraire. On écrit ensuite cette clé sous le message à coder, en la répétant aussi souvent que nécessaire pour que sous chaque lettre du message à coder, on trouve une lettre de la clé. Pour coder, on regarde dans le tableau l’intersection de la ligne de la lettre à coder avec la colonne de la lettre de la clé.

• Exemple01 : On veut coder le texte « LA CRYPTOGRAPHIE » avec la clé « APCPEDAGOGIE« . On commence par écrire la clé sous le texte à coder :

Message

L

A

C

R

Y

P

T

O

G

R

A

P

H

I

E

Clé

A

P

C

P

E

D

A

G

O

G

I

E

A

P

C

• Pour coder la lettre L, la clé est donnée par la lettre A. On regarde dans le tableau l’intersection de la ligne donnée par le L de la première colonne (en bleu), et de la colonne donnée par le A de la première ligne (en orangé) On trouve L. Puis on continue.
• Pour coder la lettre A, la clé est donnée par la lettre P. On regarde dans le tableau l’intersection de la ligne donnée par le A de la première colonne (en bleu), et de la colonne donnée par le P de la première ligne (en orangé) On trouve L. Puis on continue.



• Le texte chiffré est :LPEGCSTUUXITHXG
• Cet algorithme de cryptographie comporte beaucoup de points forts. Il est très facile à utiliser, et le déchiffrement est tout aussi facile si on connait la clé.
• Il suffit, sur la colonne de la lettre de la clé, de rechercher la lettre du message codé. A l’extrémité gauche de la ligne, on trouve la lettre du texte clair.

• Un des plus anciens systèmes de cryptographie (aisément déchiffrable), le système de César qui consiste à décaler les lettres d’un message pour le rendre illisible. Ainsi, les A deviennent des B, les B des C, etc. Et les Z deviennent des A avec un décalage de 1
• Exemple
• Si « chaineacrypter« = »APCPEDAGOGIE » et la clé est 4, alors la chaine « chaineCrypte » crypté qui sera affichée est « ETGTIHEKSKMI »
• Écrivez un programme (Python ou php) qui demande à la foi une chaine « chaineacrypter » et une clé « cle » à l’utilisateur et qui la code dans une chaine « chaineCrypte » selon ce principe (César).
• Le même programme doit permet à l’utilisateur de décrypter une chaîne de caractère
• Écrire un script Python qui chiffre (ou déchiffre selon le choix de l’utilisateur) une chaîne de caractères entrée au clavier avec une clé (i.e.un décalage) choisi aussi par l’utilisateur. On définira les fonctions chiffrer et déchiffrer.

Python

Cryptage

chaineacrypter=input("Saisir une chaine non vide")
cle=int(input("Saisir un nombre entre 1 et 26"))

acrypter=chaineacrypter.upper()
lg=len(acrypter)
chaineCrypte=""

for i in range(lg):
    if acrypter[i]==' ':
        chaineCrypte+=' '
    else:
        asc=ord(acrypter[i])+cle
        chaineCrypte+=chr(asc+26*((asc<65)-(asc>90)))

print (chaineCrypte)

Décryptage

chaineCrypte=input("Saisir une chaine non vide")
cle=int(input("Saisir un nombre entre 1 et 26"))

lg=len(chaineCrypte)
chaineClair=""

for i in range(lg):
    if chaineCrypte[i]==' ':
        chaineClair+=' '
    else:
        asc=ord(chaineCrypte[i])-cle
        chaineClair+=chr(asc+26*((asc<65)-(asc>90)))

print (chaineClair)

Php

• 1. Qu’apporte le chiffrement de vigénère en matière de sécurité par rapport à une simple substitution alphabétique ?
• 2. En utilisant le chiffre de Vigen`ere avec la cl´e = ”VIGENERE”, chiffrer le message « VRAIMENT ETONNANT CECI« .

• 1. Vigénère apporte un plus car une même lettre peut être chiffrée différemment dans le texte ce qui complique l’analyse statistique. Vigènere est donc plus solide.
• Remarque: il y a des attaques connues contre Vigènere: déterminer d’abord la taille de la clef puis faire des attaques statistiques. Cf TD.
• 2. message chiffrée = « QZGMZIEXZBURAEEXXMIM« 

• Écrivez un programme (Python ou php) qui demande à la foi une chaine « chaineacrypter » et une clé « cle » à l’utilisateur et qui la code dans une chaine « chaineCrypte » selon le principe de Vigénère.
• Le même programme doit permet à l’utilisateur de décrypter une chaîne de caractère

Python

Cryptage

def vigenere(c, cle):
    indice_cle = 0
    msg_code = ""

    for i in range(0, len(c)):
        if 'A' <= c[i] <= 'Z':
            msg_code +=  chr((((ord(c[i]) - ord('A')) + (ord(cle[indice_cle]) - ord('A'))) % 26) + ord('A')) 
            indice_cle =  (indice_cle + 1) % len(cle)
            print(ord(c[i]))
        else:
            msg_code +=  c[i]
    return msg_code
chaine_a_crypter=input("Donnez la chaine de caractere")
chaine_a_crypter=chaine_a_crypter.upper()
cle=input("Donnez la chaine de caractere")
cle=cle.upper()
print(vigenere(chaine_a_crypter, cle))

Décryptage

def decode_vigenere(c, cle):
    indice_cle = 0
    msg_code = ""

    for i in range(0, len(c)):
        if 'A' <= c[i] <= 'Z':
            msg_code +=  chr((((ord(c[i]) - ord('A')) - (ord(cle[indice_cle]) - ord('A'))) % 26) + ord('A')) 
            indice_cle =  (indice_cle + 1) % len(cle)
        else:
            msg_code +=  c[i]
    return msg_code
chaine_a_decrypter=input("Donnez la chaine de caractere")
chaine_a_decrypter=chaine_a_decrypter.upper()
cle=input("Donnez la chaine de caractere")
cle=cle.upper()
print(decode_vigenere(chaine_a_decrypter, cle))

Php