Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Использование радиуса устойчивости оптимизационных задач для скрытия и проверки корректности информации

Опубликовано: 18.11.2013

Авторы: Гордеев Э.Н.

Опубликовано в выпуске: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-993

Раздел: Информационные технологии

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


Литература
[1] Sotskov Yu.N., Leontev V.K., Gordeev E.N.Some concepts of stability analysis in combinatorial optimization. Discrete Applied Mathematics, 1995, vol. 58, pp. 169-190
[2] Гордеев Э.Н., Леонтьев В.К. Общий подход к исследованию устойчивости решений в задачах дискретной оптимизации. Журнал выч. мат. и мат. физ., 1996, т. 36, с. 66-72
[3] Леонтьев В.К. Устойчивость в линейных дискретных задачах. В кн.: Проблемы кибернетики. Москва, Наука, 1979, вып. 35, с. 169-185
[4] Леонтьев В.К., Гордеев Э.Н. Качественное исследование траекторных задач. Кибернетика, 1986, № 5, с. 82-90
[5] Леонтьев В.К. Устойчивость решений в дискретных экстремальных задачах. Дис. ... докт. физ.-мат. наук. Москва, 1981, 228 с.
[6] Гордеев Э.Н. Алгоритмы полиномиальной сложности для вычисления радиуса устойчивости в двух классах траекторных задач. Журнал выч. мат. и мат. физ., 1987, № 7, с. 984-992
[7] Гордеев Э.Н. Устойчивость решений в задаче о кратчайшем пути на графе. Дискретная математика, 1989, № 3, с. 39-46
[8] Гордеев Э.Н., Липкин Л.И. О единственности решения в задачах выбора. Дискретный анализ, Новосибирск, 1990