Bonjour,
Pourriez-vous m'indiquer l'exemple d'une fonction simple à appliquer, mais avec qui il est extrêmement difficile de retrouver un antécédent à partir de son image ?
En termes mathématiques, à quoi peut correspondre la "clé privée" (apparemment, une aide pour retrouver cet antécédent) ?
Merci beaucoup
La clé privé permet de directement retrouver l'antécédent, c'est pas une simple aide
La clé publique permet seulement de crypter le mot, qu'il sera impossible de décrypter (retrouver l'antécédent) sans la clé privé.
ça personne à une personne d'envoyer des messages à une autre personne que seule cette dernière saura décrypter. Même si quelqu'un intercepte la clé publique, tout ce qu'il pourra faire c'est crypter des mots. La clé privé ne pourra pas être intercepté car la personne le la transmet
Il est bien sûr dur de trouver l'antécédent sans la clé privé, car il faut résoudre des problèmes mathématiques non résolus à ce jour.
Un exemple est l'algorithme RSA, il faut connaître l'arithmétique modulaire pour le comprendre.
Merci pour ta réponse.
J'avais bien compris le principe de la cryptographie asymétrique.
Peux-tu me dire plus précisément quels sont ces problèmes (leur appellation) ?Il est bien sûr dur de trouver l'antécédent sans la clé privé, car il faut résoudre des problèmes mathématiques non résolus à ce jour.
Merci
Sans entrer dans les détails, il est très facile, étant donnés deux nombres premiers, même très grands, de calculer leur produit. En revanche, étant donné un nombre très grand, produit de deux nombres premiers, il est difficile de trouver les deux facteurs en un temps raisonnable. Cette idée est à la base, par exemple, du célèbre système RSA.
Merci bien!
