Pour info sur les differentes methode de cryptage
l´algorythme DES est un algorythme qui va " melanger" les bits. il va hacher le message, melanger les parties etc... et tout ca, selon un CLEF qui va servir au decryptage.
le problème vient du fait qu´il faut transmettre cette clef. une transmition peut etre ecouté, et donc, le cryptage perds toute son utilité.
il a donc fallut trouver autre chose.
pour prouver l´existence, on s´est dit que si on veut transmettre une lettre, il suffit de la mettre dans un coffre, de mettre un cadenas, l´envoyer, le recepteur met son cadenas, la renvoi, et enfin, l´envoyeur enleve son cadenas, et renvoi la boite.
comme ca, chacun des deux parti en présence a une clef unique, qu´il garde, et ne transmet pas.
le problème de l´algorythme DES, c´est qu´il est complexe, et obéit a la loi du " dernier entré, premier sorti" ( last in, first out) et donc, le procédé decrit est infaisable
mais on a prouvé que cela pourvait se faire!
des chercheur ( Rivest, Shamir, Adleman, ce qui a donner RSA) on penser a chercher un algorithme ASSYMETRIQUE. ainsi, une clef privé donne une clef publique, et on ne peut pas retouver la clef privé a partir de cette clef publique.
ce cryptage assymetrique est donné par les nombres premiers:
un nombre premier est un nombre qui n´est divisible que par 1 ou par lui meme ( exemple, 1,2,3,5,7,11,13,17,23... sont des nombres premiers)
en partant du constat qu´il est tres difficile de trouver les facteurs premier d´un nombre, ils ont pensé a utiliser ces nombres pour leur cryptage:
en prenant 2 nombres premiers tres grand, x et y ( qui vont constituer la clef privé), on va les multiplier ensemble et donner un nombre z ( la clef publique) a partir duquel on ne peut pas retrouver x et y ( sauf en calculant la multiplication de TOUS les nombres premiers... calculs encore trop enormes atuellement, surtout que les nombres sont codé en 128 bits, voir plus, soit au minimum 3,4 e+38 chiffres)
quand une personne veut crypter un message a qqun, il recupere sa clef publique, encode le message grace a cette clef, qui ne pourra etre decrypté que si l´on a les deux clef privés
l´algorithme RSA etait né ( utilisé notament dans le programme libre PGP= pretty good privacy)
Le problème du RSA est sa lourdeur en calcul.
on va donc melanger RSA et DES.
on va encoder le message en DES, puis transmettre la clef en l´encodant en RSA