Полнота (криптография)

В криптографии называется булева функция полной , если значение каждого выходного бита зависит от всех входных битов.

Это желательное свойство иметь в шифре шифрования, чтобы при одного бита входных данных ( открытого текста изменении ) каждый бит выходных данных ( зашифрованного текста ) имел в среднем 50% вероятность изменения. Самый простой способ показать, почему это хорошо, заключается в следующем: представьте, что если мы изменим последний байт нашего 8-байтового открытого текста, это окажет какое-либо влияние только на 8-й байт зашифрованного текста. Это будет означать, что если злоумышленник угадает 256 различных пар открытого текста и зашифрованного текста, он всегда будет знать последний байт каждой 8-байтовой последовательности, которую мы отправляем (фактически 12,5% всех наших данных). Обнаружить 256 пар открытый текст-зашифрованный текст в мире Интернета совсем несложно, учитывая, что используются стандартные протоколы, а стандартные протоколы имеют стандартные заголовки и команды (например, «получить», «поместить», «почта от:» и т. д. ), о чем злоумышленник может смело догадаться. С другой стороны, если наш шифр обладает этим свойством (и, как правило, безопасен и в других отношениях), злоумышленнику потребуется собрать 2 ⁶⁴ (~10 ²⁰ ) пары открытый текст-зашифрованный текст, чтобы взломать шифр таким способом.

См. также

• Корреляционный иммунитет