Ключевое пространство (криптография)

В криптографии ключевое пространство алгоритма относится к набору всех возможных перестановок ключ.

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

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

Если бы длина ключа составляла восемь бит (один байт ), пространство ключей состояло бы из 2 или 256 возможных ключей. Advanced Encryption Standard (AES) может использовать симметричный ключ длиной 256 бит, в результате чего пространство ключей содержит 2 (или 1,1579 × 10) возможных ключа.

В блочном шифре DES используется 56-битный ключ, что приводит к относительно небольшому ключевому пространству размером 2 (или 7.2058 x 10), который, как было продемонстрировано в 1998 году, можно выполнить исчерпывающий поиск за 56 часов с помощью настольного компьютера.