 | В этой статье не процитировать какие - либо источники . ( июнь 2009 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
В криптографии , A булева функция называется полным , если значение каждого выходного бита зависит от всех входных битов.
Это желаемое свойство шифра шифрования, так что если один бит ввода ( открытый текст ) изменяется, каждый бит вывода ( зашифрованный текст ) имеет в среднем 50% вероятностьизменения. Самый простой способ показать, почему это хорошо, заключается в следующем: учтите, что если мы изменим последний байт нашего 8-байтового открытого текста, это окажет какое-либо влияние только на 8-й байт зашифрованного текста. Это означало бы, что если бы злоумышленник угадал 256 различных пар открытого текста-зашифрованного текста, он всегда знал бы последний байт каждой 8-байтовой последовательности, которую мы отправляем (фактически 12,5% всех наших данных). Найти 256 пар открытый текст-зашифрованный текст совсем несложно в мире Интернета, учитывая, что используются стандартные протоколы, а стандартные протоколы имеют стандартные заголовки и команды (например, «получить», «положить», «отправить письмо от:» и т. ), о котором злоумышленник может смело догадываться. С другой стороны, если наш шифр обладает этим свойством (и, как правило, безопасен и в других отношениях),атакующему потребуется собрать 2 64 (~ 10 20) пары открытый текст-зашифрованный текст, чтобы взломать шифр таким образом.
См. Также [ править ]
 | Эта статья о криптографии незавершена . Вы можете помочь Википедии, расширив ее . |
