Cтраница 2
Стоит отметить, что доминирование бессмысленных дешифровок позволяет взламывать криптограммы. Уравнение (14.19) показывает значение использования методов сжатия данных до шифрования. Сжатие данных устраняет избыточность языка, таким образом увеличивая расстояние единственности. [16]
Ранее утверждалось, что если допускаются сообщения неограниченной длины, то совершенная секретность требует бесконечного количества ключей. При конечном размере ключа его неопределенность Н ( К С) обычно приближается к нулю, откуда следует, что ключ может быть определен единственным образом, а система шифрования может быть взломана. Расстояние единственности ( unicity distance) определяется как наименьшая длина шифрованного текста N, при которой неопределенность ключа Н ( К С) близка к нулю. Следовательно, расстояние единственности - это количество шифрованного текста, необходимое для того, чтобы однозначно определить ключ и таким образом взломать систему шифрования. Шеннон ( Shennon) [5] описал систему с идеальной секретностью как систему, в которой Н ( К С) не стремится к нулю, если количество шифрованного текста стремится к бесконечности. Иными словами, ключ не может быть определен, независимо от того, сколько шифрованного текста перехвачено. Термин идеальная секретность описывает систему, которая не достигает совершенной секретности, но, тем не менее, не поддается взлому ( безусловно защищенная система), поскольку она не дает достаточно информации для определения ключа. [17]