Хостинг > Статьи > Произвольность ключей

Произвольность ключей

Один из методов, которыми пользуются дешифровщики для излома системы шифрования, — это изучение ключей с целью определения, имеют ли они повторяющиеся атрибуты; то есть являются ли их величины непроизвольными.

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

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

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

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

 

Хостинг
Home


www.ost-host.ru