Принцип Керкгоффса
Материал из Википедии — свободной энциклопедии
[править] Общие сведения
При́нцип Керкго́ффса — правило разработки криптографических систем, согласно которому в засекреченном виде держится только определенный набор параметров алгоритма, называемый ключом, а остальные детали могут быть открыты без снижения стойкости алгоритма ниже допустимых значений. Другими словами, при оценке надёжности шифрования необходимо предполагать, что противник знает об используемой системе шифрования всё, кроме применяемых ключей.
Впервые данный принцип сформулировал в XIX веке голландский криптограф Огюст Керкгоффс.
Сущность принципа заключается в том, что чем меньше секретов содержит система, тем выше её безопасность. Так, если утрата любого из секретов приводит к разрушению системы, то система с меньшим числом секретов будет надёжней. Чем больше секретов содержит система, тем более она ненадёжна и потенциально уязвима. Чем меньше секретов в системе — тем выше её прочность.[1]
Принцип Керкгоффса направлен на то, чтобы сделать безопасность алгоритмов и протоколов независимой от их секретности; открытость не должна влиять на безопасность.
Большинство широко используемых систем шифрования, в соответствии с принципом Керкгоффса, используют известные, не составляющие секрета криптографические алгоритмы. С другой стороны, шифры, используемые в правительственной и военной связи, как правило, засекречены; таким образом создаётся «дополнительный рубеж обороны».
[править] Шесть требований Керкгоффса
Требования к криптосистеме впервые изложены в книге Керкгоффса «Военная криптография» (издана в 1883 году). Шесть основных требований к криптосистеме, все из которых до настоящего времени определяют проектирование криптографически стойких систем, в переводе с французского звучат так:
- Система должна быть нераскрываемой, если не математически, то практически.
- Система не должна быть секретной, и если она попадёт в руки противника, это не должно причинить неудобства.
- Ключ можно легко передать и запомнить без каких-либо записей; у корреспондентов должна быть возможность по собственной воле менять ключ.
- Система должна быть применима к телеграфной связи.
- Система должна быть портативной; для её обслуживания должно быть достаточно одного человека.
- Наконец, необходимо, чтобы система была простой в использовании, и её применение не требовало ни соблюдения длинного списка правил, ни большого умственного напряжения.
Второе из этих требований и стало известно как «принцип Керкгоффса».
Также важным, впервые строго сформулированным выводом «Военной криптографии» является утверждение криптоанализа как единственного верного способа испытания шифров.
[править] Примечания
- ↑ 2002 Брюс Шнайер перевод 2005 SATtva
