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:
Réponses
-
Bonjour.S'il s'agit seulement de la situation que tu présentes, il n'y a aucun théorème (au sens habituel du terme) seulement une preuve que les 27 combinaisons ont des images différentes. Comme c'est très simple, pas besoin de parler de "mathématiques".Par contre, s'il s'agit de parler d'une certaine fonction de hachage, il te reste à le faire ; ce que tu présentes n'est pas une fonction de hachage.Pourquoi placer cette question en arithmétique ? Il n'y en a pas dans ton message.
-
Une fonction de hachage n'est pas du tout vouée à être injective... et la plupart sont très loin de l'être.Dans ton cas, une fonction très simple qui convient (mais est différente de la tienne) est $(a,b,c)\mapsto a+3b+9c$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
Qui est en ligne 14
+8 Invités