Научная статья на тему 'Скрытая передача информационных сигналов на основе модифицированного вейвлет-преобразования'

Скрытая передача информационных сигналов на основе модифицированного вейвлет-преобразования Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
162
35
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Меркушева А. В.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

HIDDEN TRANSMISSION OF INFORMATIONAL SIGNALS BY MEANS OF MODIFIED WAVELET TRANSFORMATION

A method is investigated for hidden transmission of informational signals (speech) by means of scrambling on the basis of double transformation: wavelet-mapping modification with H-equivalent matrices. Two algorithm structures for scrambling are given and analyzed. They are specialized for analog and digital channels. The number of keys is determined. The residual information in a scrambled signal is estimated on the basis of two methods (correlation and information-theoretic).

Текст научной работы на тему «Скрытая передача информационных сигналов на основе модифицированного вейвлет-преобразования»

ISSN08б8-588б

НАУЧНОЕ ПРИБОРОСТРОЕНИЕ, 2GG3, том ІЗ, № 3, с. 84-94

ОРИГИНАЛЬНЫЕ СТАТЬИ

УДК 621.391.266.03 7.3 72 © А. В. Меркушева

СКРЫТАЯ ПЕРЕДАЧА ИНФОРМАЦИОННЫХ СИГНАЛОВ НА ОСНОВЕ МОДИФИЦИРОВАННОГО ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ

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

ПОСТАНОВКА ЗАДАЧИ. ТРАДИЦИОННЫЕ РЕШЕНИЯ

Поскольку в распределенных системах, как правило, необходимо сохранение конфиденциальности информации, а передача ее между узлами системы и хранение в базах данных в открытом виде нарушает требование конфиденциальности, то в этом случае целесообразно применять скремблирование речевого сигнала. Такие системы работают в режиме реального времени, поэтому закрытие информации осуществляется алгоритмом, который не только дает низкую остаточную разборчивость, большое количество ключей, иммунитет к криптоанализу и сохранение качества речи при умеренной сложности алгоритма, но и выполняется достаточно быстро и вносит минимальные задержки при записи и воспроизведении речевого сигнала.

Первый уровень скремблирования (тактический), являющийся защитой от технически невооруженного прослушивания, использует частотную инверсию и частотную инверсию с тональным маскированием. При этом требование минимальности искажений ограничивает число частотных полос и ведет к снижению количества ключей и к большей остаточной разборчивости. Первая из пяти полос, например, содержит около 40 % энергии сигнала и первую форманту, что после тренировки позволяет понимать скремблиро-ванную речь [1].

Второй уровень использует частотное скремблирование с методом БПФ, временное и частотновременное скремблирование [2]. Частотное

скремблирование с методом БПФ является обобщением метода инверсии, при котором в канал передается временная форма ~ скремблированного сигнала 5:

~ = F- P F 5

^ 1 п 1 п1 п^">

где ¥п — п-точечные преобразования Фурье, Рп _ матрица перестановок.

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

~ ^ Р ~ ^ Р • Р ~ ^ Р _1 • Р • Р ~ = ?, (2)

Р = Р5 = 5, ( )

где Р — оператор БПФ и Р 1 — обратная операция, т. е. БПФ1 .

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

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

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

Трудности метода скремблирования временных элементов, основанного на перестановке сегментов внутри фрейма речевого сигнала, связаны с некоторой противоречивостью требований. Лучшую защиту дают короткие сегменты, но это ведет к искажениям сигнала на границах сегментов и расширению частотной полосы сигнала. Компромиссная длительность 16-60 мс позволяет сохранить определенный баланс "качество—безопасность", но дает задержку при передаче такую, как у спутниковой связи.

Количество сегментов 8, удобное для аппаратной реализации, дает число ключей всего 40320 (8!), которое еще снижается при отборе перестановок по shift-фактору. Хорошими являются по разным оценкам не более 10 % общего количества перестановок [2, 3]. Кроме того, скремблирование медленно меняющегося сигнала дает невысокий уровень безопасности. В частности, если фрейм равен длительности фонемы, то скремблирование лишь ухудшает качество фонемы, сохраняя ее распознаваемость.

Метод частотно-временного скремблирования включает в качестве фаз этап частотного скремб-лирования и этап перестановок временных отсчетов и некоторым образом объединяет недостатки, свойственные каждому из этапов.

Совершенствование методов скремблирования возможно путем введения новых видов преобразования сигнала, существенно снижающих остаточную разборчивость, значительно повышающих количество ключей и обладающих быстрым алгоритмом реализации. Предложенный в [4], [5] метод, отвечающий таким требованиям, основан на двухфазной процедуре, которая реализует преобразование вейвлет-отображения речевого сигнала Н -эквивалентными матрицами.

Анализ время-частотных и вейвлет-преобразований нестационарных сигналов в информационно-измерительных системах (ИИС) показал, что обработка в вейвлет-области является эффективным методом идентификации свойств сигнала и адаптивной фильтрации с подстройкой порога дискриминации в соответствии с изменением характеристик сопутствующего шума. Метод вейвлет-преобразования применен при разработке алгоритма идентификации типа интервала речь / пауза (шум) и вейвлет-фильтрации речевого сигнала [6, 7, 8].

Здесь мы решаем задачу применения вейвлет-преобразования для скрытной передачи речевой информации.

ОБЩИЕ ХАРАКТЕРИСТИКИ ПРИМЕНЕНИЯ

ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ ДЛЯ ЦЕЛЕЙ СКРЕМБЛИРОВАНИЯ

Применение вейвлет-преобразования в алгоритме скремблирования позволяет использовать такие его важные свойства, как наличие быстрых алгоритмов преобразования и полное восстановление сигнала, включая фазовые соотношения частотных компонент.

Использование Н-эквивалентных матриц позволяет добиться высокой безопасности скремб-лированного сигнала, поскольку эта фаза преобразования на вейвлет-отображении сигнала реализует превращение каждой компоненты вектора вейвлет-коэффициентов в функцию от всех остальных компонент. Таким образом, вейвлет-образ полностью меняет свою структуру и, следовательно, структуру время-частотного портрета речевого сигнала. Это изменение происходит так, как если бы каждый элемент живописного полотна заменили взвешенной суммой всех остальных его элементов. При этом мощность множества Н-экви-валентных матриц настолько велика, что по количеству ключей метод существенно превосходит традиционные методы скремблирования.

Вейвлет-преобразованием (ВП) преодолевается недостаток частотных скремблеров, имеющих равномерное разбиение частотной полосы сигнала на субполосы. ВП имеет диадное разбиение частотной полосы и постоянное относительное разрешение во всем диапазоне частот сигнала. Это позволяет уменьшить ширину субполос в низкочастотной области и получить более равномерное распределение энергии сигнала по субполосам.

Для выполнения вейвлет-преобразования скремблер включает 4 каскада блоков квадратурно-зеркальных фильтров, на выходе которых получаются двоично-децимированные коэффициенты вейвлет-преобразования речевого сигнала. Использование коротких вейвлет-фильтров позволяет выполнять преобразование в реальном времени. Коэффициенты фильтра определяются видом используемого вейвлет-базиса. Выбор вида базиса и порядок его изменения (синхронизировано с приемником) является дополнительной степенью свободы при формировании ключа скремблирова-ния.

Блок квадратурно-зеркальных фильтров состоит из низкочастотного фильтра {/?г}г=1, 2..., выход которого дает аппроксимацию сигнала на текущем масштабе, и полосового фильтра {^г}г=1, 2..., выход которого дает детали как разницу аппроксимации на двух соседних уровнях масштаба.

Коэффициенты импульсной характеристики фильтра низкой частоты {йг}г=1, 2,. соответствуют

уравнению связи между масштабирующими функциями на двух соседних уровнях разложения

[9]

ф(ґ) = л/2 -^Апхр(2і - и).

(3)

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

¥(() = л/2 -^ ёп-(Р(2 - и),

(4)

где р(), ) — масштабирующая и вейвлет-

функция на текущем уровне разложения;

- п), - п) — масштабирующая и вейв-

лет-функция на предыдущем уровне разложения.

Коэффициенты фильтров {£;};=! 2,... и {Лг}г=1, 2,. связаны соотношением

8,

= (- 1)п - А-

(5)

Для базисных функций вейвлет-преобразования с компактной областью определения фильтры {hi}i=1, 2,... и {^г}г=1, 2,... систематизированы в [10] и доступны в программных средствах.

Блок анализа, реализуемый каскадом квадратурно-зеркальных фильтров (КЗФ), осуществляет преобразование коэффициентов аппроксимации масштаба (/-1)-уровня к /-му уровню согласно соотношению

сЗ = ск

-2к

,3 -1

(6)

где с к — коэффициенты аппроксимации сигнала

на/-ом уровне.

Этот же блок КЗФ на основе полосового фильтра {^г}г=1, 2,... определяет коэффициенты {/ }к=12 разложения разности аппроксимаций

на уровнях/-1 и / согласно соотношению

-2к

3 -1

(7)

где d1k — коэффициент деталей, дающий отличие аппроксимации на соседних уровнях масштаба. Аппроксимацией на нулевом уровне масштаба являются отсчеты сигнала.

Таким образом, в результате вейвлет-преобразования получается экономное представление сигнала на J уровнях разложения. Коэффициенты вейвлет-разложения подвергаются скремблирова-нию с использованием Н-эквивалентных матриц 8, которые получаются путем перестановок строк и столбцов в матрицах Адамара

8 = ^Р1 • Н • Р2. (8)

где Р1 — матрица перестановки строк, Р2 — матрица перестановки столбцов, N — порядок матрицы Адамара Н.

ОПИСАНИЕ ПРОЦЕДУРЫ СКРЕМБЛИРОВАНИЯ

Процедура скремблирования включает получение матрицы Адамара Н требуемой размерности; генерацию матриц Р1 и Р2; умножение некоторых строк и некоторых столбцов на -1; получение Н-эквивалентной матрицы для скремблирования фрейма сигнала.

Матрицы Адамара Н (порядок N = 2, N = 4п или N = 2п) при дополнительной нормировке

1

N

сти

1/2

Н N удовлетворяют свойству ортогонально-

Н -1 = (1/N) - Нт.

(9)

Получение матриц Адамара порядка более 4 реализуется с помощью алгоритма Сильвестера [11], согласно которому Н-матрица размерности N1 X N2 может быть получена как кронекерово

произведение матриц размерностей N1 и N2 :

Н N1xN2 = Н N ® Н N2 :

(10)

где 0 — символ кронекерова произведения матриц, которое выражается правилом

[нN. I, - Н, [н N. ]21 - Н.

[НN I -Н

[Н»_ І2 - Н

ІН *Д„1 - Н ІН »■ Ц - Н

[ніу ] - ^ [ніу ] - ^ • •• [ніу ] - н

1 %11 ™2 >- %12 "2 >- JN1N1 *

(11)

2

2

2

где [н ^ ] 7]. — элемент матрицы Н ы стоящий

на пересечении 7-го столбца и 7-й строки; N1 — размерность матрицы Иы; [Я^ ]7]-• Ны— ре-

зультат умножения матрицы Н N 2 на элемент [нN ]77 матрицы.

Таким образом, используя кронекерово произведение, из Н-матрицы второго порядка Н2 можно построить другую Н-матрицу любого порядка 2”. Для получения матриц Адамара с размерностями типа Ы=р”+1, где р — простое число, можно использовать схему Палея [12].

СКРЕМБЛИРОВАНИЕ

ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ

Скремблирование выполняется на временном сегменте сигнала. Величина сегмента определяет задержку скремблирования, которая должна быть в пределах 10-100 мс. Слишком малая величина сегмента не обеспечивает достаточной безопасности скремблирования. При частоте дискретизации 22.05 кГц сегмент может быть выбран в 256 отсчетов при длине сегмента 11.6 мс.

На сегменте выполняется вейвлет-преобразование, результатом которого является совокупность наборов коэффициентов \ё\ }к= 128,

{й2 }к=1,...,64 , К' }к =1 ,...,32 , К }к =1,...,16 , К" }к =1.16 •

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Общее количество коэффициентов равно числу отсчетов на сегменте. Над этими коэффициентами выполняется преобразование с использованием матриц Адамара. Можно использовать два варианта скремблирования вейвлет-коэффициентов: с конкатенацией или без конкатенации строк, содержащих вейвлет-коэффициенты в разных пространствах разложения.

Способ скремблирования с конкатенацией строк

Способ предполагает объединение вейвлет-коэффициентов во всех пространствах разложения

Кк }к =1 ,...,256 = {йк }к =1 ,...,128 и {йк }к=1,...,64 ^

и К3 }к=1 32 и К4 }к=1 16 и {ск4 }к=1 16

и представление в виде единого вектора

выполняется путем преобразования вектора и с помощью Н-эквивалентной матрицы 8. Вектор

V скремблированных коэффициентов на сегменте сигнала определяется соотношением

V = 8 • и.

(14)

44 • • • , С1 ,

4] . (13)

При способе с конкатенацией скремблирование

Способ скремблирования без конкатенации строк

Способ предполагает использование нескольких матриц Адамара для скремблирования сегмента сигнала. Число матриц соответствует количеству наборов вейвлет-коэффициентов. При четырехуровневом вейвлет-разложении для скремблирования пяти наборов коэффициентов {к }к= 128,

№ }к =1,...,64 , № }к =1 ,...,32 , № }к =1,...,16 , К4 } =1,...,16

предложено использовать пять матриц Адамара соответствующей размерности: Н1(128х128),

Н2(64x64) , Н3(32X32), Н4(16x16), Н5(16x16).

Скремблирование выполняется путем преобразования векторов коэффициентов вейвлет-разложения

и1 = [1 , [ 2, •••, №128 ] , и 2 = [1 , [ 2,"', № 64 ] ,

и з = [1 , [ 2 ,•••, № 32 ] , и 4 = [1 , [ 2 , .. ., №16 ] ,

4 4 4

и 5 = Г1 , С2 ,•••, С16 ]

с помощью набора Н-эквивалентных матриц Si

V,■ = 8г •иг г = I--.,5, (15)

где V, — векторы скремблированных коэффициентов на сегменте сигнала; 8, =-^ Р1г- • Н, • Р2, —

набор Н-эквивалентных матриц соответствующей размерности.

Таким образом, вариант с конкатенацией вейвлет-коэффициентов позволяет выполнять скремб-лирование путем линейной комбинации коэффициентов на всех пространствах разложения, соответствующих разным частотным полосам сигнала. Поэтому метод может быть условно отнесен к время-частотным методам скремблирования, которые обеспечивают более высокую безопасность, но требуют большего объема вычислений, поскольку используют матрицы Адамара высокой размерности.

Метод без конкатенации вейвлет-коэффициентов предполагает выполнение линейной комбинации коэффициентов отдельно в каждом пространстве разложения и поэтому может быть

условно отнесен к методам временного скрембли-рования, которые обладают меньшей безопасностью и выполняют меньше вычислений, используя матрицы Адамара меньшей размерности.

ДЕСКРЕМБЛИРОВАНИЕ

ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ

Дескремблирование включает преобразование вейвлет-коэффициентов с помощью обратных Н-эквивалентных матриц 5-1 и последующее восстановление сигнала обратным вейвлет-преобразованием, с использованием сопряженных квадратурных фильтров к* и р*. Дескремблиро-ванный сигнал определяется преобразованием

§ = W-1 ■ 8 ■ уТ, (16)

где § — дескремблированный сигнал; W-1 — обратное вейвлет-преобразование; 8-1 =

= ^-1/2 ( ■ Н ■ Р2) 1 — обратная Н-эквивалентная

матрица. Преимуществом матриц Адамара является то, что процесс дескремблирования выполняется за счет процедуры получения 8-1 простым транспонированием нормированной ортогональной матрицы

8 -1 =-

1

1

N

1/2

( ■ Н■ Р2)-1 —-^(Р1 ■ Н■ Р2)Т . (17)

N

и — [^1 , ^2 , * * ", ^ 128, ^ 1 , ^2

3

32 , *

, 4 ]

64 , ^13, й 23,*, й332 ,*, d4, й 24,

(18)

и при отсутствии ошибок скремблирования и де-скремблирования имеется полное восстановление речевого сигнала: и — и.

Из вектора и могут быть выделены отдельные группы вейвлет-коэффициентов для каждого

из пространств разложения:

..,128 “ -{ик\ }к—1,...,128 ,

К21—1,. ..,64 — К} к —129,...,192

к? } ..,32 — ■и к } к —193,,224,

—1 А } ..,16 — ■и к } к —225,...,240

—1 л } .,16 — {кк } :—241,...,256 .

В варианте без конкатенации вейвлет-коэффициентов они могут быть получены непосредственно из соотношения

(20)

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

При выполнении дескремблирования сигнала для варианта с конкатенацией вейвлет-коэффициентов получается вектор, содержащий упорядоченные вейвлет-коэффициенты

где также при отсутствии ошибок скремблирования и дескремблирования и, — и,,

и1 — [й1 , й2, •••, й128 ] , и 2 — [й1 , й2, * , й64 ] ,

и 3 — [, ], и 4 — [, й 24, * , й4 ], (21)

4 4 4

и 5 — С1 , С2 ,* , С16 ] .

Восстановление сигнала из дескремблирован-ных вейвлет-коэффициентов выполняется с помощью схемы синтеза, которая заключается в получении с,_1 из с, и й, [10]. Для этого используется набор квадратурно-зеркальных фильтров кп и рп. Входом этих фильтров служат коэффициенты

■к }к —1,2,... и { }к —1,2,... при ] = 1, 2, -, ^ Восстановление все более точной аппроксимации выполняется с помощью сопряженных фильтров согласно соотношению

-1 — У к

п

(22)

Таким образом, скремблер, основанный на вейвлет-преобразовании, не вносит дополнительных искажений в сигнал, поскольку использует свойство полного восстановления, характерное для вейвлет-преобразования. При выборе биорто-гонального вейвлет-базиса фильтры разложения и восстановления имеют линейную фазовую характеристику и не вносят дополнительных фазовых искажений. Для биортогонального базиса фильтры разложения и восстановления могут иметь разную длину, и это позволяет балансировать объем вычислений при скремблировании и дескремблировании.

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

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

АЛГОРИТМЫ ЗАЩИТЫ СИГНАЛА В АНАЛОГОВОМ И ЦИФРОВОМ КАНАЛАХ СВЯЗИ

Защита сигнала в аналоговом канале может быть обеспечена разработанным методом скремб-лирования с дополнительными преобразованиями сигнала в цифровую и аналоговую формы (рис. 1, а). Алгоритм включает вейвлет-преобразование сегмента речевого сигнала, преобразование коэффициентов с помощью Н-эквивалентной матрицы и обратное ВП, которое позволяет получить скремблированный сигнал в аналоговой форме.

Защита сигнала, передаваемого по цифровому каналу, осуществляется применением алгоритма, представленного на рис. 1, б. После Н-экви-валентного преобразования вейвлет-коэффициентов производится формирование пакетов данных для передачи по цифровому каналу. На стороне декодера выполняется дескремблирование с помощью транспонированных Н-эквивалентных матриц и обратное ВП, которое позволяет восстановить исходный сигнал в цифровой форме.

КОЛИЧЕСТВО КЛЮЧЕЙ

При выполнении алгоритма скремблирования задается базовый ключ и ключ сеанса. Ключ сеанса обеспечивает генерацию Н-эквивалентной матрицы и изменяется на каждом сегменте сигнала. Базовый ключ изменяется редко и задает последовательность ключей сеанса. Большее количество

а

б

Обратное вейвлет-преобразование

Рис. 1. Варианты алгоритма скремблирования в аналоговом (а) и цифровом (б) каналах связи

ключей сеанса дает высокую защищенность системы и позволяет реже изменять базовый ключ, поэтому количество ключей сеанса является важной характеристикой алгоритма скремблирования.

Для алгоритма скремблирования с конкатенацией вейвлет-коэффициентов число ключей сеанса определяется количеством H-эквивалентных матриц, размерность которых зависит от длины конкатенированного вектора вейвлет-коэффициентов

K—

(2N • N!)2

(23)

N lg(K) N lg(K)

б4 108 25б 584

128 254 512 1381

Табл. 2. Зависимость количества ключей от длины сегмента сигнала для формы алгоритма скремблирования без конкатенации вейвлет-коэффициентов

N Число пространств lg(K)

4 44

128 5 32

б 25

7 21

4 108

25б 5 81

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

б б3

7 52

4 254

512 5 192

б 153

7 127

K—

С N 2

M

M

(24)

где N — размерность Н-эквивалентной матрицы, равная длине сегмента сигнала; К — количество ключей. Зависимость логарифма количества ключей от длины сегмента сигнала приведена в табл. 1. Для алгоритма без конкатенации количество ключей определяется количеством Н-экви-валентных матриц в каждом пространстве вейвлет-разложения

Табл. 1. Зависимость количества ключей от длины сегмента сигнала для формы алгоритма скремблирования с конкатенацией вейвлет-коэффициентов

где M — число подпространств вейвлет-разложения; N — длина сегмента; K — количество ключей. Зависимость количества ключей от длины сегмента сигнала приведена в табл. 2. Некоторые H-эквивалентные матрицы, которые производятся в соответствии с алгоритмом Сельвестера, повторяются, поэтому реальное число ключей несколько меньше, чем число ключей, указанное в табл. 1 и 2.

Анализ показывает, что предложенный метод скремблирования имеет количество ключей, превышающее число ключей в методах частотного, временного и время-частотного скремблирования.

СПЕКТР СКРЕМБЛИРОВАННОГО СИГНАЛА

Описанный алгоритм реализован в среде Matlab 5.3 и выполнено скремблирование с конкатенацией и без конкатенации вейвлет-коэффициентов в пространствах разложения речевого сигнала. Наиболее сложен для скремблирования сигнал, представляющий собой гласные фонемы [13], который плохо скрывается существующими методами частотного, временного и время-частотного скремблирования. Поэтому для проверки предложенного метода скремблирования использованы сегменты, содержащие гласные фонемы. На рис. 2 приведены графики, которые представляют сегмент исходного сигнала фонемы (i:) и его скремблированную форму. В результате скремблирования формантная частота фонемы скрыта и не видна на графике. Двухмерная форма (в пространстве разложения сигнала время—индекс)

0 1 00 200 300 400 500 600 T00 800 900 1 000 1 1 00

0 1 00 200 300 400 500 600 TOO 800 900 1 000 1 1 00

Рис. 2. Исходный (а) и скремблированный (б) сигналы

а

б

I(s,s ) — H(s) - H~ (s).

(25)

H~ (?) — yp(sj T H (s/ ?)—

j —1

ypsj T{-yp(/ ? Tlog[p(sy ? T

У yp(,?)• logpfc./? )

і —1 j —1

(2б)

Рис. 3. Спектры мощности исходного (а) и скремблированного (б) сигналов

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

Аналогичные результаты получены для других фонем. Таким образом, можно заключить, что в результате скремблирования вейвлет-коэффициентов с использованием матриц Адамара узкополосный сигнал приобретает спектр мощности, близкий к равномерному спектру.

ОСТАТОЧНАЯ ИНФОРМАТИВНОСТЬ СКРЕМБЛИРОВАННОГО СИГНАЛА

Мера качества алгоритма скремблирования — это количество информации I (s, s ) об исходном сигнале s, которое содержится в скремблирован-ной форме сигнала ~. С использованием меры Шеннона остаточное количество информации определяется разностью энтропии H (s) исходного сигнала и условной энтропии H ~ (s) сигнала по его скремблированной форме [14],[15]

где Р(~) — распределение вероятностей скремб-лированного сигнала; Р(5, /~) — условное распределение вероятностей сигнала 5, при известном скремблированном значении ~; Р(5,) — совместное распределение вероятностей исходного и скремблированного сигналов; Н(5 /~) —

условная энтропия сигнала 5, при известном скремблированном значении .

Оценка остаточной информации в скремблиро-ванном сигнале I (5, ~) может быть выражена и на основе соотношения (27), отражающего взаимосвязь совместной, условной и частной энтропий:

Н(51~ ) — Н(5, ~) - Н(~ ). (27)

Преобразование (27) приводит к удобной форме для информации:

I (s,2 ) — H (s) - H (s j?) —

— H (s) - H (s, s ) + H (?),

I (s,s ) — УУ [-p(s, s ) log p(s) +

+ p(s, s ) log p(s, s ) - p(s, ?) log p(s )]— p(s,s )

(28)

— УУ

p(s, s )log

p(s) p(s )

(29)

В качестве первого приближения использована нормальная аппроксимация для плотностей распределения сигнала, скремблированного сигнала, совместной и условной плотности сигнала и скремблированного сигнала:

1 С s2 ^

ps)—-7=— ЄХР V2nos

) —-=J------exp

■42л • о? P(s,s) —-

—2

22

о?

(30)

Энтропия Н ~ (5)— средняя энтропия (условная по распределению скремблированного сигнала) определяется выражением

2n°s°?

л/ї-

x exp

2(1 - r2 T'

2

2

ss

— 2 + _ 2 О —2

2r • s • s

(31)

x

2

°s°2

P(s/s) —

= P(sJ) —

P(?)

42k • о A1 - ;

• exp

2(7)'

2r•s • s

о?

(32)

где <7s и о-? — среднеквадратические отклонения сигнала s и скремблированного сигнала ?; r — коэффициент корреляции между ними.

В этом случае выражение для количества информации о сигнале в его скремблированной форме приобретает вид

2

2

1

+

2

оао

NN

I(s,s )—у у

і —1 j —і

x log

2по о

exp

2(1 - r2 T'

2r • ss

* J

о?

7-і

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

x

л/і-

r • exp

[і'/Оs2 + ?//о? )]

exp

2(1 - r2 T'

о?

(33)

2

1

+

2

1

s

+

°s°

В такой же последовательности получена остаточная информация для экспоненциальностепенного распределения, которое более полно описывает статистику речевых сигналов [8]. Для плотности сигнала использовано выражение

p(s) —

а

2ХоГ(1/а)

exp

а для совместной плотности сигнала и его скремб-лированной формы (с учетом возможной корреляции) — выражение

p(s,s) —

x exp

а

2VwT

s 2rss s

■ +------------------+ ■

x

%оІ КоЛ?о? ^о?)2

. (35)

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

Оценки коэффициентов корреляции между ис-

0.6

0.4

0.2

С s а Л

- , (34) 0

Хо

V ) -0.2 . *

-0.4

-0.6

• • * * *.?_ > ■ * «•*/* * * •

. ■ *, JntVKJ <■

' Ї1' • •• % •

. ’і.• *

.* • • • *• Яа »• j •

• -і

-0.8-------------1-----------1-

-0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1

Рис. 4. Корреляционное поле исходного сигнала и скремблированного сигнала

ходным и скремблированным сигналами, полученные для разных гласных фонем, находятся в диапазоне -0.24 ... 0.3 со средним значением коэффициента корреляции 0.06 (табл. 3).

Теоретическая статистика указывает на довольно широкие доверительные пределы коэффициента корреляции. Например, при N = 400 и доверительной вероятности 0.99 экспериментальной оценке коэффициента 0.1 может соответствовать интервал (-0.03 ... +0.2). В связи с этим

а

Табл. 3. Значения коэффициентов корреляции г между скремблированным и исходным сигналами

Фонема r

[i] -0.10

0.30

[o] -0.24

0.08

[a] 0.07

0.08

[u] 0.027

0.17

[e] -0.05

0.27

для остаточной информации скремблированной формы относительно основного сигнала рассчитан критерий взаимной информации для коэффициента корреляции до 0.25. Использовано как нормальное приближение, так и экспоненциальностепенной закон для распределения двух форм сигнала. Результаты показывают, что относительная остаточная информация при нормальной аппроксимации не превышает 0.8 %, а для экспоненциально-степенного распределения с различным значением параметра формы [8] имеет верхнюю границу 0.6 - 1 %.

Таким образом, корреляционный анализ показывает, что между исходным и скремблированным сигналами практически отсутствует корреляция, и это обеспечивает малую остаточную информативность скремблированного сигнала. Информационный критерий подтверждает высокую защищенность речевого сигнала при предложенном методе скремблирования на основе вейвлет-преобразования и матриц Адамара.

ЗАКЛЮЧЕНИЕ

Предложен и исследован метод скрытой передачи информационного сигнала речи для распределенной системы, включающей локально-сетевую структуру ЭВМ. Метод использует скремблирова-ние на основе модифицированного вейвлет-преобразования. Алгоритм скремблирования включает преобразование матрицами Адамара вейвлет-отображения сигнала, имеет две разновидности (с конкатенацией и без конкатенации вейвлет-коэффициентов сигнала) и предлагается в двух формах: для аналоговых и цифровых каналов.

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

СПИСОК ЛИТЕРАТУРЫ

1. Baker H.J., Piper E.C. Secure Speech Communication. London: Academic Press, 1997. 330 p.

2. Jayant N.S., Cox R. V., Mc Dermont B.J. Analog Scremblers for Speech Based on Sequential Per-mutationsin Time and Frequency // Bell System Technical Journal. 1983. V. 62, N 1. P. 25-46.

3. Delic V.D., Milosevic V.S., Senk V. Speech Screm-bling Method. Analysis and Fast Algorithm // Proceedings of 8th European Signal Processing Conference EUSIPCO 96. Trieste, Italy, 1996. P.1705-1708.

4. Меркушева А.В. Скремблер на основе преобразований вейвлет и Адамара // Проблемы информационной безопасности. 2000. № 1. С. 8692.

5. Меркушева А.В, Малыхина Г.Ф. Скремблиро-вание на основе вейвлет-преобразования // Сб. "Информационные и бизнес-технологии 21-го века", Труды научно-технической конференции. СПбГТУ, 1999. C. 19-20.

6. Исмаилов Ш.Ю., Меркушева А.В. Нейросете-вой алгоритм на вейвлет-преобразовании нестационарного сигнала в ИИС // Сб. докладов Международной конференции по мягким вычислениям и измерениям SCM-2002. СПб., 2001. Т. 1. С. 251-256.

7. Малыхина Г.Ф., Меркушева А.В. Детектирование речевого сигнала и фильтрация с адаптивным порогом // Микропроцессорные средства измерений: Сборник трудов факультета технической кибернетики СПбГТУ. СПб., 2001. Вып. 2. С. 26-35.

8. Меркушева А.В. Фильтрация нестационарного сигнала (речи) в вейвлет-области с адаптацией к виду и динамике шума // Научное приборостроение. 2003. Т. 13, № 2. С. 73-87.

9. Daubechies I. Orthogonal Basis and Wavelets // SIAM Journal of Mathematical Analysis. 1993. V. 24, N. 2. P. 499-516.

10. Daubechies I. Orthogonal Basis of Compactly Supported Wavelets // Communications in Pure

and Applied Mathematics. 1988. V. 41, N 7. P. 909-996.

11. Colomb S.W., Banmert I.D. The Search of Hadamard Matrices // American Mathematics Monthly. 1983. V. 70. P. 12-17.

12. Vallis W.D., Street A.P., Wallis J.S. Combinatorics: Rom Squares, Sum Free Sets, Hadamard Matrices. N.Y., 1972. 240 p.

13. Sohn I., Kim N.S., Sung W.A. Statistical Model-Based Voice Activity Detection // IEEE Signal Processing Letters. 1999. V. 6, N 1. P. 1-3.

14. Кульбак С. Теория информации и статистика. М.: Наука, 1976. 408 с.

15. Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика. Исследование зависимостей. М., 1985. 487 с.

Санкт-Петербург

Материал поступил в редакцию 31.03.2003.

HIDDEN TRANSMISSION OF INFORMATIONAL SIGNALS BY MEANS OF MODIFIED WAVELET TRANSFORMATION

A. V. Merkusheva

Saint-Petersburg

A method is investigated for hidden transmission of informational signals (speech) by means of scrambling on the basis of double transformation: wavelet-mapping modification with H-equivalent matrices. Two algorithm structures for scrambling are given and analyzed. They are specialized for analog and digital channels. The number of keys is determined. The residual information in a scrambled signal is estimated on the basis of two methods (correlation and information-theoretic).

i Надоели баннеры? Вы всегда можете отключить рекламу.