ВУЗ:
Составители:
3
ВВЕДЕНИЕ
Данная лабораторная работа предназначена для изучения метода
слайдовой атаки блочных шифров, построенных по схеме Фейстеля. Прежде
чем приступить к выполнению лабораторной работы, необходимо
ознакомиться с алгоритмом шифрования, на примере которого будет
рассматриваться применение вышеперечисленных методов криптоанализа. В
данной лабораторной работе будет использоваться упрощенный алгоритм
DES, описание которого приведено ниже
.
УПРОЩЕННЫЙ DES
Упрощенный DES – это алгоритм шифрования, имеющий, скорее,
учебное, чем практическое значение. По свойствам и структуре он подобен
DES. Данный алгоритм был разработан профессором Эдвардом Шейфером из
университета Санта-Клара. Для удобства дальнейшей работы будем называть
данный алгоритм S-DES.
В процессе зашифрования с помощью алгоритма S-DES 8-битовый
блок открытого текста преобразуется в 8-битовый
блок шифртекста. В каждом
раунде используется свой 8-битовый секретный подключ, который может
быть получен из исходного 10-битового ключа. Алгоритм дешифрования S-
DES аналогичен алгоритму шифрования за тем исключением, что секретные
подключи используются в обратном порядке.
Алгоритм шифрования сосотит из начальной перестановки IP, двух
раундов шифрования и конечной перестановки IP
-1
. Каждый раунд в свою
очередь состоит из перестановок, подстановок и сложения данных с
секретным ключом. Между раундами происходит перестановка SW, в
процессе которой две половинки последовательности данных меняются
местами.
Как уже упоминалось выше, функция F
K
использует в качестве
исходных данных не только шифруемый текст, но и 8-битовый подключ. В
качестве секретных подключей можно использовать два 8-битовых ключа,
сгенерированных независимо друг от друга, можно использовать один и тот
же 8-битовый подключ, для чего просто следует ввести его дважды. Наконец,
можно прибегнуть к комбинированному решению, когда требуется 10-
битовый ключ, из которого генерируются два 8-битовых.
Теперь давайте рассмотрим элементы алгоритма S-DES более
подробно.
