Vite fait, pour Trappes tu prends l’A4 jusque Paris puis ton écoute ton
GPS. Fais une pause toutes les deux heures.
:o)
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
Là, je n’ai pas compris. Une exponentiation modulaire est effectivement
difficile à inverser. Mais ce n’est à utiliser que lors d’une signature
numérique, quand il faut condenser le texte.
Ce n'est pas un exemple de signature ni de chiffrement, je voulais juste
donner un exemple de fonction à sens unique, avec une trappe pour la
résoudre rapidement.
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 ?
Pas besoin de posséder la clé privée. Il suffit d’utiliser la clé
publique. Seul celui qui possède la clé privée peux déchiffrer.
On est d'accord. Et dans ce cas, c'est la clé privée qui fait office de
trappe (qui permet de résoudre rapidement un problème de chiffrement à
sens unique).
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 ?
Effectivement, dans ce sens ça marche. Quiconque possède la clé
publique, tout le monde donc, peut déchiffrer. L’intérêt est limité
pour du chiffrement. Par contre, c’est dans ce sens pour la signature
électronique : le message est condensé (avec une fonction à sens
unique) puis chiffré avec la clé privée.
La vérification de signature se fait en déchiffrant avec la clé
publique et en recontrôlant le condensat.
Et dans ce cas, on peut aussi dire que la clé publique dans ce cas est
la trappe, n'est pas ?
Voir https://www.youtube.com/watch?v=6KfJXl-Kvws à partir de 6 minutes
26 secondes
En fait, les 2 clés, publiques et privées sont des trappes? Mais comme
dans la vidéo, il utilise le terme "trappe secrète", il peut y avoir une
confusion avec la notion de clé secrète, faisant penser que la clé
publique ne peut pas être une trappe secrète.
Voilà, j'ai perdu tout le monde maintenant.
https://www.youtube.com/watch?v=LEoGqNrR7-E
--
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
