Название работы	Кол-во страниц	Размер
Лабораторная работа №1 Задание №1	1	14.63kb.
Лабораторная работа №1 2 Варианты заданий 2 Пример решения задачи...	9	489.4kb.
Лабораторная работа №1 по курсу "Информационная безопасность" Лабораторная...	1	118.53kb.
Лабораторная работа №3 Использование систем шифрования с открытым...	1	71.13kb.
Лабораторная работа №10 по дисциплине " Методы и средства гидрометеорологических...	1	142.96kb.
Методы разнесения для систем фиксированной беспроводной связи из...	1	227.02kb.
Контрольная работа №1 Вариант А. Задание Прочитайте текст и письменно...	1	85.66kb.
Лабораторная работа №11 Криптоалгоритмы с открытыми ключами (rsa)	1	52.54kb.
Лабораторная работа №1 по курсу «Экономико-математические методы...	6	742.31kb.
Лабораторная работа №1 Изучение возможностей сетевого анализатора.	5	429.73kb.
Лабораторная работа №1 Построение детерминированного синтаксического...	1	278.71kb.
Отчет по Лабораторной работе №4 «Криптосистема rsa»	1	39.62kb.
Направления изучения представлений о справедливости	1	202.17kb.

Содержание

Лабораторная работа № 1

Метод рассечения-разнесения данных

В тех информационных системах, где хранимая информация (данные) размещается в файлах, для обеспечения конфиденциальности, помимо шифрования может использоваться метод рассечения-разнесения.

Суть метода рассечения-разнесения состоит в том, что набор защищаемых данных (файл) разбивается на блоки, которые разносятся по нескольким другим наборам данных (файлам). Каждый отдельный блок не несет сколько-нибудь значимой информации, и даже доступ к полной совокупности блоков не позволяет легко восстановить исходный набор данных без знания способа разбиения.

Пример использования метода рассечения-разнесения. Пусть защищается текст (символ «» соответствует пробелу), который требуется разбить на 8 блоков:

МЕТОДРАССЕЧЕНИЯ-РАЗНЕСЕНИЯ.

Представим защищаемый текст в виде таблицы, состоящей из четырех столбцов. Для разбиения требуется выбрать два ключа – для столбцов и для строк. Столбцам таблицы сопоставляется ключ, состоящий из натуральных чисел, равных номерам столбцов (нумерация начинается с единицы), расположенных в случайном порядке. Поскольку в нашей таблице четыре столбца с номерами от 1 до 4, в качестве ключа можно взять последовательность {4-1-3-2}.

Длина ключа, соответствующего строкам, должна быть такой, чтобы произведение длин ключей столбцов и строк равнялось количеству блоков, на которые разбивается текст. В нашем случае – двум, например, {2-1}. Сопоставим этот ключ каждой паре строк таблицы.

Ключи	4	1	3	2
2	М	Е	Т	О
1	Д		Р	А
2	С	С	Е	Ч
1	Е	Н	И	Я
2	-	Р	А	З
1	Н	Е	С	Е
2	Н	И	Я	.

Теперь, если обозначить через r_i значение i-й позиции ключа строки, через s_j – значение j-й позиции ключа столбца, а через n – число столбцов, то номер блока K, в который помещается очередной символ открытого текста, определяется значением выражения:

K = n (r_i1) + s_j (_*)

В соответствии с заданным правилом, первый символ текста «М» запишется в блок с номером K=(2-1)4+4=8. Следующий символ «Е» попадет в блок с номером K=(2-1)4+1=5. Третий символ «Т» – в блок с номером K=(2-1)43=7. И так далее до конца текста.

Сформированные блоки будут иметь следующее содержимое:

Номер блока	Содержимое
1	НЕ
2	АЯЕ
3	РИС
4	ДЕН.
5	ЕСРИ
6	ОЧЗ
7	ТЕАЯ
8	МС-Н

Таким образом, открытый текст заменяется восемью блоками (каждый из которых может располагаться в отдельном файле), длина которых в сумме даст длину исходного текста.

При восстановлении исходного текста, по формуле (*) вычисляется номер блока, из которого извлекается очередной символ.

следующая страница >>