Оценка недетерминированных характеристик плавающей схемы кодирования метода криптокомпрессионного представления изображений в дифференцированном базисе
Решение вопросов об обеспечении защищенности обьектов критической инфраструктуры. Необходимость оценки недетерминированных характеристик плавающей схемы кодирования для метода криптокомпрессионного представления изображений в дифференцированном базисе.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 11.08.2021 |
Размер файла | 1,2 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://allbest.ru
Размещено на http://allbest.ru
ОЦЕНКА НЕДЕТЕРМИНИРОВАННЫХ ХАРАКТЕРИСТИК ПЛАВАЮЩЕЙ СХЕМЫ КОДИРОВАНИЯ МЕТОДА КРИПТОКОМПРЕССИОННОГО ПРЕДСТАВЛЕНИЯ ИЗОБРАЖЕНИЙ В ДИФФЕРЕНЦИРОВАННОМ БАЗИСЕ
Владимир Баранник1, Сергей Сидченко2,
Дмитрий Баранник3, Валерий Баранник3
1Харьковский национальный университет имени В.Н. Каразина, Украина
2Харьковский национальный университет Воздушных Сил имени Ивана Кожедуба, Украина
3Харьковский национальный университет радиоэлектроники, Украина
Аннотация. Для решения вопросов об обеспечении защищенности обьектов критической инфраструктуры необходимо провести оценку недетерминированных характеристик плавающей схемы кодирования для метода криптокомпрессионного представления изображений в дифференцированном базисе. А именно: оценка количества элементов изображения, формирующих кодовые конструкции; оценка длины сформированных кодовых конструкций. Доказано, что кодовые конструкции формируются на переменном (заранее неопределенном) количестве элементов исходного изображения. В формировании кода информационной составляющей криптокомпрессионного представления изображений в дифференцированном базисе при длине кодового слова в 64 бита может принимать участие от 8 до 64 и более элементов исходного изображения. Кодовые конструкций формируются переменной (заранее неопределенной) длины, которая находится в диапазоне от 57 до 64 бит при длине кодового слова в 64 бита. Без наличия открытой системы оснований невозможно априорно предсказать длину любого кода информационной составляющей криптокомпрессионного представления изображений. Тем более, нельзя разбить всю информационную составляющую на отдельные блоки, соответствующие отдельным кодовым конструкциям. Количество элементов, формирующих коды информационной составляющей криптокомпрессионного представления изображений, и длины самих информационных составляющих зависят только от исходных значений элементов изображения. Они являются разными, как для разных изображений, так и для разных цветовых плоскостей в пределах одного изображения.
Ключевые слова: криптокомпрессионное представление изображения, защита информации, шифрование, кодирование, компрессия изображения, конфиденциальность, плавающая схем, дифференцированный базис.
защищенность критическая инфраструктура кодирование криптокомпрессионный
Введение
Системы видеонаблюдения получили широкое распространения в повседневной жизни человека. Они применяются для решения большого количества задач, среди которых:
- соблюдение прав человека;
- обеспечение безопасности граждан, объектов и охраняемых территорий;
- получение видеоинформации оперативными, разведывательными органами и мониторинговыми миссиями;
- дистанционное управление объектами, в том числе средствами вооружения, военной и специальной техники;
- фиксация и документирование (получение фото и видео материалов) событий нарушения договоренностей (в том числе и между конфликтующими сторонами), правил дорожного движения, общественного порядка и правонарушений криминогенного характера, а так же документирования любых событий и т.д.
Системы видеонаблюдения в системах кризисного управления способствуют скрытности и оперативности получения информации и своевременному реагирования на нее, увеличению расстояния до места сбора данных, а так же дают возможность их съема в труднодоступных и опасных для жизни человека местах.
Очень часто в системах кризисного управления видеоданные, полученная с помощью средств видеонаблюдения, могут быть отнесены к конфиденциальной, служебной или секретной информации. А поэтому требуют обеспечения безопасности.
В процессе обеспечения безопасности видеоданных (статических и динамических) существует существенная проблема связанная с тем, что увеличение конфиденциальности информации приводит:
- либо к увеличению временных затрат на их обработку и доставку при сохранении заданного качества видеоданных;
- либо к снижению объема полезной информации для поддержания заданной оперативности.
Существуют различные подходы к обеспечению конфиденциальности изображений, которые организуются как для исходных (предварительно не сжатых) изображений, так и изображений, представленных в сжатом виде [1-44].
В работах [1, 2] представлены подходы по криптокомпрессионному кодированию изображений, обеспечивающие комплексирование технологий компрессии и шифрования, которые позволяют решить выявленную проблему.
Целью статьи является оценка недетерминированных характеристик плавающей схемы кодирования метода криптокомпрессионного представления изображений в дифференцированном базисе, а именно: оценка количества элементов изображения, формирующих кодовые конструкции; оценка длины сформированных кодовые конструкции.
Основная часть
Количество элементов изображения, формирующих информационную составляющую криптокомпрессионного представления (ККП) изображения, заранее не известно. А с учетом понижения динамического диапазона в ее формировании могут принимать участие элементы больше, чем одного столбца исходного сегмента изображения.
Проанализируем граничные состояния исходных элементов изображения, которые влияют на формирование информационной составляющей ККП, а именно:
- в одном обрабатываемом сегменте изображения во всех строках расположены элементы, принимающие, как минимальные нулевые значения amin=0, так и максимальные значения, равные amax=25. В данном варианте понижение динамического диапазона не организуется, а расстояние между элементами может быть максимальным, равным amax- amin =25.
Данное граничное состояние позволит оценить минимальное количество элементов изображения, способных сформировать один код информационной составляющей ККП заданной длины:
- в одном обрабатываемом сегменте изображения во всех строках разница между минимальным и максимальным элементом равняется amax- amin =1. Это даст возможность оценить максимальное количество элементов изображения (отличающихся между собой), формирующих код информационной составляющей ККП заданной длины;
- в одном обрабатываемом сегменте изображения расположены только одинаковые элементы a=amax=amin, что позволит оценить их влияние на изменение длины кодовой последовательности информационной составляющей ККП.
Оценку недетерминированных характеристик будем проводить при условии, когда длина кодового слова для кода информационной составляющей ККП не превышает 64 бита. Т.е. количество разрядов, выделяемых на хранение кода N не превышает 64 бита.
В общем виде процесс формирования информационной составляющей N ККП в дифференцированном базисе при условии векторного представления сегмента обрабатываемых данных можно описать выражением:
(1)
где - количество элементов, формирующих код информационной составляющей ККП; , - линейные координаты, определяющие позиции элементов; --й элемент, формирующих код; -понижающее значением динамического диапазона для -го элемента; - основание -го элемента; - последний элемент, формирующих код; - понижающее значением динамического диапазона для последнего элемента.
Рассмотрим первый вариант граничного состояния исходного сегмента изображения, когда во всех строках основание равно 256, т.е для всех элементов, формирующих код, , , а понижающее значением динамического диапазона равно . Следовательно, разница между основанием и понижающим значением динамического диапазона для каждой строки сегмента изображения равна 256.
Для удобства будем считать, что только максимальные элементы сегмента изображения принимают участие в формировании кода N, т.е .
С учетом данных особенностей выражение (1) для формирования кода информационной составляющей примет вид:
(2)
А с учетом численных значений элементов значение кода будет равным:
(3)
Длина сформированного кода информационной составляющей ККП не должна превышать длины выбранного кодового слова , т.е. должны выполняться условия:
, (4)
. (5)
Значение кода N, полученное с помощью выражения (3), будет удовлетворять условиям (4) и (5), когда количество элементов будет равно 8. Это значение и есть минимальным количеством элементов, формирующих код информационной составляющей ККП.
Изменение значения одного исходного элемента сегмента видеоданных может привести к изменению количества элементов, формирующих код информационной составляющей ККП, если этот элемент является минимальным или максимальным значением динамического диапазона в строке исходных данных.
Так на рис. 3 приведен пример формирования информационной составляющей ККП на основе плавающей схемы системы кодирования в дифференцированном базисе для сегмента изображения, в котором в отличии от примера на рис. 2 изменен элемент 6-ой строки 1-го столбца на 1 бит со значения равного 250 (в двоичной системе исчисления число 11111010) на значение 248 (11111000 в двоичной системе), что привило к уменьшению количества элементов, формирующих код на 1, с 20 элементов до 19. В данном примере изменение одного бита соответствует изменению значения элемента на 2 (10 в двоичной системе).
На рис. 3 измененный элемент обозначен жирным цветом в выделенной жирными линиями ячейки первой исходной матрицы (все дальнейшие, связанные с этим, изменения обозначены аналогично). Изменение привило к уменьшению понижающего значения динамического диапазона, что в свою очередь увеличило пониженные значения всех элементов строки, в которой расположен данный элемент, и пониженное значение основания для элементов данной строки.
В итоге значение кода было сформировано с учетом 19 исходных элементов.
Если сформировать код с учетом 20-го элемента, то его значение будет равно 36 101 688 245 443 533 365, что приводит к переполнению машинного слова (предельное значение равно 18 446 744 073 709 551 615).
Действительно, если воспользоваться выражениями (1), то при 19 элементах величина накопленного произведения оснований с учетом понижения их динамического диапазона примет значение равное 6 016 590 518 396 387 328, а при 20 элементах =48 132 724 147 171 098 624, что превышает динамический диапазон.
Аналогично будет и в примере на рис. 4 при уменьшении значения исходного элемента видеоданных на 1 со значения равного 250 (двоичное число 11111010) на значение 249 (двоичное число 11111001 в двоичной системе), что привело к изменению двух бит данных. Эта так же привило к уменьшению количества элементов, формирующих код, до 19. При этом согласно выражения (1), при 19 элементах =3 526 814 901 042 413 568, а при 20 элементах =24 687 704 307 296 894 976, что так же превышает динамический диапазон.
Экспериментальные исследования относительно оценки количества элементов, формирующих код информационной составляющей ККП, подтвердили результаты математических оценок. В качестве примера, на рис. 5 приведены варианты исходных тестовых изображений "Lena" и "Зона аэропорта", имеющих размерность элементов. Результаты экспериментальных исследований приведены в табл. 1.
Их анализа данных в табл. 1 можно сделать следующие выводы:
- коды информационной составляющей ККП формируются на переменном, заранее не известном количестве элементов и зависят только от значений обрабатываемых данных. Данный параметр индивидуален не только для изображения, но так же и для обрабатываемых плоскостей в пределах одного изображения;
- максимальное количество элементов, формирующих код, не ограничивается одним сегментов. Так, например, в изображении "Lena" максимальное количество элементов, формирующих код, равно 224. Это соответствует количеству данных из четырех сегментов, размерностью элементов.
Второй вариант граничного состояния исходного сегмента изображения предполагает разницу между минимальным и максимальным элементом amax- amin =1. Следовательно, разница между основанием и понижающим значением динамического диапазона amin для каждой строки сегмента изображения равна . . Здесь рассмотрим два варианта, когда в формировании кода принимают участие только: - максимальные элементы сегмента, т.е ; - минимальные элементы сегмента, т.е . В первом случае, когда значение кода вычисляется с помощью выражения (2), что с учетом численных значений элементов примет вид:
(6)
С учетом удовлетворения условий (4) и (5), значение кода , полученное с помощью выражения (6), будет возможно при количестве элементов . Данное значение и есть максимальным количеством элементов, отличающихся друг от друга и принимающих участие в формировании кода информационной составляющей ККП.
Во втором случае, когда , значение кода с учетом выражения (1) принимает значение нуля:
Это говорит о том, что значения, совпадающие со значением динамического диапазона, не несут нагрузки на код (не изменяют его значение), а следовательно и не увеличивают его длину. Следовательно, количество таких элементов, которые принимают участие в формировании кода информационной составляющей ККП, может быть без ограничения.
При третьем граничном состоянии, когда элементы обрабатываемого сегмента равны, т.е. , выражение (1) примет следующий вид:
.
Т.е. значение кода информационной составляющей ККП равно нулю, что свидетельствует, как и в предыдущем случае, что количество таких элементов в формировании кода номера может быть не ограниченным, т.е. .
Можно сделать следующие выводы:
- кодовые конструкции строятся на переменном, заранее неопределенном, количестве элементов исходного изображения и зависят только от источника данных (его значений);
- в формировании кода информационной составляющей ККП в дифференцированном базисе при длине кодового слова в 64 бита может принимать участие от 8 до 64 отличающихся друг от друга элементов исходного изображения. При условии, что длина кодового слова одного элемента изображения равна 8 бит, то в формировании кода с длиной кодового слова в 64 бита может принимать участие последовательность исходных элементов с общей длиной от 64 до 512 бит ;
- чем меньше расстояние между элементами, тем большее их количество участвует в формировании кода информационной составляющей ККП;
- элементы, принимающие значение равное значению динамического диапазона, не несут нагрузки на код и могут принимать участие в формировании кода информационной составляющей ККП без ограничения. Это может значительно увеличить общее количество элементов, формирующих код (более 64), и, следовательно, общую длину последовательности исходных элементов(более 512 бит).
Примеры формирования информационной составляющей ККП на основе плавающей схемы кодирования в дифференцированном базисе для сегмента изображения с контуром (большим перепадом в минимальном и максимальном значении элемента в строке исходного сегмента изображения) и без контура представлены на рис. 1 и 2. Из анализа примеров видно, что для формирования кода используется переменное количество элементов исходного сегмента изображения, при этом объем информационной составляющей кодограммы меньше объема выделяемого для исходных данных.
Так в примере на рис. 1 при формировании кода для сегмента изображения с контуром принимают участие 20 элементов исходных данных объемом 160 бит (по 8 бит каждый элемент) при выходном объеме информационной составляющей ККП в 64 бита, что больше в 2,5 раза. На рис. 2 объем исходных 38 элементов сегмента изображения без контура, принимающих участие в формировании кода, составляет 304 бита, что 4,75 раза больше выходного объеме информационной составляющей ККП.
Экспериментальные исследования относительно оценки количества элементов, формирующих код информационной составляющей ККП, подтвердили результаты математических оценок.
В качестве примера, на рис. 5 приведены варианты исходных тестовых изображений "Lena" и "Зона аэропорта", имеющих размерность элементов. Результаты экспериментальных исследований приведены в табл. 1.
Их анализа данных в табл. 1 можно сделать следующие выводы:
- коды информационной составляющей ККП формируются на переменном, заранее не известном количестве элементов и зависят только от значений обрабатываемых данных. Данный параметр индивидуален не только для изображения, но так же и для обрабатываемых плоскостей в пределах одного изображения;
- максимальное количество элементов, формирующих код, не ограничивается одним сегментов. Так, например, в изображении "Lena" максимальное количество элементов, формирующих код, равно 224. Это соответствует количеству данных из четырех сегментов, размерностью элементов;
- максимальное количество элементов, формирующих код, находится в диапазоне от 8 до 20 элементов. При этом, более 60 % всех кодовых значений информационных составляющих ККП сформированы на основе более 10 элементов.
Формирование кода информационной составляющей ККП по количеству разрядов, выделяемых на их хранение, бывают равномерными и неравномерными.
Для равномерного кода информационной составляющей ККП количество разрядов, выделяемых на его хранение, равно длине кодового слова . У данного подхода есть несколько существенных недостатков.
Во-первых, злоумышленник имеет априорную информацию относительно количества всех сформированных информационных составляющих ККП для данного изображения, т.к.:
,
где - количество всех сформированных информационных составляющих ККП для данного изображения; - объем (длина) всех информационных составляющих ККП, сформированных на основе равномерного выделения количества разрядов на их хранение, который вычисляется с помощью выражения:
,
где - линейный элемент, определяющий номер обрабатываемой информационной составляющей; - -я информационная составляющая, сформированная на основе равномерного выделения количества разрядов на ее хранение.
Кроме того, злоумышленник знает код каждой отдельной информационной составляющей . Однако, эта информация не даст ему возможности дешифровать изображение, т.к. злоумышленнику не известны ключевые данные (служебная составляющая, которая передается и хранится в зашифрованном виде).
Во-вторых, большинство кодов информационных составляющих ККП содержат в себе незначимые биты, т.к. , что приводит к увеличиваю общего объема (длины) всех сформированных информационных составляющих на объем, полученный с помощью выражения:
,
где - разница между объемами (длинами) всех сформированных информационных составляющих ККП, полученными на основе равномерного и неравномерного выделения количества разрядов на их хранение;
- объем (длина) всех информационных составляющих ККП, сформированных на основе неравномерного выделения количества разрядов на их хранение, который вычисляется с помощью выражения:
где - -я информационная составляющая, сформированная на основе неравномерного выделения количества разрядов на ее хранение.
Рис. 1. Пример формирования кода на основе значений сегмента изображения с контуром
Рис. 2. Пример формирования кода на основе значений сегмента изображения без контура
Рис. 3. Пример формирования кода при условии изменения значения одного из элементов исходного сегмента данных на 2
Рис. 4. Пример формирования кода при условии изменения значения одного из элементов исходного сегмента данных на 1
Lena |
Зона аэропорта |
Рис. 5. Примеры исходных изображений, размерностью
Таблица 1
Количество элементов исходного изображения, формирующих информационную составляющую ККП
Плоскость |
Количество элементов |
Max |
|||||||||||
8-10 |
11-20 |
21-30 |
31-40 |
41-50 |
51-60 |
61-70 |
71-80 |
81-90 |
91-100 |
>100 |
|||
Lena |
|||||||||||||
R |
3168 |
15379 |
341 |
19 |
6 |
4 |
1 |
2 |
0 |
0 |
0 |
76 |
|
G |
5343 |
13855 |
430 |
27 |
8 |
1 |
0 |
1 |
1 |
0 |
0 |
81 |
|
B |
3954 |
12080 |
1552 |
146 |
36 |
21 |
8 |
14 |
5 |
2 |
10 |
224 |
|
Суммарно |
12465 |
41314 |
2323 |
192 |
50 |
26 |
9 |
17 |
6 |
2 |
10 |
- |
|
Процентное соотношение |
22,1 |
73,23 |
4,11 |
0,34 |
0,09 |
0,05 |
0,02 |
0,03 |
0,01 |
0 |
0,02 |
- |
|
Зона аэропорта |
|||||||||||||
R |
7405 |
12999 |
751 |
12 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
41 |
|
G |
7697 |
12644 |
822 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
40 |
|
B |
8121 |
12425 |
789 |
13 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
38 |
|
Суммарно |
23223 |
38068 |
2362 |
41 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
- |
|
Процентное соотношение |
36,46 |
59,77 |
3,71 |
0,06 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
- |
Для неравномерного кода информационной составляющей ККП количество разрядов, выделяемых на его хранение, заранее не известное и оно .
Длина неравномерного кода информационной составляющей ККП зависит от значений служебной составляющей.
Ее максимальное значение ограничено длиной выбранного при кодировании кодового слова и равно .
Минимальное значение длины неравномерного кода информационной составляющей ККП можно определить с учетом процесса формировании кода и контроля переполнения длины кодового слова при условии, что:
При граничных значениях основания последнего элемента и понижающего значения динамического диапазона для него , последний элемент может максимально увеличивает длину кода N на бит. Исходя из этого, минимальное значение длины неравномерного кода информационной составляющей ККП, когда добавление нового элемента обеспечивает переполнение кодового слова, должно быть больше чем бит. Следовательно, длина неравномерного кода информационной составляющей ККП должна удовлетворять условию и находится в диапазоне . Результаты экспериментальных исследования относительно оценки длины кодов информационной составляющей ККП для тестовых изображений, представленных на рис. 5, приведены в табл. 2.
Таблица 2
Длина кода информационной составляющей ККП
Плоскость |
Длина кодовой последовательности, бит |
|||||||||
63 |
62 |
61 |
60 |
59 |
58 |
57 |
56 |
Всего |
||
Lena |
||||||||||
R |
4179 |
4309 |
4028 |
3525 |
1922 |
761 |
188 |
8 |
18920 |
|
G |
4270 |
4257 |
4047 |
3420 |
2103 |
1115 |
421 |
32 |
19665 |
|
B |
4043 |
3950 |
4029 |
2855 |
1766 |
866 |
295 |
23 |
17827 |
|
Суммарно |
12492 |
12516 |
12104 |
9800 |
5791 |
2742 |
904 |
63 |
56412 |
|
Процентное соотношение |
22,14 |
22,19 |
21,46 |
17,37 |
10,27 |
4,86 |
1,6 |
0,11 |
100 |
|
Зона аэропорта |
||||||||||
R |
4220 |
4340 |
4127 |
3505 |
2641 |
1630 |
615 |
89 |
21167 |
|
G |
4329 |
4303 |
4006 |
3553 |
2552 |
1719 |
656 |
60 |
21178 |
|
B |
4211 |
4221 |
4141 |
3550 |
2625 |
1799 |
703 |
97 |
21347 |
|
Суммарно |
12760 |
12864 |
12274 |
10608 |
7818 |
5148 |
1974 |
246 |
63692 |
|
Процентное соотношение |
20,03 |
20,2 |
19,27 |
16,66 |
12,27 |
8,08 |
3,1 |
0,39 |
100 |
Из анализа данных в табл. 2 можно сделать следующие выводы:
- коды информационной составляющей ККП формируются на основе переменной и заранее не известной длины. В эксперименте длина кодового слова была принята равной , поэтому длина кодовых конструкций находится в диапазоне от 56 до 63 бит, что соответствует диапазону ;
- длины кодов информационной составляющей ККП зависят только от исходных данных и являются разными для разных изображений. В пределах одного изображения для разных цветовых плоскостей формируется также разное количество кодов, имеющих разные длины;
- большинство кодов информационной составляющей ККП (более 60 %) имеет длину от 61 до 63 бит.
Еще одним неопределенным параметром в результате криптокомпрессионного представления изображения может быть размер исходного изображения. Это связано с тем, что в процессе ККП изображение подвергается компрессии с разным коэффициентом сжатия, который зависит от значений обрабатываемых данных. И для каждого изображения он разный.
Следовательно, зная общую длину криптокомпрессионного представления изображения злоумышленнику не возможно определить размер исходного изображения.
Однако, если злоумышленник знает характеристики аппаратуры, сформировавшей данные изображение, то ему априорно известен и размер формируемых изображений.
Кроме того, размер исходного изображения может быть вычислен на основе объема служебных данных. Хотя данный недостаток и может быть устранен за счет организации считывания информационной и служебной составляющей из файла данных в противоположном направлении (когда одни данные считываются с начала файла, а другие - с конца).
Сам факт знания общего объема исходного изображения и расположения служебных и информационных составляющих в файле криптокомпрессионного представления изображения не дает злоумышленнику никакой возможности относительно несанкционированного дешифрования данных.
Построение кодовых конструкций криптокомпрессионного представления изображений может быть равномерным или неравномерным. Равномерность кодовых конструкций может рассматриваться с позиции:
- количества элементов, принимающих участие в их формировании (равномерности служебной составляющей криптокомпрессионного представления);
- длины кодовой последовательности информационной составляющей (равномерности информационной составляющей криптокомпрессионного представления).
При этом для криптокомпрессионного представления в дифференцированном базисе равномерность информационной составляющей с позиции длины не соответствует равномерности с позиции количества элементов, принимающих участие в их формировании. То есть, при равномерных кодовых последовательностях информационных оставляющих наблюдаются неравномерные кодовые последовательности соответствующих им служебных составляющих (они содержат разное количество элементов).
И наоборот, равномерные состояния служебных составляющих (одинаковое количество элементов, выделяемое для формирования одной кодовой последовательности информационной составляющей) вызывают неравномерность в длине кодовых последовательностей информационных составляющих криптокомпрессионного представления изображений.
Равномерность информационных и служебных составляющих для криптокомпрессионного представления в дифференцированном базисе может наблюдаться локально в случае однотипности трансформированных данных.
А так, как реалистическим изображениям характерны неоднородности в данных, то появление вышеописанных случаев маловероятно.
Равномерность самих информационных составляющих с позиции длины может наблюдаться только в случае принудительного выделения одинакового количества разрядов для каждой кодовой последовательности информационных составляющих.
Реально длины кодовых последовательностей информационной составляющей ККП находятся в диапазоне . И в итоге они неравномерны.
Исходя из выше изложенного на практике могут наблюдаться четыре состояния относительно равномерности (неравномерности) кодовых конструкций криптокомпрессионного представления изображений:
- неравномерные служебные составляющие (разное количество элементов и соответственно разная длина) формируют равномерные информационные составляющие с позиции длины. Это происходит в случае выделения одинакового количества разрядов для каждой кодовой последовательности информационных составляющих;
- равномерные служебные составляющие (одинаковое количество элементов и соответственно одинаковая длина) формируют равномерные информационные составляющие с позиции длины, если для их хранения выделено одинаковое количество разрядов. Данный вариант является самым наихудшим с позиции выходного объема формируемых кодовых конструкций;
- равномерные служебные составляющие (одинаковое количество элементов и соответственно одинаковая длина) формируют неравномерные информационные составляющие с позиции длины. Их длина зависит от значений элементов служебных составляющих;
- неравномерные служебные составляющие (разное количество элементов и соответственно разная длина) формируют неравномерные информационные составляющие с позиции длины, которая находятся в диапазоне и зависит от значений элементов служебных составляющих. Данный вариант является наиболее предпочтительным. В результате него общая длина всех информационных составляющих криптокомпрессионного представления изображения будет минимальной.
Выводы
Плавающая недетерминированная схема формирования криптокомпрессионного представления изображений в дифференцированном базисе основана:
- на построении кодовых конструкций на переменном, заранее неопределенном, количестве элементов исходного изображения и системы оснований. Их количество зависит только от исходных значений самих элементов и чем больше значения сходятся друг с другом, тем большее их количество принимает участие в формировании кодов информационной составляющей.
В формировании кода информационной составляющей ККП в дифференцированном базисе при длине кодового слова в 64 бита может принимать участие от 8 до 64 и более элементов исходного изображения. При условии, что длина кодового слова одного элемента исходного изображения равна 8 бит, то в формировании кода с длиной кодового слова в 64 бита может принимать участие последовательность исходных элементов с общей длиной от 64 до 512 бит и более;
- на построении кодовых конструкций переменной, заранее неопределенной, длины, которая находится в диапазоне , где - длина кодового слова, бит. Причем, длина последней кодовой конструкции информационной составляющей каждой цветовой плоскости может быть гораздо меньшей длины потому, что формируется на остаточном количестве элементов. Без наличия открытой системы оснований невозможно априорно предсказать длину любой кодовой конструкции информационной составляющей ККП и, тем более, разбить всю информационную составляющую на отдельные блоки, соответствующие отдельным кодовым конструкциям.
Причем, при кодировании разных цветовых плоскостей формируется разное количество кодовых конструкций информационной составляющей. Процентное соотношение длин кодовых комбинаций информационной составляющей ККП для разных изображений разное.
Литература
[1] Баранник В.В. Основы теории структурно-комбинаторного стеганографического кодирования: монография / В.В. Баранник, Д.В. Баранник. - Х.: Издательство «Лидер», 2017. - 256 с.
[2] Announcing the ADVANCED ENCRYPTION STANDARD (AES) // Federal Information Processing Standards Publication [Електронний ресурс]. Режим доступу: https://nvlpubs.nist.gov/nistpubs/ FIPS/ NIST. FIPS.197.pdf.
[3] Auer. S., Bliem A., Engel. D., Uhl. A., Unterweger. A. Bitstream-based JPEG Encryption in Real-time //International Journal of Digital Crime and Forensics, 2013. - 17 p.
[4] Barannik V., Barannik N., Ryabukha Yu., Barannik D. Indirect Steganographic Embedding Method Based On Modifications of The Basis of the Polyadic System // 15th IEEE International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET'2020), 2020. - pp. 699-702.
[5] Barannik V., Barannik, V.: Binomial-Polyadic Binary Data Encoding by Quantity of Series of Ones // 15th IEEE International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET'2020), 2020. - pp. 775-780.
[6] Barannik V., Belikova T., Gurzhii P. The model of threats to information and psychological security, taking into account the hidden information destructive impact on the subconscious of adolescents // 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT), 2019. - pp. 656 - 661.
[7] Barannik V., Krasnoruckiy A., Hahanova A.: The positional structural-weight coding of the binary view of transformants // East-West Design & Test Symposium (EWDTS). - Rostov-on-Don, 2013. - pp. 1-4.
[8] Barannik V.V., Ryabukha Yu.N., Kulitsa О.S. The method for improving security of the remote video information resource on the basis of intellectual processing of video frames in the telecommunication systems. Telecommunications and Radio Engineering, Vol. 76, No 9, 2017. - pp. 785-797.
[9] Barannik V., Shulgin S. The method of increasing accessibility of the dynamic video information resource // 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 2016, pp. 621-623.
[10] Barannik, V., Tarasenko, D. Method coding efficiency segments for information technology processing video // 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), 2017. - pp. 551-555.
[11] Chen Ch.-Ch., Wu W.-J. A secure Boolean-based multi-secret image sharing scheme // Journal of Systems and Software, Vol. 92, 2014. - pp. 107-114.
[12] Chen T.-H., Wu Ch.-S. Efficient multi-secret image sharing based on Boolean operation. Signal Processing, Vol. 91, Iss. 1, 2011.- pp. 90-97.
[13] Deshmukh M., Nain N., Ahmed, M. An (n, n)-Multi Secret Image Sharing Scheme Using Boolean XOR and Modular Arithmetic // IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), 2016. - pp. 690-697.
[14] DSTU 7624:2014: Information Technology. Cryptographic protection of information. Symmetric block transformation algorithm. Order of the Ministry of Economic Development of Ukraine № 1484, 2014.
[15] DSTU GOST 28147:2009: Information processing system. Cryptographic protection. Cryptographic transformation algorithm GOST 28147-89, 2008.
[16] Dufaux, F., Ebrahimi, T.: Toward a Secure JPEG. Applications of Digital Image Processing XXIX, Vol. 6312, 2006.
[17] Farajallah M. Chaos-based crypto and joint crypto-compression systems for images and videos [Електронний ресурс]. Режим доступу: https://hal.archives-ouvertes.fr / tel-01179610.
[18] Faraoun, K.M. A parallel block-based encryption schema for digital images using reversible cellular automata. Engineering Science and Technology, Vol. 17, 2014. - pp. 85-94.
[19] Honda T., Murakami Y., Yanagihara Y., Kumaki T., Fujino T. Hierarchical image-scrambling method with scramble-level controllability for privacy protection // IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS), 2013. - pp. 1371-1374.
[20] Information technology - JPEG 2000 image coding system: Secure JPEG 2000. International Standard ISO/IEC 15444-8; ITU-T Recommendation T.807, 2007. - 108 p.
[21] Ji Sh., Tong X. , Zhang, M.: Image encryption schemes for JPEG and GIF formats based on 3D baker with compound chaotic sequence generator [Електронний ресурс]. Режим доступу: arXiv preprint. arXiv: 1208.0999.
[22] Executive Summary JPEG Privacy & Security Abstract and Executive Summary [Електронний ресурс]. Режим доступу: https://jpeg.org/items/ 20150910_ privacy_ security _su mmary.html.
[23] Kobayashi H., Kiya H.: Bitstream-Based JPEG Image Encryption with File-Size Preserving. // IEEE 7th Global Conference on Consumer Electronics (GCCE), 2018. - pp. 1-4
[24] Korshunov, P. and Ebrahimi, T.: Using warping for privacy protection in video surveillance // 18th International Conference on Digital Signal Processing (DSP), 2013. - pp. 1-6.
[25] V. Barannik, V. Barannik, D. Havrylov, A. Sorokun.: Development Second and Third Phase of the Selective Frame Processing Method // 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT), 2019. - pp. 54-57.
[26] Minemura, K. and Moayed, Z. and Wong, K. and Qi, X. and Tanaka, K.: JPEG image scrambling without expansion in bitstream size // 19th IEEE International Conference on Image Processing, 2012. - pp. 261-264.
[27] Naor M., Shamir A. Visual Cryptography. In: Proceedings of the Advances in Cryptology - EUROCRYPT'94. Lecture Notes in Computer Science, Vol. 950, 1995. - pp. 1-12.
[28] Phatak A. A Non-format Compliant Scalable RSA-based JPEG Encryption Algorithm. International Journal of Image, Graphics and Signal Processing, Vol. 8, No. 6, 2016. - pp. 64-71.
[29] Ramakrishnan S. Cryptographic and Information Security Approaches for Images and Videos. CRC Press, 2018. -962 p.
[30] Rivest R.L., Shamir A., Adleman L.M. A method for obtaining digital signatures and public-key cryptosystems // Communications of the ACM, (2) 21, 1978. - pp. 120-126.
[31] V. Barannik, M. Karpinski, V.Tverdokhleb, D.Barannik, V. Himenk, M. Aleksander The technology of the video stream intensity controlling based on the bit-planes recombination // 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), 20-21 Sept. 2018, Lviv, Ukraine.
[32] Sharma, R. and Bollavarapu, S.: Data Security using Compression and Cryptography Techniques. International Journal of Computer Applications, Vol. 117, No. 14, 2015/ - pp. 15-18.
[33] V. Barannik, D. Barannik, V. Fustii, M. Parkhomenko Evaluation of Effectiveness of Masking Methods of Aerial Photographs // 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT), 2-6 July 2019, Lviv, Ukraine.
[34] Barannik V.V., Ryabukha Yu. N., Tverdokhleb V.V., Barannik D.V.: Methodological basis for constructing a method for compressing of transformants bit representation, based on non-equilibrium positional encoding // Advanced Information and Communication Technologies (AICT), 2017 2nd International Conference, 2017. - pp.188-192.
[35] Tsai Ch.-L., Chen Ch.-J., Hsu, W.-L.: Multi-morphological image data hiding based on the application of Rubik's cubic algorithm // IEEE International Carnahan Conference on Security Technology (ICCST0), 2012. - pp. 135-139.
[36] Vasiliev, V.B., Okov, I.N., Strezhik, Yu.N., Ustinov, A.A., Shvetsov, N.V.Video data compression and protection in UAV information exchange radio channels //Scientific and practical conference on Prospects for the development and use of complexes with unmanned aerial vehicles, 2016. - pp. 202-204.
[37] Wong K.-W. Image encryption using chaotic maps. Intelligent Computing Based on Chaos, Vol. 184, 2009. -pp. 333-354.
[38] Wong K., Tanaka K. DCT based scalable scrambling method with reversible data hiding functionality // 4th International Symposium on Communications, Control and Signal Processing (ISCCSP), 2010. - pp. 1-4.
[39] Wu Yu., Agaian. S., Noonan J. Sudoku Associated Two Dimensional Bijections for Image Scrambling // IEEE Transactions on multimedia [Електронний ресурс]. Режим доступу: arXiv preprint. arXiv:1207.5856v1.
[40] Yang, Ch.-N. and Chen, Ch.-H. and Cai, S.-R.: Enhanced Boolean-based multi secret image sharing scheme. Journal of Systems and Software, Vol. 116, 2016. - pp. 22-34.
[41] Yang. Y., Zhu B.B., Li S., Yu1, N. Efficient and Syntax-Compliant JPEG 2000 Encryption Preserving Original Fine Granularity of Scalability. EURASIP Journal on Information Security, Vol. 2007, Article ID 56365, 2008. - 13 p.
[42] Yuan L., Korshunov. P., Ebrahimi T.Secure JPEG Scrambling enabling Privacy in Photo Sharing. // 11th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG), 2015. - pp. 1-6.
[43] Zhou Y., Panetta K., Agaian S., ChenC.L.P. Image encryption using P-Fibonacci transform and decomposition. Optics Communications, Vol. 285, Iss. 5, 2012. - pp. 594-608.
Размещено на Allbest.ru
...Подобные документы
Понятие и сущность процесса кодирования информации, его закономерности и направления использования на современном этапе. Порядок составления и содержание таблицы кодировки. Методика и инструменты компьютерного представления изображений, а также звука.
презентация [896,4 K], добавлен 22.10.2013Общее представление о записи данных. Виды регистров и типов данных с плавающей точкой. Модель выполнения программы SIMD. Формат данных в памяти регистра с плавающей точкой. Состояние и управление потоковым разрешением. Поле управления округлением.
реферат [1,1 M], добавлен 06.01.2011Основные форматы данных и их представление. Запись чисел в формат с плавающей точкой. Вычитание чисел в формате с плавающей точкой. Регистры операндов и результата, размером формата числа с плавающей точкой, двойной точности. Поля смещённого порядка.
курсовая работа [78,9 K], добавлен 09.09.2014Разработка устройства, реализующего набор команд из числа операций с плавающей точкой семейства процессора i486. Структура сопроцессора FPU. Принцип выполнения операций, разработка блок-схемы, построение структурной схемы основных блоков процессора.
курсовая работа [734,9 K], добавлен 27.10.2010Сравнительная оценка существующих программ, повышающих разрешение изображений на языке Borland Delphi. Выбор оптимального инструментария для разработки логической схемы. Форма поиска файлов, преобразования изображений и реализации алгоритмов интерполяции.
дипломная работа [3,0 M], добавлен 29.11.2011Микропрограммный автомат, управляющий выполнением умножения чисел в двоичной системе счисления с плавающей запятой с характеристикой вторым способом в дополнительном коде с автоматической коррекцией, в основном логическом базисе; разрядность операндов.
курсовая работа [136,9 K], добавлен 25.03.2012Факторизация покрытия и выбор функциональной схемы ячейки минимальной стоимости. Построение схемы в универсальном базисе. Тип схемы элемента. Перевод в базис ИЛИ-НЕ. Определение исходных данных для расчёта принципиальной схемы логического элемента.
курсовая работа [704,8 K], добавлен 15.06.2014Операции, осуществляемые при реализации алгоритмов цифровой обработки сигналов. Применение процессора ADSP-2106x для операций с фиксированной и плавающей точкой. Исключения при выполнении операций с плавающей точкой, режимы и границы округления.
реферат [35,2 K], добавлен 13.11.2009Описание математических методов представления и обработки графических изображений. Описание разработанного программного дополнения. Описание функций и их атрибутов. Представление и обработка графических изображений. Результаты тестирования программы.
курсовая работа [1,7 M], добавлен 27.01.2015Знакомство с идеей векторного способа представления изображений в цифровом виде. Разработка последовательности команд для кодирования графического объекта. Основные команды; двоичное кодирование графической информации, растровый и векторный варианты.
презентация [128,5 K], добавлен 05.01.2012Описание метода сжатия информации на основе двоичных кодирующих деревьев Хаффмана. Среда разработки Delphi версии 7.0. Понятия объектно-ориентированного программирования. Программа, разработанная в Delphi. Реализация на Delphi метода кодирования Хаффмана.
курсовая работа [2,1 M], добавлен 26.03.2013Обработка изображений на современных вычислительных устройствах. Устройство и представление различных форматов изображений. Исследование алгоритмов обработки изображений на базе различных архитектур. Сжатие изображений на основе сверточных нейросетей.
дипломная работа [6,1 M], добавлен 03.06.2022Особенности кусочно-постоянных ортогональных функций Радемахера и Хаара, расчет спектров сложных сигналов. Представление сигналов в базисе несинусоидальных ортогональных функций, в базисе функций Хаара. Обобщенный ряд Фурье. Специфика функции Радемахера.
лабораторная работа [783,7 K], добавлен 29.06.2010Компьютерная графика как инструмент для синтеза (создания) изображений. Характеристика векторного, растрового и фрактального типов представления изображений, трёхмерная графика. Интерфейс программы "Photoshop", пример работы по коррекции фотографий.
курсовая работа [4,5 M], добавлен 19.01.2011Растровая графика, составление графических изображений из отдельных точек (пикселей). Растровые графические редакторы. Векторная графика - построение изображения из простых объектов. Достоинства, недостатки и применение растровой и векторной графики.
презентация [7,8 K], добавлен 06.01.2014Методы арифметического кодирования. Основные функции программ, реализующие алгоритмы кодирования по методам Хаффмана, Голомба, Фибоначчи и Элиаса. Разработка программно-аппаратных средств оптимального арифметического кодирования и их экономический расчет.
дипломная работа [1,1 M], добавлен 26.05.2012Анализ существующих методов масштабирования изображений. Повышение скорости обработки и изменения картинок. Алгоритм масштабирования с использованием параллелизма. Отбор пикселей для правильного расчета градиента. Выбор метода интерполяции изображения.
курсовая работа [5,8 M], добавлен 17.06.2017Цифровые рентгенографические системы. Методы автоматического анализа изображений в среде MatLab. Анализ рентгеновского изображения. Фильтрация, сегментация, улучшение изображений. Аппаратурные возможности предварительной нормализации изображений.
курсовая работа [890,9 K], добавлен 07.12.2013Изучение фреймового способа представления знаний, его специфики и основных характеристик. Обзор других методов представления знаний, их плюсы и минусы. Иерархическая структура данных фрейма. Механизм управления выводом с помощью присоединенной процедуры.
реферат [2,6 M], добавлен 22.12.2014Типы изображений (черно-белые, полутоновые, цветные) и их форматы. Устройства, создающие цифровые изображения, и их параметры. Применение и характеристики методов сжатия изображений. Поиск по содержимому в базах данных изображений. Структуры баз данных.
презентация [360,4 K], добавлен 11.10.2013