Formulation d'un théorème / cryptographie
Bonjour,
Je travaille en ce moment sur un problème en cryptographie et j'ai besoin de formuler un théorème.
Je souhaiterais solliciter vos conseils pour cette formulation je vous présente le théorème en</div><div> question dont j'ai la démonstration.
Soit 27 combinaisons possibles de trois chiffres 1, 2, et 3. Soit F une fonction (appelé fonction de hachage en cryptographie) permettant de chiffrer chaque combinaison en une combinaison différente de 3 chiffres. L'enjeu du théorème est de démontrer que la fonction renvoie pour chacune des 27 combinaisons initiale une nouvelle combinaison unique de 3 chiffres appelé empreinte de tel sorte que l'on n'a pas une même empreinte pour deux combinaisons initiales différentes. La démonstration est réalisée par dénombrement en appliquant la fonction F à chacune des 27 combinaisons et en constatant que l'on obtient bien des empreintes uniques.
Voilà j'espère trouver une solution pour présenter ce théorème de manière rigoureuse et mathématiques.
Cordialement,
Paul.G
Je travaille en ce moment sur un problème en cryptographie et j'ai besoin de formuler un théorème.
Je souhaiterais solliciter vos conseils pour cette formulation je vous présente le théorème en</div><div> question dont j'ai la démonstration.
Soit 27 combinaisons possibles de trois chiffres 1, 2, et 3. Soit F une fonction (appelé fonction de hachage en cryptographie) permettant de chiffrer chaque combinaison en une combinaison différente de 3 chiffres. L'enjeu du théorème est de démontrer que la fonction renvoie pour chacune des 27 combinaisons initiale une nouvelle combinaison unique de 3 chiffres appelé empreinte de tel sorte que l'on n'a pas une même empreinte pour deux combinaisons initiales différentes. La démonstration est réalisée par dénombrement en appliquant la fonction F à chacune des 27 combinaisons et en constatant que l'on obtient bien des empreintes uniques.
Voilà j'espère trouver une solution pour présenter ce théorème de manière rigoureuse et mathématiques.
Cordialement,
Paul.G
Mots clés:
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses