Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 14 стр.

UptoLike

Составители: 

14
мен второй мировой войны, являются электромеханическими. Основ-
ным блоком в них является диск в виде кодового колеса с проволочны-
ми перемычками внутри, называемый ротором.
1.4. Криптографический стандарт DES
В 1977 г. был опубликован стандарт шифрования данных (DES–Data
Encryption Standard) Национального бюро стандартов. DES–алгоритм
был разработан специально для электронных устройств для зашифро-
вания и расшифрования данных. До опубликования DES не было откры-
тых публикаций, содержащих полный алгоритм для практического крип-
тографического применения. Хотя в криптографии предполагается, что
криптоаналитик знает используемую криптосистему, однако, большин-
ство разработчиков криптосистем стараются скрыть детали их алго-
ритмов. DES является исключением. Существует два противополож-
ных мнения о целесообразности опубликования общей системы шифро-
вания данных. С одной стороны, этот шаг рассматривается как вызов
всем тем, кто пытается вскрывать системы. С другой стороны, разра-
ботчики лучше всех знают слабости данной системы, что может по-
зволять государственным организациям контролировать переговоры
между банками, предприятиями и частными лицами.
Рассмотрим работу алгоритмов криптосистемы DES.
Пользователи выбирают ключ, содержащий 56 битов. Один и тот же
ключ используется при зашифровании и расшифровании сообщений, по-
этому храниться и передаваться он должен секретной почтой. В пози-
ции 8, 16, 24, ..., 64 ключа добавляются двоичные символы так, чтобы
сумма единиц в байтах была нечетной. Это позволяет проводить про-
верку ключа при передаче и хранении. 56 битов ключа, находящиеся на
позициях 1, 2, 3, ..., 7, 9, 19, 11, ...17, 19, 20, 21, ...63, подвергаются следу-
ющей перестановке:
57 49 41 33 25 17 9
1 585042342618
10 2 59 51 43 35 27 Блок C
0
1911 360524436
———————————————
63 55 47 39 31 23 15
7 625446383022
14 6 61 53 45 37 29 Блок D
0
21 13 5 28 20 12 4