CC BY
71
методи пошуку дублікатів скомпанованих текстів наукової стилістики
Дана стаття присвячена такій темі, як пошук плагіату. У статті представлена модифікація алгоритму шинглів для пошуку нечітких дублікатів для скомпонованих документів. Виграш у продуктивності планується досягти за рахунок зменшення кількості порівнянь пар шинглів за рахунок розбиття скомпонованих тестів на розділи.
Ключові слова: хеш-функція, шингл, плагіат, скомпонований документ, дублікат, блок.
Квашина Юлия Андреевна, кафедра программной инженерии, Харьковский национальный университет радиоэлектроники, Украина, е-mail: julia.kvashina@gmail.com.
Квашина Юлія Андріївна, кафедра програмної інженерії, Харківський національний університет радіоелектроніки, Україна.
Kvashina Julia, Kharkiv National University of Radio Electronics, Ukraina, e-mail: julia.kvashina@gmail.com
УДК 621.391
Корчинский В. В. метод повышения структурной
скрытности передачи информации в системе связи многопользовательского доступа
В статье предложен метод формирования группового сигнала для системы связи многопользовательского доступа. Для повышения структурной скрытности информационных двоичных сигналов индивидуальных каналов применена система кодирования на основе многоуровневых таймерных сигнальных конструкций. С целью снижения эффективности дешифрирования перехваченного группового сигнала используется метод разделения индивидуальных сигналов по уровню.
Ключевые слова: таймерный, сигнал, уровень, конфиденциальный, сигнатура, несанкционированный доступ, скрытность, канал, защита.
1. Введение
В настоящее время при проектировании конфиденциальных систем связи многопользовательского доступа особый интерес представляют методы передачи, которые обеспечивают не только увеличение пропускной способности канала связи, но и повышают скрытность передаваемой информации [1—6].
Скрытность передачи [4] является одним из важных показателей помехозащищенности и определяет способность системы противостоять действиям, направленным на обнаружение сигнала и измерение его параметров. Не менее важным показателем помехозащищенности является помехоустойчивость, которая характеризует способность системы работать с заданным качеством в условиях воздействия различного рода помех.
Очевидна связь этих двух показателей, так как при решении вопросов, направленных на повышение скрытности синтезируемых сигнальных конструкций, в первую очередь необходимо выполнить условие по обеспечению заданной верности передачи.
В зависимости от требований к показателю скрытности передачи различают следующие виды скрытностей сигнальных конструкций: энергетическая, структурная, информационная и т. д. [1]. Энергетическая скрытность определяет способность системы противостоять мерам, направленным на обнаружение сигнала средствами несанкционированного доступа (НСД). Структурная скрытность должна противостоять мерам НСД, которые направлены на раскрытие формы сигнала и измерение
его параметров при условии, что сигнал уже обнаружен и перехвачен. Информационная скрытность [9—12] определяется способностью противостоять мерам, направленным на раскрытие смысла передаваемых сообщений с помощью сигналов информации. Данный вид скрытности реализуется в основном на верхних уровнях эталонной модели OSI [7, 8].
Потенциальная структурная скрытность определяется количеством двоичных измерений (д. из), которое необходимо выполнить для раскрытия структуры сигнала без учета алгоритмов обработки на станции НСД [4]. Общее выражение для потенциальной скрытности имеет вид
5 = log2 Л, (1)
где А — ансамбль реализаций, определяемый количеством всех возможных значений каких-либо параметров сигнала. Такими параметрами могут быть несущая частота, структура кода, время прихода сигнала и др. В общем случае скрытность зависит от способа построения конкретного вида сигнала.
В работе [5] рассмотрена возможность увеличения структурной скрытности сигналов в каждом индивидуальном канале системы за счет совместного использования таймерных сигнальных конструкций (ТСк) и псевдослучайных последовательностей. Представляет интерес дальнейшее развитие этого направления для задачи повышения структурной скрытности формируемых сигнальных конструкций группового сигнала.
технологический аудит и резервы производства — № 3/1(11), 2013, © Корчинский В. В.
J
Целью статьи является разработка метода формирования группового сигнала на основе множества многоуровневых таймерных сигнальных конструкций с разделением их по уровню.
2. Алгоритм кодирования сигнала индивидуального канала
Для увеличения структурной скрытности сигналов в каждом индивидуальном канале системы связи предлагается осуществлять кодирование информационных сигналов х1,х2,..., многоуровневыми таймерными
сигнальными конструкциями с последующим объединением их в групповой сигнал.
Рассмотрим принцип построения одноуровневой ТСк [3]. Множество ТСк формируется на задаваемом интервале времени Тс = п^ ( п — количество элементарных посылок, ^ — их длительность) при базовом элементе А ( Д = ^/5, 5 е 1,2,3,..., I — целые числа).
В отличие от разрядно-цифрового кодирования, когда информация о передаваемом разряде определяется уровнем сигнала элементарной посылки, в ТСк информация заложена в нескольких отдельных временных интервалах сигнала 4 = ^ + kА ^е0,1, 2,..., 5■ (п-2)) и их взаимном положении на интервале формирования Тс. Пример формирования нескольких реализаций ТСк на интервале времени Тс = 4^ при базовом элементе А показан на рис. 1.
По своей структуре ТСК представляют собой вид разрядно-цифровых кодов (РЦК), в которых разрешенные для передачи сигнальные конструкции имеют не менее 5 подряд передаваемых элементов А одного знака («1» или «0»).
Такой метод формирования позволяет передавать в канал отрезки сигнала длительностью tA>А-(5 + г), где г = 0,1, 2, 3 ..., что исключает межсимвольные искажения. С другой стороны не кратность tc величине ^ уменьшает расстояния между сигнальными конструкциями до величины А. Это позволяет получить число реализаций ТСК ^р на интервале п^ больше
чем 2п. При заданном 5 (5 = А) на интервале п
единичных элементов число реализаций сигнального алфавита бинарных ТСк равно [3]
NР = -
ib
n ■ s )-[(s - !)■ i]]!
n ■ s )-[^( s - !)■ i ]]-i ]!
(2)
где г — число информационных значащих моментов модуляции (ЗММ) в сигнале.
Для сигнальных конструкций с разным числом ЗММ формула (2) преобразуется к виду
Np = 1-
=i i!
n ■ s )-[(s - !)■ i]]!
n ■ s )-[^( s - !)■ i ]]-i ]!
(3)
Оценим изменение ансамбля реализаций ТСК ^рТСК в зависимости от параметров п ,5 иг. На рис. 2 приведены зависимости ^РТСК от п, 5 и г = 1...п, по которым видно, что количество реализаций ТСК существенно увеличивается с ростом п и 5 при г = 1. п по сравнению с РЦК. Использование ТСК позволяет не только увеличить объем передаваемых данных на заданном интервале времени по сравнению с РЦК, но и обеспечить достаточно эффективный контроль целостности сигнальных конструкций на приемной стороне [5].
Рис. 2. Количество реализаций Л^тск в зависимости от s при значениях п = 8, 10, 12
-l с
= 5 A tg = 5 t0 =sA t0 = sA
t
tc = 4A *c = 5A U = 7 A
A A A A A A A A A A A A A A A A
t
1 U = 5 A tc = 5A tc=6A
A A A A A A A A A A A A A A A A
t
tc = 4A t, = 7 A _ tc = 5 A
a A A A A A A A A A A A A A A A
t
it)
JE0
Рис. 1. Формирование трех реализаций ТСК хш на интервале времени Т: = 4/0 при базовом элементе А
TECHNOLOGY AUDiT AND PRODUCTiON RESERVES — № 3/1(11), 2013
21
3. оценка структурной скрытности ТСК
Требования по скрытности передачи формулируется, как правило, на сигнальном уровне, что предполагает выбор соответствующих характеристик и параметров сигнала. Оценим потенциальную структурную скрытность ТСК при изменении параметров п, 5 иг. Для этого определим минимальный ансамбль АТСК, который требуется проанализировать при несанкционированном доступе
АТСК = ХХХ — n s i=1 i! ■
n ■ s )-[(s -1) i]]!
n ■ s )-[^( s -1) i ]]-i ]!
где п, s иг — текущие значения параметров. Тогда структурная скрытность ТСК
^ТСК = 1о& ^ТСК .
го — hз = и0/22, п-го — = и0/2п-1. Таким образом,
с выхода УФУК формируется множество многоуровневых ТСК х1 ,х2 ,..., хм . Групповой сигнал ХГР(^)
ТСК1’ ТСК2’ ’ ТСКМ ^ 1РЧ 0/
будет получен в результате суммирования многоуровневых последовательностей всех индивидуальных каналов
ХГР =Х'
(6)
(4)
(5)
На рис. 3 представлены зависимости структурной скрытности 5ТСК от изменения параметров п, s иг. Как видно из рисунка 5ТСК увеличивается с ростом п и s при г = 1...п. Таким образом, применение ТСК позволяет на заданном интервале времени увеличить структурную скрытность по сравнению с РЦК в 1,5...4 раза.
Многопозиционный сигнал с выхода сумматора поступает на модем, а затем в канал. На приемной стороне с выхода дискретного канала групповой сигнал ХГР поступает на многоуровневый компаратор напряжения для выделения разностного сигнала АИ с длительностями импульсов, соответствующих сигналам хТСКг. Для упрощения предположим, что изменение формы сигнала в ДК были незначительными, т. е. хл ~ х1 ,
^ ’ ТСК1 ТСК1 ’
х'2 ~ х2 , ..., х'п ~ хп . Чтобы произвести раз-
ТСК2 ТСК2 ’ ’ ТСКп ТСКп ^ ^
деление сигналов необходима следующая последовательность действий:
1. Для выделения длительностей импульсов сигналов хТСК1 первого канала сигнал ХгР ограничивается
п
сверху на уровне И1, а снизу на уровне ^ И. Выде-
ленный сигнал Ак1 следует увеличить в Н^!
h -£ hi
раз и вычесть его из ХгР. В результате будет получен сигнал £1.
2. Ограниваем результирующий сигнал £1 = ХГР -
п
- хтскі сверху на уровне Н2, а снизу на уровне ^ Ні .
г=3
В результате будут выделены длительности таймерных сигналов хТСК2 второго канала. Увеличиваем выделен-
ный сигнал Ah2 с учетом отношения h2/
h2-^ hi
Рис. 3. Зависимости структурной скрытности £Тск от параметров п, s и 1
4. Алгоритм формирования группового сигнала
Пусть в системе связи многопользовательского доступа имеется некоторое количество источников цифрового сигнала х1,х2,..., xN, использующих избыточные коды, и соответствующее им количество двоичных каналов с ограниченной полосой пропускания АР и минимальной базой сигнала В = АР^ = 1. В результате кодирования цифрового сигнала х1,х2,..., хК получаем соответствующее множество ТСК хТСК1,хТСК2,..., хТСЮУ, поступающее на вход устройства формирования уровней канала (УФУК).
В системе с разделением по уровню [6] параметром разделения является амплитуда сигналов, принимающая ряд дискретных значений И\, И2,..., , а полез-
ная информация содержится в длительности сигналов. Сигналы первого уровня канала имеют амплитуду И = и0, сигналы второго канала — И2 = и0/2, третье-
и вычитаем его из £1. Получаем смесь сигналов £2 =
= ХГр - (хТск1 + хТсК2).
Аналогичным образом осуществляется выделение сигнальных конструкций остальных каналов. На рис. 4 показан процесс формирования группового сигнала и выделения длительностей ТСК для трех каналов с амплитудами сигналов И = 8, И2 = 4, И3 = 2.
5. Выводы
В заключение можно сделать следующие выводы.
В данной статье предложен метод формирования группового сигнала на основе множества многоуровневых таймерных сигнальных конструкций с разделением их по уровню. Для увеличения структурной скрытности информационных сигналов индивидуальных каналов в системе используются многоуровневые ТСК с последующим объединением их в групповой сигнал. С целью снижения эффективности средств НСД на процедуру дешифрирования перехваченного группового сигнал используется метод разделения ТСК по уровню. Представ-
ТЕХНологиЧЕСКиЙ АУДиТ и резервы производства — № 3/1(11), 2013
1 <1 T II 1 и = 5 A і її і > f
к 1 канап t
' tc = J A fc = "Д tc =6A
J h2 і канал t
1 tc = 4A tc = 7 A I tc = 5A
3 канап t
1*5
V Xі
TCKi
д;и
Групповой сигнал 1
£c = 4Д Длительности импульсов сигналов 1 канала
ip' "х
t
дм:
и = 5 А
Длительности импульсов сигналов 2 канала
* Ч t
гс = 4д
. Длительности импульсов сигналов 3 канала •
Рис. 4. Формирование группового сигнала и выделение длительностей ТСК для трех индивидуальных каналов
ляет интерес разработка методики расчета структурной скрытности группового сигнала на основе ТСк.
литература
1. куприянов, А. И. Теоретические основы радиоэлектронной борьбы [Текст] / А. И. куприянов, А. В. Сахаров. — М. : Вузовская книга, 2007. — 356 с.
2. Шаньгин, А. И. Информационная безопасность компьютерных систем и сетей [Текст] / А. И. Шаньгин. — М. : ИД «Форум»: ИФРА-М, 2008. — 416 с.
3. Гуляев, Ю. В. Информационные технологии на основе динамического хаоса для передачи, обработки, хранения и защиты информации [Текст] / Ю. В. Гуляев, Р. В. Беляев, Г. М. Воронцов и др. // Радиотехника и электроника. — 2003. — Т. 48. — № 10. — С. 1157—1185.
4. корчинский, В. В. Повышение структурной скрытности передачи систем с хаотическими сигналами [Текст] / В. В. кор-чинский // Восточно-Европейский журнал передовых технологий. — 2013. — T. 1, № 9(61). — С. 53—57.
5. Захарченко, Н. В. Эффективность использования таймерных сигнальных конструкций в системах передачи с кодовым разделением каналов [Текст] / Н. В. Захарченко, В. В. корчинский, Б. к. Радзимовский // Наукові праці ДонНТУ. — 2011. — Випуск № 20(182). — С. 145—151.
6. Темников, Ф. Е. Теоретические основы информационной техники [Текст] / Ф. Е. Темников, В. А. Афонин, В. И. Дмитриев. — М. : Энергия, 1979. —512 с.
7. Richard, K. Recommendations of the National Institute of Standards and Technology [Text] / K. Richard, T. Walsh, W. Fries. — NIST SP 800-58. —2005. — P. 93.
8. Базова модель ВВС. — Geneva [Text] / Recomendation CCITT X. 200. Reference Model of open systems interconnection for CCITT applications // Стандарт ISO 7498-1:1984. — 1991. — Р. 31.
9. Carvalho, M. Using Mobile Agents as Roaming Security Guards to Test and Improve Security of Hosts and Networks Proceedings of the 2004 ACM Symposium on Applied Computing (SAC’04) [Text] / M. Carvalho, T. Cowin, N. Suri, M. Breedy, K. Ford. — 2004. — ACM.
10. Pedireddy, T. Prototype Multi Agent Network Security System. Proceedings of the AAMAS’03 [Text] / T. Pedireddy J. Vidal. - 2003. - ACM.
11. Menezes, R. Self-Organization and Computer Security Proceedings of the 2005 ACM Symposium on Applied Computing (SAC’05) [Text] / R. Menezes. — 2005. — ACM.
12. Valeyev, S. Multiagent Technology and Information System Security Proceedings of the 7-th International Workshop on Computer Science and Information Technologies CSIT’2005 [Text] / S. Valeyev, T. Bakirov, D. Pogorelov, I. Starodumov. — Vol. 1. — Ufa, Russia. — 2005. — Pp. 195—200.
метод підвищення структурної скритності передачі інформації в системі зв'язку багатокористувацького доступу
У статті запропоновано метод формування групового сигналу для системи зв’язку багатокористувацького доступу. Для підвищення структурної скритності інформаційних двійкових сигналів індивідуальних каналів застосована система кодування на основі багаторівневих таймерних сигнальних конструкцій. З метою зниження ефективності дешифрування перехопленого групового сигналу використовується метод розділення індивідуальних сигналів по рівню.
Ключові слова: таймерний, сигнал, рівень, конфіденційний, сигнатура, несанкціонований доступ, скритність, канал, захист.
Корчинский Владимир Викторович, кандидат технических наук, доцент, кафедра информационной безопасности и передачи данных, Одесская национальная академия связи им. А. С. Попова, Украина.
Корчинський Володимир Вікторович, кандидат технічних наук, доцент, кафедра інформаційної безпеки та передачі даних, Одеська національна академія зв’язку ім. О. С. Попова, Україна.
Korchinsky Vladimir, Odessa National Academy of Telecommunications named after O. S. Popov, Ukraina
TECHNOLOGY AUDIT AND PRODUCTION RESERVES — № 3/111) 2013
23--------------J
