Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 03-01-2022 19:38:24
- Sourir
- Invité
Formule cryptographie symétrique :
Bonjour,
J'ai besoin de vote aide concernant cette question est ce que quelqu'un pourrait m'aider s'il vous plait :
"Quelle est la formule mathématique pour trouver le nombre de clefs nécessaires afin que X personnes puissent communiquer en toute confidentialité entre elles avec un chiffrement symétrique ?"
J'ai une reponse qui est : x(x-1)/2 mais je ne saurais pas du tout l'expliquée et je ne sais pas si elle est juste .
Un grand merci à vous !...
#2 03-01-2022 23:42:49
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 290
Re : Formule cryptographie symétrique :
C'est un simple exercice d'analyse combinatoire.
Le chiffrement est symétrique donc il faut une clé par paire d'éléments (sous-ensembles à 2 éléments) de l'ensemble des $x$ personnes, ce qui nécessite $\binom{x}{2}=\frac{x(x-1)}{2}$ clés différentes. (nombre des combinaisons)
@+
Hors ligne
Pages : 1