Система криптозащиты в стандарте DES. Система взаимодействия периферийных устройств
S7
S8
Принято, что KS (n,KEY) есть фунеция, которая определяется целым числом n, которое изменяется от 1 до 16 (n- номер повторителя) ключом (KEY) из 64 бит. Алгоритм вычисления Kn приведен на рис.2.3. Рассмотрим алгоритм получения функции KS. Сначала 64 бит ключа подвергаются перестановке PC-1 (таблица 2.5).
|
Таблица 2.5. Дополнительные перестановки PC-1. |
|||||||
| 57 | 49 | 41 | 33 | 25 | 17 | 9 | |
| 1 | 58 | 50 | 42 | 34 | 26 | 18 | |
| 10 | 2 | 59 | 51 | 43 | 35 | 27 | |
| 19 | 11 | 3 | 60 | 52 | 44 | 36 | |
| 63 | 55 | 47 | 39 | 31 | 23 | 15 | |
| 7 | 62 | 54 | 46 | 38 | 30 | 22 | |
| 14 | 6 | 61 | 53 | 45 | 37 | 29 | |
| 21 | 13 | 5 | 28 | 20 | 12 | 4 | |
Таблица разделена на две части, в первой части выбираются биты C0 , во второй- биты D0. Биты ключа перечислены с 1 по 64. Биты C0 являются соответственно битами 57, 49, 41,..., 44 и 36 ключа, биты D0, являются битами 63, 55, 47,..., 12 и 4ключа.
После определения C0 и D0, мы теперь определяем блоки Cn и Dn, которые получаются из блоков Cn-1 и Dn-1, соответственно, для n = 1, 2,..., 16. Это выполняется сдвигом блоков влево придерживаясь правил из таблицы 2.6.
Ключ
![]()
РС-1
![]()
![]()


![]()
Сдвиг влево
Сдвиг влево
![]()
![]()


![]()
K1
PC-2
![]()
![]()
![]()
![]()
Сдвиг влево
Сдвиг влево

![]()
![]()
KN
PC-2
![]()
![]()
![]()
![]()
Сдвиг влево
Сдвиг влево



![]()
K16
PC-2
Рис.2.3. Алгоритм вычисления ключевых блоков.
| Таблица 2.6. Расписание сдвигов. | ||
| № повторителя | Число сдвигов | |
| 1 | 1 | |
| 2 | 1 | |
| 3 | 2 | |
| 4 | 2 | |
| 5 | 2 | |
| 6 | 2 | |
| 7 | 2 | |
| 8 | 2 | |
| 9 | 1 | |
| 10 | 2 | |
| 11 | 2 | |
| 12 | 2 | |
| 13 | 2 | |
| 14 | 2 | |
| 15 | 2 | |
| 16 | 1 | |
Например, C3 и D3 получаются из C2 и D2, соответственно, двумя сдвигами влево, и C16 и D16 получаются из C15 и D15, соответственно, одним сдвигом в лево.
Перестановки PC-2 определятся таблицей 2.7:
| Таблица 2.7. Дополнительные перестановки РС-2. | ||||||
| 14 | 17 | 11 | 24 | 1 | 5 | |
| 3 | 28 | 15 | 6 | 21 | 10 | |
| 23 | 19 | 12 | 4 | 26 | 8 | |
| 16 | 7 | 27 | 20 | 13 | 2 | |
| 41 | 52 | 31 | 37 | 47 | 55 | |
| 30 | 40 | 51 | 45 | 33 | 48 | |
| 44 | 49 | 39 | 56 | 34 | 53 | |
| 46 | 42 | 50 | 36 | 29 | 32 | |
Следовательно, первый бит Kn -это 14-й бит CnDn, второй бит- 17, и так далее с 47-й - 29-й, и 48-й бит- 32.
Полученная на выходе последнего (16-го) повторителя (Рис.2.1) предварительная выходная последовательность подвергается перестановкам, инверсным начальным и заданным таблицей 2.8:
|
Таблица 2.8. Перестановки инверсные начальным (IP-1). |
||||||||
| 40 | 8 | 48 | 16 | 56 | 24 | 64 | 32 | |
| 39 | 7 | 47 | 15 | 55 | 23 | 63 | 31 | |
| 38 | 6 | 46 | 14 | 54 | 22 | 62 | 30 | |
| 37 | 5 | 45 | 13 | 53 | 21 | 61 | 29 | |
| 36 | 4 | 44 | 12 | 52 | 20 | 60 | 28 | |
| 35 | 3 | 43 | 11 | 51 | 19 | 59 | 27 | |
| 34 | 2 | 42 | 10 | 50 | 18 | 58 | 26 | |
| 33 | 1 | 41 | 9 | 49 | 17 | 57 | 25 | |
При дешифровании используется тот же самый алгоритм рис.2.1 и ключ, что и при шифровании. Однако необходимо использовать обратный порядок подачи на повторители ключевых блоков. На первый повторитель подается 16-й ключевой блок (К16), на второй-15(К15) и так далее.
3. Разработка технических требований к системе взаимодействия с периферийными устройствами при обработке данных в системе DES.
Основные требования, предъявляемые к системе криптозащиты в стандарте DES:
обеспечивать высокий уровень секретности и в то же время недвусмысленность и понятность;
обеспечивать для алгоритма шифрования возможность публичного использования и открытого существования;
при этом необходимо добиваться такого положения, при котором только ключ шифра должен быть секретным, что обеспечит универсальность в использовании алгоритма шифрования;
предотвратить возможность для несанкционированных противников считывать данные, заменять или видоизменять их без раскрытия.
При выполнении этих требований необходимо предоставить возможность санкционированным пользователям получить данные с минимальными стоимостными и временными затратами.
Особые требования предъявляются к управлению формированием и распределением ключей: ключи формируются с помощью обязательных правил. Ключи должны быть выбраны случайным образом из всех возможных по стандарту DES 2^56 (72 квадриллиона) ключей. Ключи можно образовывать, используя для этого алгоритм стандарта шифрования данных. Каждый выбранный ключ должен быть независим от ранее использованного ключа. Ключи могут распределятся и доставляться курьером (вручную) или через закрытую почту причем должна быть исключена возможность хищения или записи доставляемых ключей. Ключи могут распределятся электронным способом от центра управления и распределения ключей. В этом случае они должны зашифровываться ''главным ключом'' или ''единственным резервным ключом''.
Обязательно должны быть приняты меры для защиты ключей:
они должны быть защищены от всех потенциальных угроз их раскрытия;
они должны быть уничтожены, если долгое время не потребуются;
при необходимости ключи должны быть легко доступны;
они должны храниться в устройствах, реализующих алгоритм стандарта засекречивания данных и должны быть защищены от посторонних лиц.
В случае, если ключи были скомпрометированы, или имеется какая-то возможность их компрометации, то необходимо изменить рабочие ключи. Ключи должны быть доступны тем лицам, которые знают или имеют данные, которые они защищают.
Следует помнить, что ключи могут быть выкрадены из системы, а это приведет к потере большого количества информации и к длительному нарушению штатного (нормального) функционирования системы.
В стандарте DES предлагаются некоторые протоколы связи.
Для аутентификации пользователя можно использовать алгоритм однонаправленного (необратимого) преобразования, при котором код аутентификации пользователя, никогда не может быть вычислен на основании его эквивалента, помещенного в память машины.
Двусторонняя аутентификация между терминалом и компьютером производится в том случае, когда единственный ключ шифрования имеется только в аппаратуре шифрования (дешифрования) терминала и компьютера.
Подлинность сообщений можно криптографически защитить путем вычисления криптографической функции от всех знаков сообщения и передачи этого результата (код аутентификации сообщений) вместе с сообщением.
Приемник сообщений вычисляет идентичную криптографическую функцию принятого сообщения, используя такой же секретный ключ, как ключ отправителя, и сравнивает ее с кодом аутентификации полученного сообщения.
Несанкционированный ввод или стирание сообщений предотвращается или обнаруживается включением в сообщение какого-либо оригинального или уникального числа (имитовставка).
Ошибки, введенные случайно или преднамеренно в передаваемые данные, можно автоматически обнаружить или исправить путем применения кода, обнаруживающего или исправляющего ошибки, который помещается в конце передаваемого сообщения и также образуется криптографическими методами.
Обман, типичным вариантом которого является замена части одного сообщения, фрагментом из другого сообщения, можно предотвратить, используя методы аутентификации.
Аппаратура шифрования должна устанавливаться в исходное или начальное состояние с ключом и начальным заполнением, если применяется режим шифрования с обратной связью. Свободные места в сообщении должны быть заполнены случайными числами для того, чтобы сообщение образовывало последовательность, кратную 64 битам. Аппаратуру засекречивания необходимо засинхронизировать, чтобы вход приемника соединялся с выходом передатчика.
В аппаратуре связи должны использоваться идентичные форматы данных, а также режимы шифрования, если таковые встретятся. Обнаруживать или исправлять ошибки следует как внутри, так и снаружи закрытых каналов связи.
В устройствах для обеспечения конфиденциальности телефонных переговоров нет необходимости выполнять некоторые из требований стандарта DES. Обусловлено это спецификой телефонной связи. Абоненты опознают (аутентифицируют) друг друга по голосу, преднамеренный ввод ложного сообщения (даже ранее записанного с того же голоса) легко обнаруживается по изменению содержания.
Технические требования предъявляемые к системе взаимодействия периферийных устройств при обработке данных в стандарте DES.
Система взаимодействия с периферийными устройствами должна работать в режиме открытой и закрытой передачи.
В открытом режиме на передаче информация не шифруется, соответственно на приеме не дешифруется.
Открытый режим необходим для того, чтобы можно было договориться о номере ключа и переходе в закрытый режим передачи, а также для передачи не конфиденциальной информации.
Выбор ключа будем осуществлять комбинацией на DIP- переключателях, подключенных к старшим разрядам шины адреса ПЗУ.
Процессор должен постоянно анализировать активность приема в последовательный порт, и, если в него в течении некоторого времени не поступает сигнал заданного формата, то зажигается светодиод ''Потеря входного сигнала''.
При переходе в закрытый режим процессор вводит установленный DIP- переключателями ключ и продолжает анализировать активность приема. Если прием в последовательный порт не происходит, процессор передает в последовательный порт вместо сигнала нули и мигает светодиодом ''Потеря входного сигнала''.
В паузах речи (если все 64 бита равны нулю) в последовательный порт будем передавать нули (без шифрования), и, соответственно на приеме не дешифровать.
4. Разработка функциональной схемы системы взаимодействия с периферийными устройствами.
Функциональная схема системы криптозащиты в стандарте DES приведена на рисунке 4.1.
Система работает в режиме открытой и в режиме закрытой передачи.
Входной сигнал через электронный трансформатор (ЭТ) поступает на аналогово-цифровой преобразователь. Электронный трансформатор служит для согласования входного сигнала с АЦП по сопротивлению. В аналогово-цифровом преобразователе сигнал оцифровывается и поступает в порт Р2. Программа отправляет очередной отчет в буфер хранения данных подлежащих шифрованию, а из буфера хранения зашифрованных данных, также очередной отчет – в последовательный порт.
В закрытом режиме после приема восьми отчетов происходит шифрование, после чего зашифрованные данные поступают в соответствующий буфер .
В открытом режиме после приема 8-ми отчетов (64 бит) они направляются в буфер хранения зашифрованных данных без шифрования. Аналогичный процесс происходит при передаче сигнала в обратном направлении.
Процессор постоянно анализирует активность приема в последовательный порт, и, если в него не поступает в течении некоторого времени сигнал заданного формата, то зажигается светодиод ''потеря входного сигнала'', а в последовательный порт передает вместо сигнала нули.
При переходе в закрытый режим процессор вводит установленный DIP- переключателями ключ, и, если прием в последовательный порт не происходит, мигает светодиод ''потеря входного сигнала''.
Функцион. Схема.
5. Разработка электрической схемы системы взаимодействия с периферийными устройствами.
Выбор элементной базы.
Микропроцессор DS87C520.
В устройстве криптозащиты информации в стандарте DES будем использовать однокристальную микро ЭВМ семейства МК51(MCS51) – DS87C520 фирмы Dallas Semiconductor, имеющая следующие характеристики:
|
16 |
|
ПЗУ |
|
256 |
|
55 |
|
5 |
|
8 |
|
64 |
|
64 |
Структурная организация ОМЭВМ MCS51 показана на рис. 5.0
OSC
(ГЕН)
ROM
(ПЗУ ПП)
RAM
(ОЗУ ПД)
Т/С
(таймеры счетчики)
CPU
(ЦПУ)
64K BYTE
BUS EXP
(РШ)
PROGR.I
(ППП)
SPORT
(последовательный порт)
прерывания
Р0…Р3
Вх. Вых.
Х1 Х2
Вх.1 Вх.2
![]()
![]()
![]()
![]()
внутр
внеш.
Рис.5.0. Структурная схема ОМЭВМ MCS51.
В состав структурной схемы входят следующие функциональные узлы:
ЦПУ- центральное процессорное устройство;
ПЗУ ПП- постоянное запоминающее устройство памяти программы;
ОЗУ ПД- оперативное запоминающее устройство памяти данных;
ГЕН- задающий генератор;
ППП- программируемые параллельные порты;
Посл.П- последовательный порт'
Т/С- таймеры/счетчики;
РШ- расширитель шины для работы с внешними ЗУ емкостью до 64 Кбайт.
Все узлы связаны между собой общей восьмиразрядной шиной, по которой осуществляется обмен информацией между ЦПУ и остальными устройствами.
ЦПУ представляет собой совокупность операционного ОУ и управляющего УУ устройств, выполняющих программу, записанную в ПЗУ ПП, емкость которого составляет 16 Кбайт. ЦПУ обеспечивает выполнение следующих групп операций:
Арифметические операции (сложение, сложение с учетом переноса, вычитание с учетом заема, беззнаковое умножение и деление, инкремент и декремент, десятичная коррекция).
Логические операции (И, ИЛИ, Исключающее ИЛИ, инверсия);
сдвиговые операции;
операции пересылки;
битовые операции;
операции передачи управления.
Промежуточные результаты вычислений сохраняются в ОЗУ ПД емкостью 256 байт.
Скорость работы ЦПУ задается генератором, вырабатывающим необходимые для работы временные последовательности. Тактовая частота задается либо кварцевым резонатором, включенным между выводами Х1 и Х2, либо внешним задающим генератором, подключаемым ко входу Х1. В целях обеспечения последовательного доступа к ресурсам процессора при использовании одной шины генератор формирует машинный цикл процессора из четырех тактов резонатора (задающего генератора).
Ввод в процессор информации, подлежащей обработке, может быть осуществлен либо в параллельной байтовой (ввод восьми разрядов одной командой), либо в последовательной (по одному биту) формах, так же как и вывод результатов обработки из процессора.
Параллельный обмен информации возможен через один из четырех поддерживаемых ОМЭВМ ППП.
Последовательный обмен информацией в принципе может быть организован через любой из разрядов ППП, однако для облегчения процесса последовательного обмена и экономии вычислительных ресурсов, необходимых для его реализации, ОМЭВМ оснащена встроенным программируемым последовательным портом, позволяющим практически без затрат вычислительных ресурсов организовать последовательный обмен по нескольким видам протоколов.
Помимо рассмотренных узлов, в состав однокристальной микро ЭВМ включены два шестнадцати разрядных таймера/счетчика, которые могут функционировать либо в режиме таймера, либо в режиме счетчика внешних событий.
Режим таймера используется, главным образом, тогда, когда необходимо организовать циклические процессы с жестко фиксированным и независимым от времени выполнения программы периодом цикла, например, при обработке речевых сигналов, когда необходимо обеспечить требуемый (по теореме Котельникова) интервал дискретизации.
Расширитель шины РШ используется для работы с внешним ЗУ- памяти программ или памяти данных. Как правило внешнее ЗУ используется тогда, когда для размещения программы или данных при решении какой-то задачи внутренних ресурсов ОМЭВМ оказывается недостаточно, режим работы с внешним ЗУ не является типичным для ОМЭВМ.
Система прерываний ОМЭВМ DS87C520 поддерживает прерывания от пяти источников:
INT0- внешнее прерывание по состоянию/ изменению состояния логического сигнала на входе INT0 (вывод 12).
INT1-внешнее прерывание по состоянию/изменению состояния логического сигнала на входе INT1 (вывод 13).
T/C0- внутреннее прерывание по переполнению таймера/счетчика Т/С0.
T/C1- внутреннее прерывание по переполнению таймера/счетчика Т/С0.
S- внутреннее прерывание от последовательного порта.
Прерывания в общем виде являются средством заставить процессор прекратить выполнение текущей программы и перейти к выполнению другой программы (подпрограммы), являющейся частью общего для решаемой задачи прикладного программного обеспечения, и ассоциированной с данным прерыванием.
Каждым источником может быть сформирован запрос на прерывание, устанавливающий соответствующий флаг, обслуживание запросов может быть разрешено или запрещено.
Любому из источников прерываний может быть установлен высокий или низкий приоритет установкой/ сбросом соответствующих бит в регистре IP; при этом подпрограммы прерываний более высокого приоритета могут прерывать подпрограммы более низкого.
В системе криптозащиты, в качестве электронного трансформатора, применим операционный усилитель К140УД20А.
Операционный усилитель- это транзисторный многокаскадный усилитель постоянного тока, выполненного в виде ИМС, что обуславливает его схемотехнические особенности. Структурная схема операционного усилителя, рис.5.1, содержит дифференциальный входной каскад, каскады усиления и выходной каскад, обеспечивающий заданную мощность сигнала в нагрузке.
Входной
каскад
Промежуточные каскады
Выходной
каскад

+
+
U1
U2
U3
![]()
![]()
-
U_
Рис.5.1. Структурная схема операционного усилителя.
Дифференциальный входной каскад представляет собой мостовую схему с двумя входами, причем на его выход сигнал с одного входа (прямого) подается без изменений фазы, а с другого входа (инверсного)- в противофазе. Стабильность рабочей точки входного каскада обеспечивается за счет глубокой отрицательной обратной связи, создаваемой в эмиттерной цепи, поэтому входное сопротивление входов операционного усилителя- очень высокое.
Основное усиление К=U2/U3 вносят промежуточные каскады.
Выходной каскад операционного усилителя- бестрансформаторный, выполненный на паре комплиментарных (с дополняющими друг друга характеристиками) транзисторов, образующих относительно разнополярных источников питания мост.
Двухполярное электропитание обеспечивает равенство потенциалов обеих входов и выхода потенциалу корпуса, поэтому операционный усилитель обычно не нуждается в цепях разделения по постоянному току.
Операционные усилители всегда охватывают глубокой параллельной по выходу отрицательной обратной связью, соединяя выход с инверсным входом. Благодаря этому резко улучшаются их стабильность, частотные и другие характеристики, снижается до десятков ом выходное сопротивление. На практике входное сопротивление операционного усилителя можно считать бесконечным, а выходное- нулевым.
Схема операционного усилителя, не инвертирующего сигнал, приведена на рис.5.2
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
U1
U2
U_
R2
R1
![]()
![]()
Рис 5.2. Схема не инвертирующего операционного усилителя.
В цепи обратной связи включен делитель напряжения с коэффициентом передачи:


Тогда выражение для коэффициента усиления не инвертирующего операционного усилителя:

Коэффициент усиления, в нашем случае, равен двум, тогда R1=R2=10 кОм
Для инвертирующего операционного усилителя (Рис.5.3) коэффициент усиления:

При коэффициенте усиления равном единице R1=R2=10 кОм.
![]()
![]()
![]()
R2
R1
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
U2
R1
U1
![]()