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

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

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

Смотрите также

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