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


Бк тотализатор по материалам http://www.winline.ru. |

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


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

    




Содержание  Назад  Вперед