Data Encryption Standard (DES)

1

Data Encryption Standard (DES)
Data Encryption Standard (DES) дълго време е бил един от най-често използваните алгоритми за шифриране
на данни. Разработен от IBM® по заявка на NSA в периода 1970–1977 година този стандарт се явява един от
основополагащите за модерните симетрични криптографски системи. Проектирането на DES е на база на друг
симетричен криптографски алгоритъм, наречен Lucifer
1
. Важно е да се отбележи, че в момента DES се счита като
криптографски ненадежден поради малката дължина на ключовете, която е само 56 бита, както и разработените
специализирани устройства, които успяват да направят напълно успешна атака, насочена към ключа само за 22
часа и 15 минути. Въпреки, че интервал от време от 22 часа може да ни се струва дълъг, той е незначителен от
гледна точка на предполаганото време за разбиване на ключа по метода на грубата сила. Още от 1998 година DES
се измества от 3DES – симетричен алгоритъм, който използва 3 различни ключа и 3 последователни операции с
DES.
Функционално DES разделя данните на 64 битови блокове, които участват в процеса на шифроване, а
използваният алгоритъм се базира на множество етапи на пермутация и заместване на битове, които комбинират
данни и т.нар. етапен ключ, генериран на база на посочения ключ. Както вече няколко пъти споменахме, DES е
симетричен алгоритъм, което означава, че функциите за шифриране и дешифриране, използват един и същи ключ,
но се прилага различна подредба на етапните ключове. DES ключовете са с фиксирана дължина от 64 бита, като от
тях 56 формират ключа, а останалите 8 се използват за проверка по четност (Parity). Възможно е да се използват и
по-слаби 40 битове ключове, но тяхното приложение е било много рядко, дори по времето, когато DES е бил
прилаган в действителни системи. На фиг. 1.24 е показана обобщена функционална схема на DES. X – 64 битов блок
(открит текст)
К – 56 битов ключ
Y – 64 битов блок
(шифриран текст)
DES
Първоначална
пермутация
Шифриране
Етап 1
X
...
Шифриране