J'y connais pas grand chose en crypto, mais voila comment je verrai la chose.
En fait du hors serie de Pour la science, je pensais en particulier au probleme des 4 couleurs :
A doit prouver à B qu'il sait colorier une carte avec seulement 4 couleurs, mais sans lui montrer comment
Solution : B choisi un extrait de la carte, A lui montre colorié (les couleur eventuellement echanger entre elle), il peut même lui remontrer dautre endroit, et ce autant de fois que voulu par B, B n'arrivera pas a reconstruire la carte grace à l'habile interversion des couleurs fait par A.
Je pensais donc à un truc comme ca.
les 15 carateres sont comme une carte deja colorié qu'on t'a fournit. Les 15 carateres sont bien choisi pour avoir des dependances correctes entre eux. La banque choisit un bout de la carte (le 3, 7, 5 et 11ème) puis verifie que ces caracteres ont la correlation attendus (pour la carte ca serait que les même couleur ne se touche pas).
La banque peut n'avoir besoin que d'un algorithme qui permet de créer les 15 caracteres à partir de ton numéro de compte (pour que ces 15 caracteres soient lié a toi) l'algo permettant d'avoir des corrélations connue entre chaque groupe de n(ici =4) caracteres et ton n°de compte.
La banque n'a qu'à vérifier que la correlation est bonne entre les caracteres que tu envoies et ton numero de compte.
Et hop tu es identifié.
Je sais pas si une telle fonction existe, mais ca semble beau, même si je ne vois pas l'interet...
[^] # Re: L'identification à divulgation nulle de connaissance (Zero-Knowledge
Posté par Nimlar . En réponse au journal Jouage avec les mots de passe. Évalué à 2.
En fait du hors serie de Pour la science, je pensais en particulier au probleme des 4 couleurs :
A doit prouver à B qu'il sait colorier une carte avec seulement 4 couleurs, mais sans lui montrer comment
Solution : B choisi un extrait de la carte, A lui montre colorié (les couleur eventuellement echanger entre elle), il peut même lui remontrer dautre endroit, et ce autant de fois que voulu par B, B n'arrivera pas a reconstruire la carte grace à l'habile interversion des couleurs fait par A.
Je pensais donc à un truc comme ca.
les 15 carateres sont comme une carte deja colorié qu'on t'a fournit. Les 15 carateres sont bien choisi pour avoir des dependances correctes entre eux. La banque choisit un bout de la carte (le 3, 7, 5 et 11ème) puis verifie que ces caracteres ont la correlation attendus (pour la carte ca serait que les même couleur ne se touche pas).
La banque peut n'avoir besoin que d'un algorithme qui permet de créer les 15 caracteres à partir de ton numéro de compte (pour que ces 15 caracteres soient lié a toi) l'algo permettant d'avoir des corrélations connue entre chaque groupe de n(ici =4) caracteres et ton n°de compte.
La banque n'a qu'à vérifier que la correlation est bonne entre les caracteres que tu envoies et ton numero de compte.
Et hop tu es identifié.
Je sais pas si une telle fonction existe, mais ca semble beau, même si je ne vois pas l'interet...