Алгоритмы шифрования

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

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

Общая схема классификации шифров приведена на рис. 12.1.

В простых случаях ключ формирует человек, отправляющий сообщение, в остальных - ключ создается автоматически с помощью ПО или запрашивается у удаленной базы данных ключей. В современной криптографии в зависимости от методик размер ключа составляет от 56 до 4096 бит.

Все современные системы предлагают вводить не ключ - набор цифр, а пароль - текстовую фразу.

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

В современной криптографии для шифрования (расшифрования) используются ключи - К (key). Ключ выбирается из множества, называемым ключевым пространством. И функция шифрования Е и функция расшифрования D зависят от ключа:

Е к (Р) = С,

D k (E k (P)) = P

Некоторые алгоритмы шифрования используют различные ключи для шифрования и расшифрования. Это означает, что ключ шифрования К₁ отличается от ключа расшифрования К₂. В этом случае справедливы следующие соотношения:

Е _{к 1} (P) = С,

D _k2 (E _k1 (Р)) = Р

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

Существуют две разновидности алгоритмов шифрования с использованием ключей - симметричные (с закрытым ключом) и асимметричные (с открытым ключом).

Дата добавления: 2014-01-20