Рейтинг:1

Ключевое пространство шифра замены

флаг wf

Я проходил курс криптографии и нашел там вопрос: Каков размер ключевого пространства шифра подстановки с 26 буквами?

Его ответ был 26!

Я не уверен, что означает этот вопрос, что на самом деле означает ключевое пространство с 26 буквами, означает ли это, что наш зашифрованный текст имеет 26 букв или что?

Рейтинг:1
флаг in

Моноалфавитный шифр замены просто заменяет каждый символ другим символом в соотношении 1:1. Так что действительно у вас есть 26 символов или букв в зашифрованном тексте.


Теперь скажем, вы записываете азбуку:

АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЫЭЮЯ

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

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

АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЫЭЮЯ

явно слабый ключ (подстановка не производится) и

BACDEFGHIJKLMNOPQRSTUVWXYZ

не намного лучше, А заменен на Б и наоборот, но эти ключи все равно учитываются. Если бы вы использовали другие символы, результат мог бы выглядеть зашифрованным. Однако используемые символы являются частью алгоритма и их легко перечислить из зашифрованного текста, поэтому они не являются частью пространства ключей.

Вы можете создать таблицу замещения вплоть до:

ZYXWVUTSRQPONMLKJIHGFEDCBA

Все это разные ключи в пространстве ключей.


Как правило, у вас может быть выбор из 26 символов в первой позиции, затем 25 символов для следующей, 24 для буквы после этого, пока последняя позиция не будет иметь «выбор» из 1. Это объясняет, почему 26! - включая восклицательный знак, то есть факториал 26 - ожидаемый результат.

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

Chinmay Pant avatar
флаг wf
Вау, спасибо большое. Теперь я понял. :D

Ответить или комментировать

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