Discussion :

[Andy2018]

J'arrive pas à saisir le fait que la clé de cryptage soit différente de celle du décryptage ?
Je m'explique, comment peut on générer un clé secrète ( sachant qu'il peut y avoir plusieurs en fait ) qui va déchiffrer le contenu chiffré par une clé différente ? et c'est quoi une clé de chiffrement ? une fonction ou un algorithme ?
Pour moi c'est comme si j'avais une boite et la clé avec laquelle on ferme n'est pas celle avec laquelle on ouvre, ce que je trouve difficile à saisir... et laquelle des clé doit être générée en premier et quelle est l'entité qui va la générer ? l’émetteur ou le récepteur du message ?

Merci

[10_GOTO_10]

Pour comprendre, on va faire une analogie simple : Supposons qu'on soit dans un monde où on ne connaisse que la multiplication, pas la division. Alice veut envoyer le message "1234" à Bob. Bob génère une clé publique "4" qu'il envoie à Alice et une clé privée "25" qu'il garde secrète. Alice multiplie 1234 par 4 et envoie 4936 à Bob. A partir de 4936, un pirate qui aurait intercepté le message ne peut pas retrouver le message initial 1234, puisqu'on ne sait pas diviser. Bob reçoit le message, le multiplie par sa clé secrète 25 et obtient 123400. Il lui suffit de supprimer les deux zéros à droite pour retrouver le message initial.
Le principe en vrai est le même. On sait multiplier deux nombres, mais on ne sait pas retrouver les facteurs premiers d'un grand nombre, par exemple.
C'est plus clair ?

[BufferBob]

salut,

je te renvoie directement vers un tuto local, à mon sens le plus clair

J'arrive pas à saisir le fait que la clé de cryptage soit différente de celle du décryptage ?

tant qu'à mettre les mains dans la graisse autant commencer d'emblée par parler de chiffrement et plus de cryptage

Je m'explique, comment peut on générer un clé secrète ( sachant qu'il peut y avoir plusieurs en fait ) qui va déchiffrer le contenu chiffré par une clé différente ?

c'est des maths. le principe c'est de générer non pas 1 clé qu'on partage, mais 2 clés, une que l'on garde secrète et l'autre que l'on distribue ouvertement, ces deux clés sont liées (mathématiquement parlant), de telle sorte que si on chiffre quelque chose avec la clé publique, la clé privée correspondante sera capable de le déchiffrer

et c'est quoi une clé de chiffrement ? une fonction ou un algorithme ?

une clé c'est une donnée inerte, une fonction c'est un nom/identifiant (pour l'appeler), des paramètres en entrée et une valeur de retour éventuelle à la sortie, un algorithme c'est un enchainement logique d'étapes (...) et en général on l'enroule dans une fonction
on peut par exemple avoir une fonction de déchiffrement dans laquelle on trouvera l'algorithme RSA, en paramètre de la fonction on donnera à manger le texte chiffré qu'on a reçu et la clé privée (la notre), et en retour on obtiendra le texte clair (déchiffré)

Pour moi c'est comme si j'avais une boite et la clé avec laquelle on ferme n'est pas celle avec laquelle on ouvre, ce que je trouve difficile à saisir...

c'est évidemment une perception trop simpliste ici, mais si on veut vraiment rester sur la même métaphore on pourrait considérer plutôt qu'on garde la clé et on envoie le cadenas; quand quelqu'un veut nous donner quelque chose il met dans un coffre et ferme avec le cadenas qu'on lui a donné, du coup comme on est les seuls à avoir la clé de ce cadenas on est les seuls à pouvoir ouvrir le coffre