Qu’est-ce que la Cryptographie

Schéma de principe

• La Cryptographie, art de transformer un message clair en un message inintelligible par celui qui ne possède pas la clé de déchiffrement. Cependant, on utilise souvent le mot cryptographie comme synonyme de cryptologie.
• La Cryptanalyse, art d’analyser un message chiffré afin de le décrypter quand on ne possède pas la clé de déchiffrement.

Source:http://www.irem.univ-bpclermont.fr/IMG/pdf/CryptoStageSIO.pdf

• La cryptographie symétrique Quoi Il est utilisé depuis le début de l’histoire et depuis très longtemps. Elle est également appelée cryptographie à clé privée ou cryptographie à une clé. Pour l’exécuter et pouvoir crypter et décrypter un message, une seule clé est utilisée que l’expéditeur et le destinataire doivent préalablement connaître. C’est le point faible de cette méthode, car la clé est plus susceptible d’être interceptée par un tiers lorsque l’expéditeur la transmet au destinataire.
• Dans la cryptographie symétrique, une clé très difficile à deviner doit être utilisée, car les ordinateurs d’aujourd’hui peuvent deviner les mots de passe très rapidement. Pour cette raison, il faut considérer que les algorithmes cryptographiques étant publics, il faut garantir que leur force dépend de leur complexité interne et de la longueur de la clé utilisée, pour éviter les attaques par force brute.
• Pour plus d’information consultez la page suivante:cryptographie symétrique

• Aussi connu sous le nom de cryptographie à clé publique. Cette méthode utilise deux clés, une publique et une privée; il n’est donc pas nécessaire de connaître un mot de passe au préalable. La clé publique peut être envoyée et portée à la connaissance de n’importe qui, tandis que la clé privée est celle qui ne doit être partagée avec personne. Lorsqu’un expéditeur souhaite envoyer un message, il utilise la clé publique pour crypter le message et l’envoyer. Et seul le destinataire avec sa clé privée peut décrypter le message.
• La cryptographie asymétrique Il offre un niveau de sécurité extraordinaire, au point que même la personne qui a chiffré le message ne peut le déchiffrer sans la clé privée. C’est la méthode utilisée dans crypto-monnaies, et c’est une pièce fondamentale de la blockchain pour pouvoir effectuer des opérations et échanger des informations entre égaux en toute sécurité et sans avoir besoin de se faire confiance.
• Pour plus d’information consultez la page suivante:cryptographie asymétrique

• Dans la suite, on définira dans les fonctions qui le nécessitent la chaîne de caractères « abcdefghijklmnopqrstuvwxyz » qu’on appellera alphabet.
• Q1. Écrire une fonction position(x) d’argument un caractère x qui renvoie la position de x dans la chaîne de caractères alphabet. Cette fonction renverra
• -1 si x n’est pas élément de alphabet. Par exemple position(‘a’) doit renvoyer 0, position(‘d’) doit renvoyer 3, position(‘é’) doit renvoyer -1

def position(x):
    alphabet="abcdefghijklmnopqrstuvwxyz"
    res=-1
    for i in range(26):
        if x==alphabet[i]:
            res=i
    return res
print(position('i'))

• Q2. On veut écrire une fonction décalage(x, n) qui renvoie le caractère obtenu du caractère x en le décalant de n dans la chaîne alphabet. On voudrait par exemple que décalage(‘d’,3) renvoie ‘g’, décalage(‘z’,3) renvoie ‘c’. On voudrait aussi prendre en compte des décalages négatif (correspondant à un décalage vers la gauche) de sorte que par exemple décalage(‘g’,-3) renvoie ‘d’ et décalage(‘c’,-3) renvoie ‘z’. Si i est la position du caractère x à décaler de n, la valeur i+n n’appartient pas nécessairement à l’intervalle [[0; 25]] des positions possibles des caractères dans la chaîne alphabet.
• Quelle opération arithmétique permet de ramener cette valeur i+n dans l’intervalle [[0; 25]]?
• Écrire une fonction décalage(x,n).

alphabet="abcdefghijklmnopqrstuvwxyz"
def position(x):
    res=-1
    for i in range(26):
        if x==alphabet[i]:
            res=i
    return res

def decalage(x,n):
    i=(position(x)+n)%26 #position de la lettre decalee
    return alphabet[i]

print(decalage('a',-4))#Résultat est 'w'

• Q3. Écrire une fonction codage(texte,n) d’arguments un entier n et une chaîne de caractères texte qui renvoie la chaîne obtenue de texte par codage de César avec un décalage de n lettres (seuls les caractères minuscules de l’alphabet latin subissent une modification).
• Tester la fonction codage sur un texte de votre choix.

def position(x):
    res=-1
    for i in range(int(len(x))):
        if x==x[i]:
            res=i
    return res

def decalage(x,n):
    i=(position(x)+n)% (int(len(x))) #position de la lettre decalee
    return x[i]

def codage(texte,n):
    code=""# chaine vide
    for i in range(len(texte)):
        if position(texte[i])==-1: #pas dans l'alphabet
            code=code+texte[i] # caractere non code
        else:
            code=code+decalage(texte[i],n)
            print(n)
    return code
print(codage("apcpedagogie",5))