Оценка предсказания вероятности представляет собой структуру DES.

Предположим, вам дано $DES_k(м)$ для какого-то неизвестного $к$ и $м$, где DES() — обычная схема DES. С какой вероятностью можно предсказать, например, 12-й бит в выводе $DES_{\бар{к}}(\бар{м})$. Здесь $\bar{m} (соответственно \bar{k})$ обозначает побитовое дополнение m (соответственно k).

В этом вопросе, поскольку мы знаем, что мы используем шифр Фейстеля с $n=32$ $ г = 16 $ но как оценить предсказание вероятности, поскольку для каждого блока мы знаем, что вероятность предсказания равна $\frac{1}{2^n}$ куда $n$ это количество битов простого текста, а здесь 12-битный вывод, который является зашифрованным текстом, поэтому ответ будет $\фракция{1}{2^{12}}$. Пожалуйста, поправьте меня, если я ошибаюсь