Криптография > Криптоанализ > Испытание шифров
 
 

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

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

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

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

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