3

Tout texte de cryptographie mentionne qu'en attaque par force brute sur l'algorithme symétrique, il y a 50% de chances de trouver la clé après la moitié de la tentative.Pourquoi dans l'attaque par force brute sur l'algorithme symétrique, il y a 50% de chances de trouver la clé après la moitié des tentatives?

par exemple. DES avec une clé de 56 bits aurait 50% de chances de trouver la clé après les 2 premières tentatives de . Pourquoi dans une attaque en force brute contre un algorithme de chiffrement symétrique, il y a 50% de chances de trouver la clé après la moitié des tentatives? Quelle est la preuve mathématique pour cela?

+2

Il est juste la théorie des probabilités de base - si vous tournez plus de 26 cartes dans un jeu de 52 cartes, puis il y a 50 pour cent chance que vous aurez trouvé la reine des piques. –

+1

Oui, thius est totalement sans rapport avec le cryptage, la cryptographie et tout ce qui n'est même pas drôle (échec scolaire total?). C'est la probabilité d'introduction au lycée (au moins en Allemagne) (ce qui est de simples maths). – TomTom

+1

@TomTom: Étant si évident, je voulais m'assurer que je ne manquais de rien. À mon avis, la déclaration ne devrait pas avoir été dans le texte de cryptographie en premier lieu car elle ne révèle pas ou n'ajoute aucune valeur. Il n'y a pas de mal à clarifier les choses, correct? –

Répondre

4

S'il y a N boîtes en face de vous, dont l'une contient un prix, il vous suffit en moyenne de regarder dans la moitié des cases avant de la trouver.

(Regardez une autre façon: vous seriez spectaculairement malchanceux s'il y avait beaucoup de boîtes et le prix était dans la dernière case que vous avez essayé.)

Preuve: La chance d'être du prix en tout boîte particulière est 1/N, et le prix est dans une et une seule boîte. Si vous regardez dans la moitié des cases (N/2), votre chance de le trouver est (1/N) * (N/2) qui est 1/2, ou 50%.

+0

Gratulations. Contrairement à l'OP, vous n'avez pas omis de leçons de mathématiques de base. – TomTom

+0

@ TomTom: Je me demande pourquoi vous n'avez pas suivi le cours d'anglais pendant votre lycée. –

+2

@Anand Patel: L'anglais de TomTom est beaucoup mieux que mon allemand. S'il vous plaît, les gars, gardons les insultes personnelles hors de cela. – RichieHindle

0

Chaque clé peut à la fois chiffrer et déchiffrer. Donc, s'il y a 100 clés possibles, alors une attaque en force brute ressemble à:

  • Première tentative: 1/100 de chance.
  • Deuxième tentative: 2/100 chance.
  • ...
  • tentative Cinquantième: 50/100 (50%) risque