Подробное описание документа
Гордеев Э. Н.
Использование радиуса устойчивости оптимизационных задач для скрытия и проверки корректности информации / Гордеев Э. Н. - DOI 10.18698/2308-6033-2013-11-993 // Инженерный журнал: наука и инновации. - 2013. - № 11. -
Рассматриваются возможности применения теории устойчивости оптимизационных задач для скрытия информации и проверки корректности получаемой информации при передаче ее по открытым каналам. Для этого используется связь между исследованием устойчивости решений дискретных экстремальных задач и методами решения обратных задач. (В обратной задаче требуется построить условие задачи на основе заданного решения или множества решений.) Приводится общее описание двух методов, а также дается краткое описание некоторых результатов теории устойчивости, на основе которых описанные методы могут быть реализованы. Первый подход базируется непосредственно на связи методов решения обратных задач и результатов теории устойчивости. Второй подход посвящен возможностям восстановления искаженной информации на основе знания радиуса устойчивости некоторой дискретной экстремальной задачи.
