ton commentaire me fait plaisir, j’ai essayé de tout comprendre, mais je crois qu’il y a cetain passage, je suis dans le flu, sinon, pour le reCaptcha, ouais, je connaissais, mais je voulais faire un ptit tutorial ou il ne fallait pas faire appel a un élément extérieur. Mais je t’avoue, je ne pensais pas que ce que je proposé pouvait être cassé aussi facilement.

Le principe d’un tel embrouillage est trés proche de celui des fonctions de hachages, qui doivent rendre impossible le retour à l’original d’un texte embrouillé, informatiquement parlant. Mathématiquement, on parle d’une fonction surjective mais pas injective. De plus, on passe d’un espace à n couleurs à un espace d’arrivée à m couleur ou n > m, on perd ainsi en qualité, ce qui est un peu le but. Donc, appliquons les lemmes des fonctions de hachage dans la vérification (et preuve) de sécurité, en gardant à l’esprit, cependant, que l’oeil humain doit pouvoir reverser cette fonction.

Probleme complexe, mais si on y réfléchit bien, l’outil principal d’un reverser, c’est les fréquences, donc les variations de couleur, rapides. Il faut donc incruster un pattern en arriere plan, assez aléatoire pour ne pas pouvoir etre simplement « retranché » par la suite, qui ne perturbe pas l’oeil humain. L’ordinateur traite en 2D, nous, nous passons l’image en 3D, faisant intervenir des plans.

La meilleure solution, maintenant, est de se referer au trés lourd projet qu’est reCaptcha (http://recaptcha.net/) qui implémente la recherche dans ce domaine.

Cependant, la preuve de sécurité ne peut etre démontrée, car l’authentification d’un utilisateur répondant au CAPTCHA n’est pas vérifiée… (et ne peut, pour ainsi dire, PAS l’être)