T@PSAGPHHT
Главный редактор
М. Б. Сергеев,
доктор технических наук, профессор
Зам. главного редактора
Г. Ф. Мощенко
Редакционный совет:
Председатель А. А. Оводенко,
доктор технических наук, профессор
В. Н. Васильев,
доктор технических наук, профессор
В. Н. Козлов,
доктор технических наук, профессор
Ю. Ф. Подоплекин,
доктор технических наук, профессор
Д. В. Пузанков,
доктор технических наук, профессор
В. В. Симаков,
доктор технических наук, профессор
А. Л. Фрадков,
доктор технических наук, профессор
Л. И. Чубраева,
доктор технических наук, профессор, чл.корр. РАН
Р. М. Юсупов,
доктор технических наук, профессор, чл.корр. РАН
Редакционная коллегия:
В. Г. Анисимов,
доктор технических наук, профессор
Е. А. Крук,
доктор технических наук, профессор
В. Ф. Мелехин,
доктор технических наук, профессор
А. В. Смирнов,
доктор технических наук, профессор
В. И. Хименко,
доктор технических наук, профессор
А. А. Шалыто,
доктор технических наук, профессор
А. П. Шепета,
доктор технических наук, профессор
З. М. Юлдашев,
доктор технических наук, профессор
Редактор: А. Г. Ларионова
Корректор: Т. В. Звертановская
Дизайн: М. Л. Черненко
Компьютерная верстка: Т. М. Каргапольцева
Ответственный секретарь: О. В. Муравцова
Адрес редакции: 190000, СанктПетербург,
Б. Морская ул., д. 67
Тел.: (812) 4947036
Факс: (812) 4947018
Email: 80x@mail.ru; ius@aanet.ru
Сайт: www.ius.ru
Журнал зарегистрирован
в Министерстве РФ по делам печати,
телерадиовещания и средств массовых коммуникаций.
Свидетельство о регистрации ПИ № 7712412 от 19 апреля 2002 г.
Журнал распространяется по подписке.
Подписку можно оформить через редакцию, а также
в любом отделении связи по каталогам:
«Пресса России» – № 42476;
«Роспечать» («Газеты и журналы») – № 15385
© Коллектив авторов, 2006
ЛР № 010292 от 18.08.98.
Сдано в набор 10.10.2006. Подписано в печать 15.12.2006. Формат 60×901/8.
Бумага офсетная. Гарнитура SchoolBookC. Печать офсетная.
Усл. печ. л. 8,0. Уч.изд. л. 9,0. Тираж 1000 экз. Заказ 658.
Оригиналмакет изготовлен
в редакционноиздательском центре ГУАП.
190000, СанктПетербург, Б. Морская ул., 67.
Отпечатано с готовых диапозитивов
в редакционноиздательском центре ГУАП.
190000, СанктПетербург, Б. Морская ул., 67.
ОБРАБОТКА ИНФОРМАЦИИ И УПРАВЛЕНИЕ
Беззатеев С. В., Литвинов М. Ю., Трояновский Б. К., Филатов Г. П. Вы
бор алгоритма преобразования, обеспечивающего изменение структуры
изображения
Шолохов А. В. Метод оценки достоверности информации при периодической
коррекции наземных навигационных систем
МОДЕЛИРОВАНИЕ СИСТЕМ И ПРОЦЕССОВ
Нестеренко В. Д. Концепция построения архитектуры моделей процессов
управления инфокоммуникационными сетями (Часть 1)
ПРОГРАММНЫЕ И АППАРАТНЫЕ СРЕДСТВА
Ронжин А. Л., Карпов А. А., Лобанов Б. М., Цирульник Л. И., Йокиш О.
Фонетикоморфологическая разметка речевых корпусов для распознавания
и синтеза русской речи
Канжелев С. Ю., Шалыто А. А. Автоматическая генерация автоматного
кода
ИНФОРМАЦИОННЫЕ КАНАЛЫ И СРЕДЫ
Рыжиков Ю. И. Средние времена ожидания и пребывания в многоканальных
приоритетных системах
КРАТКИЕ СООБЩЕНИЯ
Голландцев Ю. А. Сравнение механических характеристик асинхронных
и вентильных индукторнореактивных двигателей
ХРОНИКА И ИНФОРМАЦИЯ
Юсупов Рафаэль Мидхатович. Творческая биография
СВЕДЕНИЯ ОБ АВТОРАХ
АННОТАЦИИ
CОДЕРЖАНИЕ ЖУРНАЛА «ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ»
за 2006 г. [№ 1–6]
54
57
59
62
50
43
24
35
15
2
7
Стр.2
ОБРАБОТКА ИНФОРМАЦИИ И УПРАВЛЕНИЕ
УДК 681.3
ВЫБОР АЛГОРИТМА ПРЕОБРАЗОВАНИЯ,
ОБЕСПЕЧИВАЮЩЕГО ИЗМЕНЕНИЕ
СТРУКТУРЫ ИЗОБРАЖЕНИЯ
С. В. Беззатеев,
канд. техн. наук, доцент
М. Ю. Литвинов,
соискатель
Б. К. Трояновский,
доцент
Г. П. Филатов,
соискатель
СанктПетербургский государственный университет аэрокосмического приборостроения
Рассматривается проблема выбора эффективного алгоритма преобразования видеоинформации в
видеосистемах встраиваемого класса, обеспечивающего ее конфиденциальность при передаче и хра
нении. Предлагается модификация алгоритма VEA, позволяющая повысить защищенность информации
в условиях атак по перехваченной преобразованной информации и выбранному исходному изображе
нию и обеспечивающая эффективное уничтожение структуры передаваемой видеоинформации.
The authors studys the choice of an effective algorithm for the transformation of videoinformation in
embidded video systems that ensures its confidentiality on keeping and transmission. A modification of
the VEA algorithm is proposed. This modification increases the protection level of the information against
the interception attacks and ensures an efficient destruction of the transmitted information.
Введение
Для решения задачи обеспечения конфиденци
альности передаваемой и хранимой информации тра
диционно используется специальное преобразова
ние, устойчивое к различного типа атакам.
В контексте данной задачи наиболее эффективными
и опасными являются атаки по парам исходное —
преобразованное изображение и по выбранному ис
ходному изображению. Кроме того, следует отметить
необходимость предотвращения атак, связанных со
спецификой исходной информации, — изображе
ния, которое изначально содержит характерные
фрагменты (контуры) и тем самым уже по умолча
нию предполагает возможность атаки по парам ис
ходное — преобразованное изображение. Задача
выбора алгоритма преобразования осложняется спе
цификой видеосистем встраиваемого класса — су
щественными ограничениями на свободные вычис
лительный ресурс и объем оперативной памяти.
Потоковые и блоковые преобразования
Все преобразования условно разделяют на два
типа — потоковые и блоковые. К потоковым пре
образованиям относятся системы, использующие
2
ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ
ключевые последовательности, генерируемые ре
гистрами сдвига, и системы хаотичного преобра
зования (CVEC). Такие системы обеспечивают вы
сокую скорость обработки информации, однако
они неустойчивы к атакам с использованием пере
хваченных образцов обработанного и исходного
изображения [14]. Системы блокового преобразо
вания, в свою очередь, можно разделить на системы
полного и частичного преобразования. Системы ча
стичной обработки видеоинформации, использу
ющие так называемые методы селективного пре
образования, делятся на системы, учитывающие
структуру видеоформата и ориентированные на
обработку форматов сжатого изображения [1–6,
8–12], и системы, предназначенные для обработ
ки несжатой информации [13]. Рассмотрим осо
бенности этих подходов на примере нескольких
наиболее известных алгоритмов.
1. Video Encryption Algorithm by Okao and
Nahrstedt [8]. Основной идеей алгоритма являет
ся изменение статистических свойств видеоформа
та MPEG. Преобразование представляет собой ана
лог одного раунда сети Фейстейла. Первоначально
весь информационный поток разбивается на блоки
одинаковой длины (например, на байты), таким
№ 6, 2006
Стр.3