• Криптография
• История криптографии
• Тайнопись
• Язык сообщения
• Криптоанализ
  • Характеристики сообщений
  • Теорема шифрации
  • Формула Маркова
  • Свойства естественного текста
  • Критерии определения естественности
  • Испытание шифров
• Открытый ключ
• Цифровая подпись
• Предмет криптологии
• Элементы криптоанализа
• Безопасность сетевых систем
• Общие проблемы защиты информации
• Псевдослучайные последовательности
• Статьи

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

Взлом шифров и кодов начинается обычно со статистических опробований текста зашифрованного сообщения, что может дать общие сведения об их устойчивости на первом этапе подобного анализа. Поскольку основная цель криптографии заключается в том, чтобы переделать открытый текст в зашифрованное сообщение, потайной смысл которого недоступен стороннему получателю информации, вполне возможно в идеальном случае представить криптографическую систему, как "черный ящик": вход и выход из него абсолютно не зависят друг от друга, поскольку для установки ключа, который согласует входной текст с шифром, нам требуется простой перебор всех теоретически возможных вариантов. В том случае, если пространство поиска ключа слишком огромно и не представляется возможным с помощью существующих вычислительных средств проверить каждый теоретически возможный ключ за какое-либо разумное время, шифр является математически безопасным. Следует также сделать несколько важных замечаний:

1. Текст и шифр всего навсего кажутся взаимонезависимыми, поскольку существуют детерминированные алгоритмы, показывающие их друг в друге - шифрации и дешифрации.
   

2. Статистические опробования представляются единственно возможной стратегией испытаний объемных шифровательных систем с секретным шифром, построенных на базе чередующихся между собой слоев блоков изменения и перестановок, так же как блоки привносящие отсутствие линейности в таких системах как Lucifer и DES.
   

3. Статистические проверки на данный момент представляются, наверное, единственным простым и скорым способом выявления плохих шифров.