Использование радиуса устойчивости оптимизационных задач для скрытия и проверки корректности информации
Авторы: Гордеев Э.Н.
Опубликовано в выпуске: #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