по дисциплине: «Информационная безопасность»

БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ НАЦИОНАЛЬНЫЙ

ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ

(НИУ «БелГУ»)

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ПРИКЛАДНОЙ МАТЕМАТИКИ

КАФЕДРА ИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ

Отчет по лабораторной работе №4

по дисциплине: «Информационная безопасность»

Тема работы «Исследование схемы| разделения секрета»

студентки очного отделения

3 курса 83001106 группы

Лихогодиной Е.С.

Проверил:

_____________________________________________

Ученая степень, звание подпись фамилия, инициалы

_____________________________________________

отметка о выполнении дата

БЕЛГОРОД, 2014

Цель работы:

Изучить требования, сущность, методы построения, порядок анализа свойств, принципы реализации и основные сферы применения протоколов разделения секрета.

Ход работы:

Пороговая схема разделения|разделения| секрета Шамира реализуется таким способом.

1.Формируется большое|великое| простое число , которое больше допустимого , то есть

.

2.Формируется случайным образом общий секрет , который является элементом поля, то есть целое удовлетворяет условию:

3. Случайно формируется коэффициентов полинома , которые объявляются конфиденциальными.

4. В качествах принимается значение общего секрета , то есть

5. Доверенная сторона разделяет общий секрет, вычисляя|исчисляющий| части|части,доли| секрета , где числовой идентификатор или номер каждого из|с| объектов или субъектов|, причем . Разделение секрета может заключаться в присвоении каждому из|с| объектов или субъектов уникального случайного идентификатора.

6.Все части|части,доли| секрета транспортируются и устанавливаются с обеспечением конфиденциальности и целостности|цельности| |.

Восстановление|восстановление| общего секрета выполняется|исполняется| в следующем порядке.

1.Каждый из|с| объектов (субъектов) передает и/или устанавливает частный|приватный| секрет в доверенное устройство выработки общего секрета с обеспечением конфиденциальности, целостности|цельности| и подлинности.

2.Доверенное устройство контролирует целостность|цельность| и подлинность частных|приватных| секретов, если эта функция реализована в схеме разделения|разделения| секрета, а затем|а потом| выбирает из|с| них настоящих|подлинных|.

3.По значениям в доверенном устройстве производится|выделывается,вырабатывается| восстановление|восстановление| с использованием интерполяционной формулы Лагранжа:

. (1.1)

4. Общий секрет формируется в виде

.

В дальнейшем может использоваться в качестве ключа, пароля, общего секрета и др.

Таким образом, выработка общего секрета в доверенном (исполнительном|исполняющему|) устройстве производится|выделывается,вырабатывается| на основе восстановления полинома, то есть вычисление|исчисление| вектора коэффициентов , а затем|а потом| определения общего секрета как

На рисунках 1 – 5 представлен результат работы программ:

Рисунок 1 – ввод числовых данных, формирование файла res.txt

Рисунок 2 – содержимое файла res.txt

Рисунок 3 – формирование секрета

Рисунок 4 – содержимое файла secret

Рисунок 5 - содержимое файла secret после изменения 1 секрета в файле s1