Evaluarea predicției probabilității este o structură DES

Să presupunem că ți se dă $DES_k(m)$ pentru unele necunoscute $k$ și $m$, unde DES() este schema DES obișnuită. Cu ce ​​probabilitate puteți prezice, de exemplu, al 12-lea bit din ieșirea lui $DES_{\bar{k}}(\bar{m})$. Aici $\bar{m} (respectiv \bar{k})$ denotă complementul pe biți al lui m (resp. k).

În această întrebare, așa cum știm că folosim cifrul Feistel cu $n=32$ $r = 16$ dar cum să evaluăm predicția probabilității deoarece pentru fiecare bloc știm că probabilitatea predicției este $\frac{1}{2^n}$ Unde $n$ este un număr de biți de text simplu și aici ieșire pe 12 biți care este text cifrat, deci răspunsul va fi $\frac{1}{2^{12}}$. Vă rog să mă corectați dacă greșesc