Криптоаналитик

Cтраница 1

Криптоаналитик, перехвативший С не сможет выбрать верный ключ и, следовательно, не сможет взломать систему шифрования. Мы не рассматриваем операции дешифрования, которые дают бессмысленные сообщения, так как они могут легко отбрасываться. [1]

Криптоаналитики часто используют индекс соответствия ( ИС) для определения того, находятся ли они на правильном пути. [2]

Задачу криптоаналитика по производству оценки нешифрованного текста без помощи ключа сделать максимально сложной и дорогой. [3]

Покажите, как криптоаналитик может взломать этот код. [4]

В этом случае криптоаналитик может исключить из рассмотрения определенные нешифрованные сообщения, упростив, таким образом, задачу. Вообще, совершенная секретность является очень желательным свойством, поскольку это означает, что система шифрования безусловно защищена. Должно быть очевидно, что в системах, передающих большое количество сообщений, для достижения совершенной секретности требуется распределить большое количество ключей, а это, в свою очередь, может привести к значительным практическим затруднениям, что делает такие системы нереализуемыми. В системе с совершенной секретностью число возможных ключей так же велико, как и число возможных сообщений, поэтому, если мы разрешим передавать сообщения неограниченной длины, совершенная секретность потребует бесконечного количества ключей. [5]

Если некто третий ( криптоаналитик, работающий на радиоразведку) попытается перехватить сообщение, ему прежде всего придется по шифровке Ш определить ключ КАБ - Н Для вычисления значения ключа ему необходимо знать либо ХА, либо ХБ. [6]

Обычно считается, что криптоаналитику известен алгоритм преобразования сообщения в шифраторе, а также полностью доступна криптограмма ( это правило Кирхгофа), т.е. считается, что шифрованный сигнал Ш ( С К) достоверно обнаружен, идентифицирован и принят без помех и искажений. Вся неизвестность заключена в исходном открытом тексте С и конкретном выбранном при шифрации ключе. [7]

В результате, чтобы статистический анализ принес криптоаналитику какую-либо пользу, ему необходимо перехватить большую последовательность шифрованного текста. [8]

Шифрограмма формируется при помощи секретного ключа, неизвестного криптоаналитику. По принципу действия именно этот ключ и вносит в шифрограмму неопределенность относительно шифруемого сообщения. [9]

В настоящее время создаются все более сложные криптосистемы, вскрытие которых криптоаналитиками становится почти невозможным. Доступность к этим системам может быть использована для сокрытия противозаконных действий, и правоохранительным органам будет невозможно доказать причастность нарушителей к совершенным преступлениям. В связи с этим в 1993 г. президент Клинтон предложил принять в качестве стандартной для США шифросистему Clipper, закрывающую от НСД речевые сообщения и данные. [10]

Совершенная секретность. [11]

Таким образом, для системы с совершенной секретностью характерно следующее: если криптоаналитик перехватил сообщение С, то дальнейшей информации, которая бы облегчила ему дешифровку сообщения, он не получит. [12]

Расстояние единственности (5.63) - это теоретическая мера стойкости шифра, исходящая из предположений о том, что криптоаналитик при расшифровке действует некоторым наилучшим для себя образом. Но такая характеристика совершенно не учитывает того, каким ресурсом должен обладать криптоаналитик для успешного раскрытия шифра по криптограммам с заданным расстоянием единственности. Поэтому рабочая характеристика шифра определяется W ( N) как средний объем работы ( в часах, машинных операциях или других удобных единицах для ЭВМ известного типа и класса), необходимой для криптоанализа и раскрытия криптограммы на основе N знаков шифрованного текста. При этом W ( N) определяется для наилучшего криптоаналитического алгоритма. [13]

Из уравнения (14.17) следует, что если Н ( К) значительно больше DN, то будет множество осмысленных расшифровок, и, следовательно, существует малая вероятность выделения криптоаналитиком верного сообщения из возможных осмысленных. Приблизительно, DN - это число уравнений для ключа, а Н ( К) - число неизвестных. Если число уравнений меньше числа неизвестных битов ключа, единственное решение невозможно; говорят, что система на поддается взлому. [14]

Шифровки, которые дают значения ИС, большие, чем 0 066 ( для английского языка), сами сообщают о том, что, вероятно, использовалась одноалфавитная подстановка, давая, таким образом, криптоаналитикам превосходный инструмент для того, чтобы приступить к разгадке шифра. [15]

Страницы: 1 2 3