Сложность вскрытия криптосистемы. Принцип Kerckhoffs. Атака полным перебором. Совершенная и вычислительная секретность. Понятие криптографического протокола

 

Принцип Керкгоффса — правило разработки криптографических систем, согласно которому в засекреченном виде держится только определённый набор параметров

алгоритма, называемый ключом, а сам алгоритм шифрования должен быть открытым.

Таким образом, считается, что для взлома определенной криптосистемы достаточно подобрать используемый в ней ключ.

 

Атака полным перебором – относится к числу атак на основе { m_i, c_i}, и осуществляется путем перебора всех возможных ключей алгоритма до тех пор, пока один из них не даст преобразования из m_i в c_i.

 

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

k – ключ шифрования

K – множество всех ключей шифрования:

Вероятность подбора ключа: - обратно пропорциональна мощности множества ключей.

Секретность ключа:

p – открытый текст из множества открытых текстов P:

с – зашифрованный текст из множества зашифрованных текстов C:

Требования к системе можно сформулировать так:

1. - число возможных исходных и зашифрованных текстов должно совпадать.
2. - если выполняется это требование, то система вычислительно секретна
3. - если же выполняется это требование, то система совершенно секретна

 

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