Методы и средства защиты компьютерной информации. Безбогов А.А - 81 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Пример. Открытый текст: «19.9.1992 ГОДА».
6.8. Таблица кодирования
Элементы открытого текста Коды
1 089 146 214 417
2 187 226 045 361
9 289 023 194 635
ГОД 031 155 217 473
. 786 432 319 157
Закодированное сообщение при одноалфавитном кодировании:
«089 289 786 289 786 089 289 289 187 031».
Закодированное сообщение при многоалфавитном кодировании:
«089 289 786 023 432 146 194 635 187 031» (при многоалфавитном кодировании
одинаковые символы заменяются кодами из следующего столбца).
Среди различных кодов, применяемых для кодирования естественных языков, осо-
бый интерес вызывает код Хаффмена, который позволяет сжимать открытый текст. Суть
его состоит в присваивании наиболее часто встречающимся буквам наиболее коротких
кодов.
Строка двоичных символов кодов Хаффмена единственным образом разлагается на
коды символов (такие коды называются префиксными).
Пример. Закодированное кодом Хаффмена сообщение имеет вид:
«01101000100000010101111000100000».
Пользуясь деревом для английского языка, получаем 0110 =
S.
Далее снова начинаем движение из вершины: 100 =
E; 01000 = C;
00010 =
U; 1011 = R; 1010 = I; 001 = T; 00000 = Y.
Открытый текст: «SECURITY».
6.4.5. ДРУГИЕ МЕТОДЫ
Широкое применение персональная ЭВМ (ПЭВМ) сделало актуальной задачу защи-
ты хранящихся данных (файлов). Для защиты файлов могут быть применены рассмот-
ренные методы шифрования и кодирования.
Специфика применения ПЭВМ позволяет реализовать дополнительные методы ко-
дирования для надежного закрытия содержимого файлов. Примером такого кодирования
является метод рассечения-разнесения, в соответствии с которым содержимое одного
файла разбивается на блоки, которые разносятся по нескольким файлам. Каждый такой
файл не несет никакой информации, а сбор данных в единое целое осуществляется про-
стой программой.
Пример. Блок (файл открытого текста) начинается словами: «МЕ-
ТОД_РАССЕЧЕНИЯ-РАЗНЕСЕНИЯ».
Для рассечения блока открытого текста на 8 частей запишем открытый текст в сле-
дующем виде (табл. 6.9).
6.9. Рассечения открытого текста
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 М Е Т О С С Е Ч - Р А З Н И Я _
2 Д _ Р А Е Н И Я Н Е С Е
Для рассечения текста на 8 частей выбраны 2 строки и 4 столбца. Пусть столбцы
s
j
выбираются в последовательности {4, 1, 3, 2}, а строки
r
i
– в последовательности {2, 1}.
Тогда номер
k блока Ф
k
, куда записывается очередной символ открытого текста, определяет-
ся по формуле
k = (r
i
– 1)n + s
j
,
где n – число столбцов.
Первый символ М запишется в блок с номером (
r
i
= 2, s
j
= 4): k = (2 – 1) ⋅ 4 + 4 = 8;
второй символ E – в блок с номером (
r
i
= 2, s
j
= 1): k = (2 – 1) ⋅ 4 + 1 = 5, и т.д.
Тогда блоки Ф
k
, записанные в порядке номеров, будут содержать следующие симво-
лы: Ф
1
= (_НЕ...), Ф
2
= (АЯЕ...), Ф
3
= (РИС..,), Ф
4
= = {ДЕН...), Ф
5
= {ЕСРИ...}, Ф
6
= {ОЧЗ...),
Ф
7
= {ТЕАЯ...), Ф
8
= {МС-Н...}. Таким образом, один блок открытого текста заменяется
восемью блоками, которые в сумме дают длину исходного блока.
Одной из важных проблем при использовании ПЭВМ является проблема хранения

Страницы