Шифрование по стандарту DES

Алгоритм, изложенный в стандарте DES (Data Encryption Standard), наиболее распространен и широко применяется для шифрования данных в США. Он был разработан фирмой IBM для собственных целей, но после проверки Агентством Национальной Безопасности США был рекомендован к применению в качестве федерального стандарта шифрования. Алгоритм DES не является закрытым и был опубликован для широкого ознакомления. Алгоритм предназначен для зашифровки и расшифровки блоков данных длиной по 64 бита под управлением 64-битового ключа. Расшифровка должна выполняться с использованием того же ключа, что при зашифровке, но с обращением порядка адресации битов ключа, так что процесс расшифровки обратен процессу зашифровки.

Рассмотрим сначала процесс шифрования и расшифровывания каждого блока в отдельности.

2.4.1. Алгоритм шифрования:

1 Обработка ключа.

1.1 Получите 64-битный ключ от пользователя. (Каждый 8-й бит (младший значащий бит каждого байта) рассматривается как бит паритета. Для того, чтобы ключ имел правильный паритет, каждый байт должен содержать четное число единиц. Теперь этот ключ можно непосредственно вводить, или он может быть результатом хеширования чего-нибудь другого. Для этой цели нет стандартных алгоритмов хеширования.

1.2 Вычисление порядка ключей

1.2.1 Выполните следующие перестановки на 64-х битном ключе. (Биты паритета выброшены, ключ уменьшается до 56 бит).