Wieso ist die Wahrscheinlichkeit für korrektes Padding 1/256 für m'? (Vorlesung 3 Folie 55)

Question

Die höchste Wahrscheinlichkeit erhält man für das Padding 01, aber wie sieht die Rechnung aus, um 1/256 zu erhalten?

Answer 1

Am einfachsten zu verstehen ist es, wenn man sich überlegt wie viele Möglichkeiten es generell für das letzte Bit gibt: Das sind 265 Möglichkeiten.
Der String sieht also folgendermaßen aus:
yy..yyyO (für O suchen wir gerade Werte; y steht für irgendwas)
Wie viele davon führen dazu, dass das Padding korrekt ist? Genau eine: und zwar 0x01.
Der String sieht somit folgendermaßen aus:
yy.yyyyy0x1 --> Padding korrekt
Hier haben wir vernachlässigt, dass der Wert des vorletzten Bytes 0x02 sein könnte und damit auch 0x02 ein korrektes Padding wäre.

Grüße
Max