Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Процесс дешифрования аналогичен процессу шифрования. На входе алгоритма используется зашифрованный текст, но ключи Kiиспользуются в обратной последовательности. K16 используется на первом раунде, K1 используется на последнем раунде. Пусть выходом i-ого раунда шифрования будет Li||Ri. Тогда соответствующий вход (16-i)-ого раунда дешифрования будетRi||Li.
После последнего раунда процесса расшифрования две половины выхода меняются местами так, чтобы вход заключительной перестановки IP-1 был R16||L16. Выходом этой стадии является незашифрованный текст.
Проверим корректность процесса дешифрования. Возьмем зашифрованный текст и ключ и используем их в качестве входа в алгоритм. На первом шаге выполним начальную перестановку IP и получим 64-битное значение Ld0||Rd0. Известно, что IP иIP-1 взаимно обратны. Следовательно
Ld0||Rd0 = IP (зашифрованный текст)Зашифрованный текст = IP-1(R16||L16)Ld0||Rd0 = IP(IP-1(R16||L16)) = R16||L16Таким образом, вход первого раунда процесса дешифрования эквивалентен 32-битному выходу 16-ого раунда процесса шифрования, у которого левая и правая части записаны в обратном порядке.
Теперь мы должны показать, что выход первого раунда процесса дешифрования эквивалентен 32-битному входу 16-ого раунда процесса шифрования. Во-первых, рассмотрим процесс шифрования. Мы видим,что
При дешифровании:
XOR имеет следующие свойства:
Таким образом, мы имеем Ld1 = R15 и Rd1 = L15. Следовательно, выход первого раунда процесса дешифрования естьL15||R15, который является перестановкой входа 16-го раунда шифрования. Легко показать, что данное соответствие выполняется все 16 раундов. Мы можем описать этот процесс в общих терминах. Для i-ого раунда шифрующего алгоритма:
Эти равенства можно записать по-другому:
Таким образом, мы описали входы i-ого раунда как функцию выходов.
Выход последней стадии процесса дешифрования есть R0||L0. Чтобы входом IP-1 стадии было R0||L0, необходимо поменять местами левую и правую части. Но
IP-1(R0||L0) = IP-1(IP (незашифрованный текст)) = незашифрованный текст
Т.е. получаем незашифрованный текст, что и демонстрирует возможность дешифрования DES.
Дата публикования: 2014-11-18; Прочитано: 280 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!