Bonjour,
Je me pose une question sur le chiffrement à clé privée/clé publique.
Quelqu'un pourrait-il m'éclairer ?
On ne peut résoudre un problème à sens unique que si on connaît
l’existence d'une brèche (ou trappe). Exemple :
Soit la fonction f(x) = x^3 mod 100
Problème à sens (quasiment) unique : trouver x tel que x^3 mod 100 = 11
- Recherche exhaustive : on teste x = 0, 1, 2, 3, 4… On trouve 713 mod
100 = 357 911 mod 100 = 11
- Trappe : x = y^7 mod 100. Pour y = 11 : x = 11^7 mod 100 = 19 487 171
mod 100 = 71
Un message chiffré avec une clé publique ne sera lisible que par la
personne qui a émis la clé publique et qui possède la clé privée
correspondante. Dans ce cas, la trappe la clé privée ?
Question :
Un message chiffré avec une clé privée est lisible par toutes les
personnes qui ont reçu la clé publique correspondante. Dans ce cas, la
trappe est-elle bien la clé publique ?
(le terme "clé secrète" est trompeur, on a tendance à croire que c'est
la trappe)
--
Passez à Linux : https://infolib.re
.--.
|o_o |
||_/ |
// \\ Envoyé depuis mon Linux
(| |)
/ \_ _/ \
\___)=(___/
_______________________________________________
libre mailing list
[email protected]
https://brassens.heberge.info/cgi-bin/mailman/listinfo/libre
