Кpиптогpафия от папиpуса до компьютеpа


Испытания шифров


Начинают взлом шифров обыкновенно со статистических испытаний текста шифровки, что дает общие данные об их стойкости на начальном этапе анализа. Так как цель криптографии состоит в том, чтобы преобразовать открытый текст в шифровку, смысл которой недоступен незаконному получателю информации, то можно в идеале представить шифровальную систему, как "черный ящик", вход и выход которого взаимонезависимы, так как для установления ключа, согласующего входной текст с шифром, потребуется перебор всех допустимых вариантов. Если пространство поиска ключа очень велико и невозможно с помощью имеющихся вычислительных средств проверить каждый ключ за ограниченное разумное время, то шифр является вычислительно безопасным. Надлежит сделать следующие важные замечания.
     1. Текст и шифр лишь кажутся независимыми, по-
     тому что имеются детерминированные алгорит-
     мы, отображающие их друг в друге - шифрова-
     ния и расшифрования. Однако, предположив
     независимость текста и его шифровки, пытаются
     ее опровергнуть, беря пары выборок {текст,
     шифр} и вычисляя их статистику. Так можно
     заменить криптографическую стойкость шифра
     на статистическую безопасность и считать, что
     шифр статистически безопасен, если пары вы-
     борок {текст, шифр} статистически независимы.
     Одно из испытаний заключается в установлении
     статистической связи изменения шифровки при
     изменении символов и бит в исходном тексте
     или ключе. Это испытание дает меру "эффекта
     размножения" ошибок в шифре, который счита-
     ется хорошим лишь в том случае, если малей- шие изменения исходного текста или ключа вле-
     кут большие изменения шифровки. Смысл такого
     рода тестов состоит в том, что безопасная система
     обязательно безопасна и статистически.

    




- Начало -  - Назад -  - Вперед -



Книжный магазин