Сложность вскрытия криптосистемы. Принцип Kerckhoffs. Атака полным перебором. Совершенная и вычислительная секретность. Понятие криптографического протокола
Принцип Керкгоффса — правило разработки криптографических систем, согласно которому в засекреченном виде держится только определённый набор параметров алгоритма, называемый ключом, а сам алгоритм шифрования должен быть открытым. Таким образом, считается, что для взлома определенной криптосистемы достаточно подобрать используемый в ней ключ.
Атака полным перебором – относится к числу атак на основе { mi, ci}, и осуществляется путем перебора всех возможных ключей алгоритма до тех пор, пока один из них не даст преобразования из mi в ci.
В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого чем полный перебор всех ключей. k – ключ шифрования K – множество всех ключей шифрования: Вероятность подбора ключа: Секретность ключа: p – открытый текст из множества открытых текстов P: с – зашифрованный текст из множества зашифрованных текстов C: Требования к системе можно сформулировать так:
Криптографический протокол зашиты информации – совокупность используемых криптографических алгоритмов и правил их выполнения, определяющих порядок взаимодействия участников информационного обмена для достижения определенной цели защиты информации.
|
- обратно пропорциональна мощности множества ключей.
- число возможных исходных и зашифрованных текстов должно совпадать.
- если выполняется это требование, то система вычислительно секретна 
- если же выполняется это требование, то система совершенно секретна 
