Методи формування графіних засобів захисту документів
We worked out the formal description of graphic protection means on the basis of graphic introduction and rulers of construction and modification of graphic images in a rectangular coordinate system.
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2010
|
| Назва видання: | Моделювання та інформаційні технології |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/21801 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Методи формування графіних засобів захисту документів / Б.В. Дурняк, В.З. Пашкевич // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 55. — С. 213-218. — Бібліогр.: 8 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-21801 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-218012011-06-20T12:06:53Z Методи формування графіних засобів захисту документів Дурняк, Б.В. Пашкевич, В.З. We worked out the formal description of graphic protection means on the basis of graphic introduction and rulers of construction and modification of graphic images in a rectangular coordinate system. 2010 Article Методи формування графіних засобів захисту документів / Б.В. Дурняк, В.З. Пашкевич // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 55. — С. 213-218. — Бібліогр.: 8 назв. — укр. XXXX-0068 http://dspace.nbuv.gov.ua/handle/123456789/21801 004.056 uk Моделювання та інформаційні технології Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
We worked out the formal description of graphic protection means on the basis of
graphic introduction and rulers of construction and modification of graphic images in
a rectangular coordinate system. |
| format |
Article |
| author |
Дурняк, Б.В. Пашкевич, В.З. |
| spellingShingle |
Дурняк, Б.В. Пашкевич, В.З. Методи формування графіних засобів захисту документів Моделювання та інформаційні технології |
| author_facet |
Дурняк, Б.В. Пашкевич, В.З. |
| author_sort |
Дурняк, Б.В. |
| title |
Методи формування графіних засобів захисту документів |
| title_short |
Методи формування графіних засобів захисту документів |
| title_full |
Методи формування графіних засобів захисту документів |
| title_fullStr |
Методи формування графіних засобів захисту документів |
| title_full_unstemmed |
Методи формування графіних засобів захисту документів |
| title_sort |
методи формування графіних засобів захисту документів |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| publishDate |
2010 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/21801 |
| citation_txt |
Методи формування графіних засобів захисту документів / Б.В. Дурняк, В.З. Пашкевич // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 55. — С. 213-218. — Бібліогр.: 8 назв. — укр. |
| series |
Моделювання та інформаційні технології |
| work_keys_str_mv |
AT durnâkbv metodiformuvannâgrafínihzasobívzahistudokumentív AT paškevičvz metodiformuvannâgrafínihzasobívzahistudokumentív |
| first_indexed |
2025-07-02T21:51:03Z |
| last_indexed |
2025-07-02T21:51:03Z |
| _version_ |
1836573591656726528 |
| fulltext |
213 © Б. В. Дурняк, В.З. Пашкевич
більше підходить для передачі мультимедійного трафіку, наприклад, такого
як відео MPEG-4.
1. Тимченко О.В., Кирик М.І., Верхола Б.М., Самі Аскар. Аналіз методів забезпечення
якості передачі мультимедійного трафіку // Моделювання та інформаційні технології.
Зб. наук. пр. ІПМЕ НАН України. – Вип.50. – К.: 2009. – С. 200-206.
2. R. Braden et.al., "Resource Reservation Protocol (RSVP) - Version 1 Functional
Specification," RFC 2205, Sept. 1997.
3. L Andersson et.al., "LDP Specification," RFC 3036, Jan. 2001.
4. E. Rosen et.al . , "Multiprotocol Label Switching Architecture," RFC 3031, Jan. 2001.
5. B. Jamoussi et al., "Constraint-Based LSP Setup Using LDP," RFC 3212, Jan. 2002.
6. A. Ghanwani et al., "Traffic Engineering Standards in IP Networks Using MPLS,"
IEEE Commun. Mag., vol. 37, no. 12, Dec. 1999, pp. 49-53.
7. M. G. Hluchyj and M. J. Karol, "Queuing in High-Performance Packet Switching,"
IEEE JSAC, vol. 6, no. 9, Dec 1988, pp. 1587-97.
8. E. Rosen et al., "MPLS Label Stack Encoding," RFC 3032,Jan. 2001.
Поступила 18.01.2010р.
УДК 004.056
Б. В. Дурняк, В.З. Пашкевич
МЕТОДИ ФОРМУВАННЯ ГРАФІЧНИХ ЗАСОБІВ ЗАХИСТУ
ДОКУМЕНТІВ
We worked out the formal description of graphic protection means on the basis of
graphic introduction and rulers of construction and modification of graphic images in
a rectangular coordinate system.
За багатовікову історію людства документи на паперових носіях стали
вагомим інструментом існування державних інститутів, ринкової економіки,
носіями важливої інформації та невід’ємними супутниками людини.
Внаслідок впливу економічних та соціальних факторів вони стали предметом
зацікавленості кримінальних структур до підроблення та фальсифікації [1]. У
період розповсюдження систем оперативної поліграфії, копіювальної
техніки, настільних видавничих систем і комп’ютерних технологій кількість
фальсифікацій документів на паперових носіях значно зросла [2]. На
сьогоднішній день поняття документа нерозривно пов’язане з його захистом,
оскільки відсутність захищеності документів може завдати значної шкоди і
збитків державі та її громадянам.
214
Розвиток технічних можливостей фальсифікації документів на
паперових носіях спричинив різке зростання вимог до їх захисту. Дані
вимоги стосуються як організації технологічного процесу виготовлення та
використання захищених документів так і створення недорогих і надійних
засобів захисту, які задовольняли б реальним потребам захисту
технологічних процесів використання документів. Існуючі засоби захисту
досить дорогі з точки зору реалізації технологічних процесів їх створення і не
забезпечують в повній мірі вище наведених вимог. Вирішення поставленої
задачі можливе в межах задач побудови та дослідження нових засобів
захисту на основі методів формального опису та методів вимірювання
параметрів графічних засобів захисту, які б дозволяли проводити просту і
ефективну ідентифікацію документів в системі документообігу.
Графічні засоби захисту, залежно від вибраної базової структури,
можуть описуватися параметрами, що мають розподілений характер. В цьому
випадку для опису параметрів захисту доцільно використовувати засоби
теорії графів, що їх апроксимують [1, 3]. Такі засоби доцільно використову-
вати ще і тоді, коли узор не має явно вираженого симетричного характеру, а
формується згідно з певною стратегією чи програмою, яка на кожному кроці
формування узору визначає певний напрямок, що вибирається на основі пра-
вил формування узору. В даному випадку, в якості параметра захисту, Вико-
ристовується визначена алгоритмом формування узору величина його зміни
при переході від одного тиражу документів до другого. Тоді параметром
захисту є не тільки конфігурація графічного образу, в рамках якої викону-
ються ті чи інші умови, а і особливості графа, що пов'язаний з образом, і
величина тиражу документів, що були видані або надруковані з відповідним
рисунком чи узором.
Задача формування графа з певними зміненими характеристиками
зводиться до його генерації. Граф може бути заданим рядом різних методів,
що відповідають відомим способам його опису [4]. При модифікації графів
доцільно застосовувати інваріантні перетворення графів. Приклад
ізоморфного перетворення графів наведений на рис. 1.
E2 E2
E6
E5E4
E3E1
E4
E3
E5
E1
E6
h
Рис.1. Приклад ізоморфного перетворення графа 1G в граф 2G
Якщо граф засобу захисту iz розміщувати на площині документа з
визначеною системою координат з відповідним масштабом, то можна
215
прийняти, що на цій площині задана масштабна сітка, яка визначає величину
дискретизації, яка дорівнює ξΔ і ζΔ .
Введемо поняття про структуру простору або площини, на якій будемо
будувати граф iG . Структура простору визначається функціями, що
описують масштаб координат, які прийнято для даного випадку позначати як
( )E fξ ξ= і ( )Z fζ ζ= . Якщо функції fξ і fζ є лінійними, то структура
поверхні є найпростішою і представляє собою прямокутну сітку координат. В
цьому випадку i aξ ξ= ⋅ і i bζ ζ= ⋅ . Для спрощення дослідження приймемо,
що fξ і fζ є лінійними. Оскільки існує система координат, то можна
говорити про початкові точки побудови графа. Більше того, процес побудови
графа iG можна розглядати як процеси формування деяких траєкторій, що
проходять через вершини і можуть перетинатися. Кожну з таких траєкторій
позначаємо символом iT . В цьому випадку граф iG описується спів-
відношенням 1
k
i i iG U T== ⋅ . Кожна з траєкторій може мати свій початок або
починатися з вершини, що вже використовується однією або кількома з
попередніх траєкторій i kT − . В цьому випадку до початкових умов з
врахуванням яких повинен формуватися граф iG , крім кількості вершин N,
можна додати кількість траєкторій k , які будуть складати граф iG та
початкові точки для кожної з траєкторій 0( )iT e . Очевидно, що початкові
точки траєкторій можуть описуватися функціональними співвідношеннями
рекурсивного характеру, які обчислюють на основі початкових точок уже
сформованих траєкторій i kT − або
[ ]0 0 0 0 1( ) ( ), ( ( ))i ie T g e T h e T −= , (1)
де 0 0( ( ))h e T – функція, що описує спосіб вибору 0e для 1iT − ;
g – функція, що описує залежність між 0 0( )e T початкової точки для
першої траєкторії, способу вибору 0( 1)іe − для траєкторії 1iT − та вибором
початкової точки 0( )іe для текучої траєкторії iT [5].
Для побудови окремої траєкторії графа iT необхідно сформувати умови
завершення її побудови, які приведені на (рис.2).
Перша причина припинення формування траєкторії полягає у наступ-
ному: правила формування чергового ребра ij iTϑ ∈ є функціональним описом
умов, які визначають спосіб його формування. Змінними в цьому правилі
можуть бути ребра, що вже сформовані. При цьому така функція не мусить
бути рекурсивною. Кількість змінних ( )iP e або аргументів, що викорис-
товується при реалізації функції ( )i iL T , визначають етап побудови iT , на
якому починає використовуватися відповідна функція ( )i iL T .
216
Оскільки вершини ie графа iG розміщуються на структурованій
площині, то кожна з них має свої власні координати ( , )i e i ie f ξ ζ= . Функція
ef дозволяє обчислити параметр для вершини ie на основі значень коорди-
нат ,i iξ ζ . Вибір типу функції ef залежить від інтерпретації вершин графа
iG , яка приймається в кожному окремому випадку формування засобу
захисту окремо. В найпростішому випадку така функція може визначати
деяку інтегральну величину, що характеризує віддаль між ie і 0e , що можна
описати співвідношенням для віддалі між двома точками в Евклідовому
просторі [7, 8]:
1/ 22 2
0 0( ) ( ) ( )e i i if e ξ ξ ζ ζ⎡ ⎤= − + −⎣ ⎦ , (2)
Розглянемо причину зупинки процесу формування траєкторії iT , яка
полягає у тому, що чергове ребро при своїй реалізації виходить за границі
площини, на якій визначено параметри iG . Суть цього обмеження полягає у
наступному. Вся площина чи простір є структурованими. Це також означає,
що всі траєкторії, які формуються на площині повинні проходити тільки
через вузли структури простору, чи площини. Нехай структура площини є
прямокутною граткою. Виберемо довільний вузол цієї гратки * ( , )ij i ie ξ ζ і
приймемо його в якості центрального, або вихідного для подальшого
формування траєкторії iT . Навколо цього вузла існує 8 вузлів, що є
безпосередніми сусідами вузла *
ije . Ці вузли позначимо так:
( ) ( ) ( )
( ) ( ) ( )
( ) ( )
1 2 3
1, 1, 1, 1 1 1 , 1 1
4 5 6
1, 1 1 1 1, 1, 1, 1 1, 1
7 8
, 1 1 1, 1 1 1
, , , , ,
, , , ,
, , ,
i j i i i j i i i j i i
i i i i i j i i i j i i
i j i i i j i i
e e e
e e e
e e
ξ ζ ξ ζ ξ ζ
ξ ζ ξ ζ ξ ζ
ξ ζ ξ ζ
+ + + + + + + +
− + − + − − − − − −
− − + − + −
(3)
Всі ці вершини при прямокутній гратчастій структурі площини є най-
ближчими сусідами вершини *e і створюють її мінімальне оточення. Якщо
на черговому кроці формування ребра ( )* *
, ,*i i j i k j me eϑ ± ± воно повинно
проминути своє найближче оточення, то таке ребро мусить проходити через
одну з вершин цього оточення [6].
Суперечність формування чергового ребра iϑ в траєкторії iT стосовно
графа iG означає порушення умов або властивостей графа заданих у вигляді
початкових умов. Наприклад, якщо однією з властивостей графа є задане для
нього хроматичне число ( )iGγ , то формування чергового ребра iϑ з iT
можливе лише за умови його збільшення, тоді процес формування траєкторії
графа вважається закінченим і переходимо до формування наступної
траєкторії 1iT + .
217
Рис. 2. Умови завершення формування траєкторії графічного засобу захисту
Другий тип правил, що використовується в iL , складають правила, які
описують орієнтацію чергового ребра iϑ . Оскільки всі вершини ie графа iG
розміщуються у вузлах структури площини і інший спосіб розміщення
вершин є недопустимим, то кожна з них описується ідентифікатором, який
обчислюється на основі координат відповідної вершини в структурі площини
[6]. Тому правила ( )i iL T для визначення стану вершини можуть
використовувати її координати і при цьому не визначати умови досягнення
відповідної вершини. В загальному вигляді логічні функції відповідного типу
в явній формі записуються таким чином:
{ }1 ,( ) * * ( , ) ... ( , ) s
ij i ik ij ij k r g m n i j kL T e eϑϑ ϑ ω ξ ζ ω ξ ζ +⎡ ⎤= → → → →⎣ ⎦ , (4)
де ( , )g m nω ξ ζ – вузол структури площини, який використовується для
формування фрагмента ijt траєкторії iT , і не зайнятий вершиною графа iG .
Складова умови завершення процесу побудови iT , яка полягає у тому,
що всі вершини iG вичерпано, не потребує додаткових роз’яснень.
Умови завершення формування траєкторії
правила формування чергового ребра
)( iii TL=ϑ не дають можливості
проводити формування iT ;
вихід ребра за межі площини, в якій
формується граф iG ;
умови продовження формування
чергового ребра ii T∈ϑ суперечать
умовам, що сформовані для графа iG
в цілому та правилом )( ii TL ;
на деякому етапі формування
iij T∈ϑ
вичерпано всі вершини графа
iG .
218 © А. П. Матковский, Е. А. Немкова
Вище запропонований метод формального опису графічних засобів
захисту дозволяє визначати базові параметри, які характеризують стійкість
захисту документів, розробити математичну модель в межах якої можна було
б досліджувати графічні засоби захисту, оперативно змінювати їх рівень
захисту та забезпечити просту і ефективну ідентифікацію документів в
системі документообігу.
1. Киричок П. О. Захист цінних паперів та документів суворого обліку : монографія /
П. О. Киричок, Ю. М. Коростіль, А. В. Шевчук. – К. : НТУУ "КПІ", 2008. – 368 с.
2. Лазаренко Е. Т. Захист друкованої продукції : навч. посіб. / Е. Т. Лазаренко,
В. З. Маїк, А. В. Шевчук, С. В. Жидецький. – Л.: УАД, 2007. – 96 с.
3. Русин Б. П. Системи синтезу, обробки та розпізнавання складноструктурованих
зображень / Б. П. Русин. – Л. : Вертикаль, 1997. – 264 с.
4. Зыков А. А. Основы теории графов / А. А. Зыков. – М. : Наука, 1987. – 384 с.
5. Сапаров М. Рекуррентные теоретико-графовые функции и алгоритмы их
вычисления / М. Сапаров. – Ашхабад : Ылым, 1987. – 290 с.
6. Пашкевич В. З. Опис графічних засобів захисту на основі їх графового представ-
лення / В. З. Пашкевич // Моделювання та інформаційні технології : зб. наук. пр. /
НАН України, Ін-т проблем моделювання в енергетиці ім. Г. Є. Пухова. – К., 2005. –
Вип. 35. – С. 76–84.
7. Алексеев В. Б. Элементы теории графов, схем и автоматов : учеб. пособие / В. Б.
Алексеев, С. А. Ложкин. – М. : Изд-во ВМиК МГУ, 2000. – 58 с.
8. Серебрянников О. Ф. Эвристические принципы и логические исчисления / О. Ф.
Серебрянников. – М. : Наука, 1970. – 282 с.
Поступила 18.01.2010р.
УДК 534.17.171
А. П. Матковский, к.т.н., Е. А. Немкова, к.ф.-м.н.
Институт новейших технологий и управления им.В.Чорновола,
каф. Компьютерных систем и защиты информации, Львов, Украина
ОЦЕНКА ПОГРЕШНОСТИ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ
ИЗЛУЧАТЕЛЯ ДАЛЬНОМЕРНЫМИ МЕТОДАМИ
Abstract: The system of equations, depending on parameters which can contain
errors, is examined. The method of calculation of maximal and middling quadratic
errors of decision of the system at the small errors of parameters is presented.
Рассматривается система уравнений, зависящая от параметров, которые
могут содержать погрешности. Предлагается способ вычисления
максимальной и среднеквадратичной погрешностей решения системы при
малых ошибках параметров. В качестве примера рассматривается задача
|