Принципы построения методов определения ключей шифрсистем. Методы опробования

Метод «опробования» (лобовой атаки) основан на полном переборе ключей и связан с решением системы уравнений, относительно множества ключей. Предполагается, что имеется достаточное количество пар ( m, c ) открытых и шифрованных текстов длиной N символов. Если в результате решения системы уравнений найдено одно решение, то это и есть искомый ключ. В противном случае необходимо увеличивать длину сообщения или число пар сообщений.

Вычислительная сложность этого метода характеризуется мощностью множества ключей К₀ (3) и временем, затрачиваемым на «опробование» одного ключа, которое для каждого алгоритма известно. Это позволяет достаточно точно оценить стойкость алгоритма шифрования к методу «опробования»:

T = К₀qt(N),

где ^ Т – вычислительная сложность метода, час (год); q – число пар ( m, c); t(N) – время, затрачиваемое на проверку одного ключа для сообщения длиной N символов (бит), час (год).