Kann man mit One-Time-Pad auch Ja/Nein sagen?

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Auf jeden fall, Der zweite Code reicht aus, um Ja/Nein zu senden


LUKEars 
Beitragsersteller
 28.02.2023, 10:37

und was ist mit dem ersten? der braucht viel weniger Zufallsbytes... oder verrät man dadurch was?

ich glaub ja: wenn man „JA JA“ sagt und der Angreifer weiß von dem zweiten JA, dann könnte er die erste Frage schonmal mit „nein“ beantworten... oder? aber die zweite kann er dann nicht mehr sicher beantworten...

Klar kann man mit einem OTP auch Ja oder Nein senden.

Da die Nachricht kurz ist kann man allerdings mit gar nicht all zu kleiner Wahrscheinlichkeit eine Kollision finden auch wenn man nicht sagen kann ob ja oder nein gesendet wird.

Die Wahrscheinlichkeit zufällig ja zu schicken wenn man den Code nicht kennt ist ja immerhin 1/256.

Die Wahrscheinlichkeit ein gültiges Paket zu schicken ist somit 2/256


LUKEars 
Beitragsersteller
 01.03.2023, 20:09

ja... ok... wenn einem 1/128 zu viel ist, kann man ja 16bit benutzen.... oder?

Wenn du nur Ja/Nein sendest ist es offentsichtlich was du immer sagst da sich die Textlänge ja immer wiederholt.


LUKEars 
Beitragsersteller
 28.02.2023, 19:16

naja... ich würde schon die Länge der Antwort „pad-den“... so wie in dem Psemdocode... immer ein Byte, in dem die Antwort versteckt ist...