CC BY
33Никитин В.В., Гунченко Ю.И., Басов О.О. Оценка условных вероятностей байесовской сети доверия при априорной информации о взаимодействии между ее узлами в системе многомодальной аутентификации пользователя //Научный результат.
Информационные технологии. - Т.2, №3,2017
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ COMPUTER SIMULATION HISTORY
УДК 004.09
DOI: 10.18413/2518-1092-2017-2-3-3-10
Никитин В.В.1 Гунченко Ю.И.2 Басов О.О.1
ОЦЕНКА УСЛОВНЫХ ВЕРОЯТНОСТЕЙ БАЙЕСОВСКОЙ СЕТИ ДОВЕРИЯ ПРИ АПРИОРНОЙ ИНФОРМАЦИИ О ВЗАИМОДЕЙСТВИИ МЕЖДУ ЕЕ УЗЛАМИ В СИСТЕМЕ МНОГОМОДАЛЬНОЙ АУТЕНТИФИКАЦИИ ПОЛЬЗОВАТЕЛЯ
1)1 Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (Университет ИТМО), Кронверкский пр., д. 49, г. Санкт-Петербург, 197101, Россия 2) Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации Российской академии наук, 14 линия, д. 39, Санкт-Петербург, 199178, Россия
e-mail: nikitin.aktash@mail.ru, gunchenko.yui@gmail.com, oobasov@mail.ru
Аннотация
Рассмотрен подход, реализованный в разработанной математической модели системы многомодальной аутентификации пользователя, получения оценки условных вероятностей байесовской сети доверия на основе использования нечисловой экспертной, неточной и неполной информации о биометрических параметрах пользователя. Найдены усредненные оценки вероятностных параметров и соответствующие им стандартные отклонения, дающие возможность решить задачу оценки вероятности легитимности пользователя, работающего с системой.
Ключевые слова: несанкционированный доступ; аутентификация; многомодальность; байесовская сеть доверия; вероятность.
UDC 004.09
Nikitin V.V.1 ESTIMATION OF CONDITIONAL PROBABILITIES OF A BAYESIAN
Gunchenko Yu.I.2 NETWORK OF TRUST WITH A PRIORI INFORMATION ON THE Basov O.O.1 INTERACTION BETWEEN ITS NODES IN THE MULTIMODAL USER
AUTHENTICATION SYSTEM
1)1 St. Petersburg National Research University of Information Technologies, Mechanics and Optics (University of ITMO),
49 Kronverksky Prospect, St. Petersburg, 197101, Russia
2) Federal state Budgetary Institution of Science of St. Petersburg Institute for Informatics and Automation of the Russian
Academy of Sciences, 39 14-th Linia, St. Petersburg, 199178, Russia
e-mail: nikitin.aktash@mail.ru, gunchenko.yui@gmail.com, oobasov@mail.ru
Äbstract
The approach realized in the developed mathematical model of the multimodal user authentication system, obtaining an estimate of the conditional probabilities of the Bayesian network of trust based on the use of non-numerical expert, inaccurate and incomplete information about the user's biometric parameters is considered. The averaged estimates of probabilistic parameters and the standard deviations corresponding to them are obtained, which make it possible to solve the problem of estimating the probability of legitimacy of the user working with the system. Keywords: unauthorized access; authentication; multimodality; Bayesian network of trust; probability.
Никитин В.В., Гунченко Ю.И., Басов О.О. Оценка условных вероятностей байесовской сети доверия при априорной информации о взаимодействии между ее узлами в системе многомодальной аутентификации пользователя //Научный результат.
Информационные технологии. - Т.2, №3,2017
Неуклонный рост информационного пространства человека в процессе информатизации общества предъявляет особые требования к вопросам обеспечения защиты и конфиденциальности данных. Анализ [1] технических возможностей современных автоматизированных систем по обеспечению защиты от несанкционированного доступа (НСД) свидетельствует о том, что далеко не полностью реализованы возможности автоматизированных рабочих мест пользователя по осуществлению процедуры его аутентификации. Повсеместно отчеты различных организаций в сфере защиты информации показывают [2], что защищенность автоматизированных систем от воздействий компьютерных атак и различных программ скрытого информационного воздействия не отвечает текущим угрозам. Существующие потребности в повышении уровня контроля доступа к информации и эффективном использовании автоматизированных систем [3], а также развитие методов получения нелегального доступа к информации, определяют особую актуальность научного поиска в области разработки новых и совершенствования существующих методик аутентификации пользователей.
Разработка эффективной многомодальной системы аутентификации пользователя, позволяющая осуществлять защиту от НСД и контроль доступа легитимного пользователя с учетом данных нескольких каналов коммуникативного взаимодействия пользователя и автоматизированной системы является выходом из сложившейся ситуации. В основе могомодальной аутентификации заложена имеющаяся возможность учета информации о функциональном (физиологическом, эмоциональном, психофизиологическом) состоянии пользователя [4], что способствует повышению достоверности реализуемой процедуры.
Непосредственно математическая модель многомодальной системы аутентификации пользователя на основе байесовской сети доверия (БСД) [5] представлена в работе [6]. Она позволяет комплексно учитывать информацию о различных биометрических признаков аутентификации пользователя, которые объединяются (группируются) на основе методов многомодального объединения [4, 7]. В процессе моделирования в среде GeNle [8] также была найдена возможность решения задачи вероятностного прогнозирования достоверности аутентификации пользователя на основе данных о его биометрических признаках.
По получаемой информации (в процессе анализа работы пользователя) с помощью байесовского метода в разработанной модели появляется возможность вычисления вероятности истинной гипотезы (легитимность пользователя). Вновь получаемая информация многомодальной системой аутентификации выступает в качестве исходных данных для модификации априорных вероятностей, на основе которых вычисляются апостериорные вероятности. Также, еще одним его положительным моментом является возможность применения субъективных вероятностных оценок априорных гипотез при отсутствии эмпирических данных [9].
Уточнение таблиц условных вероятностей для моделируемой БСД производится на основе экспертной информации, имеющихся данных различных научных исследований, накопленных статистических данных, которые могут быть применимы в многомодальных системах аутентификации пользователя.
Однако, при анализе различных модальностей имеет место дефицит статистической числовой информации, приводящий к существенным трудностям в успешной идентификации объектов, описываемых наборами различных биометрических характеристик. Для устранения данного недостатка к оценке условных БСД при дефиците информации о взаимодействиях между узлами привлекают экспертов. Экспертная оценка, к сожалению, не может предоставить точную числовую оценку этих вероятностей, а мнения экспертов ограничены рядом сравнительных суждений о превосходстве или равенстве вероятностей принадлежности объекта к различным категориям.
Особенностью многомодальной аутентификации пользователя является учет информации, получаемую из разных каналов (источников) и обладающую различной значимостью (по разным параметрам - важности, информативности, надежности и т.п.). В этом случае, оценка относительной значимости источников информации с применением весовых коэффициентов
Никитин В.В., Гунченко Ю.И., Басов О.О. Оценка условных вероятностей байесовской сети доверия при априорной информации о взаимодействии между ее узлами в системе многомодальной аутентификации пользователя // Научный результат.
Информационные технологии. - Т.2, №3,2017
затруднительна, и, как правило, используются только сравнительные суждения о значениях весовых коэффициентов сопоставимых сравнительным суждениям о вероятностях.
Стоит отметить, что для экспертов, привлекаемых к оценке, именно такая нечисловая (ординальная) форма представления информации о вероятностях и весовых коэффициентах является наиболее приемлемой, что подтверждают различные психологические эксперименты [10, 11], а представление экспертных знаний в точной числовой форме вызывают появление смещенных оценок, и как итог - неверные выводы [12].
Интервалы возможных значений параметров также могут быть использованы в работе экспертов для оценок вероятностей [13]. Соответственно, появляется возможность объединения данной интервальной (неточной) с нечисловой информацией. Однако, для определения числовых значений всех вероятностей, порой и указанная объединенная информация оказывается недостаточно полной. Таким образом, далее каждый привлекаемый эксперт имеет нечисловую экспертную, неточную и неполную (ННН) информацию по оцениваем вероятностям, а «супер»-экспертом выступает непосредственно сам исследователь, который обладает ННН-информацией по весовым коэффициентам соответствующих экспертных мнений.
Рассмотрим данный случай более детально, когда имеется необходимость вычисления оценки вероятности p., характеризующей принадлежность исследуемого объекта к определенному классу
A из совокупности r альтернативных классов, с использованием информации I. Данная информации ( I ), исходит от некоторого эксперта (формируется из некоторого источника), и согласно описанию выше, подразделяется на две категории - нечисловая OI, (например, «вероятность альтернативы Д меньше, чем вероятность альтернативы As » и т.п.), и интервальная информация II (например, диапазоны [a,., b], 0-a -b -1, i = 1,.,r , возможного варьирования вероятностей p,..., pr).
Соответственно, объединенная нечисловая и неточная информация I = OI u II описывается следующей системой неравенств и равенств для вероятностей p ,...,p различных альтернатив 4,..., Ar.:
'Pi > Pi, IU =p.,
a — p — b ,
s -is s '
i,i,u,v,s e {l,...,r}.
В связи с тем, что даже объединенная информация I (1) не позволяет найти числовые значения вероятностей p ,...,p , можно сделать вывод о том, что информация I - неполна, а эксперт обладает ННН-информацией I о вероятностях p ,...,pr альтернатив Д,...,Ar.
Комплексный учет ННН-информации I формирует множество P(r; I) всех векторов вероятностей, которые с геометрической точки зрения представляют собой (r -1) -мерный полиэдр P(r; I) . Сама ННН-информация I с точностью до множества P(r; I) как раз и определяет вектор вероятностей p = (p,...,pr).
Получить случайный вектор, распределенный на полиэдре P(r; I) :
~(I) = (~i(I),...,p (I)),
(I) > 0, (2)
~l(I) + ... + ~r (I) = 1,
можно путем моделирования неопределенности выбора вектора вероятностей p = (pl,...,pr) из множества P(r; I) согласно [14].
Т Т Л Л Т Т Т Т ~1 Л Никитин В.В., Гунченко Ю.И., Басов 0.0. Оценка условных вероятностей байесовской
1 -1--/~У 1 1Р Л. К1 сети доверия при априорной информации о взаимодействии между ее узлами в
Р [—^^^I | | У^ | системе многомодальной аутентификации пользователя //Научный результат.
„ ддсн к е 5 п Информационные технологии. -Т.2, №3,2017
Рассмотрим его более детально: стохастической оценкой вероятности альтернативы Л1, учитывающей ННН-информацию I является компонента р (I) случайного вектора р(1), а получаемые при этом математические ожидания:
р (^) = Е р, (^) (3)
выступают в качестве усредненных оценок вероятностей р1, , = 1,...,г . Стандартные отклонения, рассчитываемые как:
5 (I) = 4 О р, (I) (4)
задают меру разброса стохастических оценок р. (I) от согласованных с ними усредненных значений р1 (I) . Таким образом, вектор:
р(I) = (лОО,..,ри (I)) (5)
усредненных оценок вероятностей представляет собой числовой образ ННН-информации I.
При многомодальной аутентификации ННН-информацию, получаемую по коммуникативным каналам взаимодействия пользователя и АС, удобно задать кортежем:
I = (Л,..Л), (6)
компонента I. которого представляет какую-либо систему неравенств (или равенств) для вероятностей р,...,рг, определяющая с точки зрения ННН-информации I, множество Р(г;^) всех допустимых векторов р = (р,...,р) вероятностей различных альтернатив Л1,...,Л .
По аналогии с [14] путем моделирования неопределенность выбора вектора р = (р,...,р) из множества Р(г; I ]), можно определить случайный вектор вероятностей:
р (^) = (рг(^),..., рг (^)),
Р, (I,) - 0, (7)
рг(Г) +... + рг (^) = 1.
При анализе его компонент, можно сделать вывод, что каждая из них представляет собой стохастическую оценку неизвестной вероятности р., полученную на основе ННН-информации I.
от соответствующего эксперта.
ННН-информацию, имеющуюся у исследователя можно представить в виде следующей системы:
ж > ж
J =
t '
w = w •••; (8)
A, <w, <B,...
которая использует весовые коэффициенты о сравнительной значимости отдельных источников:
ж - 0, (9)
Ж1 + ... + Жт = 1.
Соответственно, доступную исследователю всю ННН-информацию, можно описать в виде следующего кортежа:
7) , У) , (10)
последняя компонента которого представляет собой определенную систему равенств/неравенств используемых весовых коэффициентов ,...,жт.
С точки зрения ННН-информации, введенная информация У, характеризует множество Ж(т; У) допустимых векторов ж = (ж ,...,жт) весовых коэффициентов. Путем моделирования
Т Т Л Л Т Т Т Т ~1 Л Никитин В.В., Гунченко Ю.И., Басов 0.0. Оценка условных вероятностей байесовской
1 -1--/~У 1 1Р Л. К1 сети доверия при априорной информации о взаимодействии между ее узлами в
Р [—^^^I | | У^ | системе многомодальной аутентификации пользователя //Научный результат.
„ ддсн к е 5 п Информационные технологии. -Т.2, №3,2017
неопределенности выбора вектора я = ) из множества Ш(т;3) согласно [14], можно
определить следующий случайный вектор весовых коэффициентов:
Я(3) = (^(3 ),...,-~т (3)) ,
Я; (3) ^ 0 , (11)
^(3) + ... + (3) = 1 ,
в котором стохастической оценкой некоторого весового коэффициента , на основе ННН-информации 3 выступает каждая компонента ; (3). Получить искомые усредненные оценки весов , ; = 1,...,т можно путем расчета математического ожидания:
Я;(3) = ЕЯJ (3) (12)
Разброс стохастических оценок компонент вектора Я (3) справа и слева от их соответствующих усредненных значений я (3) = Ер(3) определяется стандартными отклонениями, рассчитываемыми как:
е, (3) = 71 Я; (3) (13)
Таким образом, относительно ННН-информации 3 вектор усредненных оценок весовых коэффициентов представляет ее есть числовой образ.
При анализе полученных данных можно составить матрицу, строки которой сформированы из стохастических оценок вероятностей альтернатив - (р(I.)), , = 1,.../ , ; = 1,...т, и представляют
собой случайные вектора р (I,), компоненты которых характеризуют оценки вероятностей альтернатив, по ННН-информации I; из определенного источника.
Многокритериальную оценку вероятности р. альтернативы Д можно получить путем транспонирования столбца матрицы (р,. (I;)) и определения случайного вектора:
р= (р(1Х~,Р,(1т)) • (14)
Сводная оценка вероятности альтернативы Д , построенная путем линейного взвешенного смоделированного неопределенного выбора вектора агрегирования стохастических оценок р (I;) со случайными весовыми коэффициентами р(3), ; = 1,...,т ,.имеет вид:
^ т
р, (I; 3) = £ р, (I,) Я, (3) (15)
Отметим, что в оценке р; (I; 3) вероятности pi альтернативы Д заложен комплексный учет всей ННН-информации (I; 3) = (I ,...,.!,,,; 3), которая имеется у исследователя.
Математическое ожидание и дисперсию сводной оценки вероятности р. (I; 3) можно рассчитать
как:
^ т
р,(I;3) = Ер,(I;3) = £р,(I,)(3) , (16)
;=1 т
S] (1, 3) = 1 р, (1, 3) = X р, (I;) р, (I,) е;, (3) +
=1
; * 1 (17)
т
+ X (I;) е;2 (3) + 2 (I;) 3) + р] (I;) е2 (3)] ,
j=i
где е]1 = ооу(|р; (3),тр, (3)) - ковариация стохастических весовых коэффициентов я; (3), р(3) , ; *, •
Т Т Л Л Т Т Т Т Tyf Никитин В.В., Гунченко Ю.И., Басов 0.0. Оценка условных вероятностей байесовской
1 J--/~V Jf ~1-L ID J. if-L сети доверия при априорной информации о взаимодействии между ее узлами в
Р [—i' ^^^ J | | У^ | системе многомодальной аутентификации пользователя //Научный результат.
r еУр д rTb r fs.lt^H Информационные технологии. -Т.2, №3,2017
Таким образом, найденные усредненные оценки pi (I, J) вероятностей альтернатив и
соответствующие им стандартные отклонения S.(I, J) = ^S2(I; J) = -JDp (I; J), i = l,...,r , дают возможность решить задачу оценки вероятностей pl,...,pr соответствия исследуемого объекта различным альтернативным классам Д,..., Д с помощью анализа всей имеющейся у исследователя ННН-информации (I, J) = (It ,...,Im, J), относительно как вероятностей, так и весовых коэффициентов.
Применительно к оценке условных вероятностей в разработанной математической модели на основе БСД с учетом всей имеющейся ННН-информации возможна реализация и получение усредненных оценок с использованием программной среды APIS (рисунок) [15].
Рис. Пример расчета весовых коэффициентов в среде APIS для многомодальной аутентификации пользователя Fig. Example of calculating weights in an APIS environment for multimodal user authentication
Заложенный функционал программной среды APIS позволяет использовать и нечисловую, и интервальную информацию по оцениваемым параметрам. В зависимости от используемых входных данных найдена возможность получения оценки условных вероятностей БСД используемой модели при априорной информации о взаимодействии между ее узлами.
Список литературы
1. Никитин В.В. Существующие системы аутентификации и идентификации пользователей: основные проблемы и направления их модернизации // Вестник Московского Университета МВД России, № 2, 2014. - С. 165-172.
2. Отчет об исследовании утечек конфиденциальной информации аналитического центра компании InfoWatch за 2016 г. - http:Winfowatch.ru/report2016, дата обращения 23.03.2017 г.
3. Проскурин В.Г., Крутов С.В., Мацкевич И.В. Программно-аппаратные средства обеспечения информационной безопасности. Защита в операционных системах: уч. пособие для вузов. - М.: Радио и связь, 2009, 168.
4. Басов О.О., Карпов А.А., Саитов И.А. Методологические основы синтеза полимодальных инфокоммуникационных систем государственного управления: монография. - Орёл: Академия ФСО России, 2015, 270.
Никитин В.В., Гунченко Ю.И., Басов О.О. Оценка условных вероятностей байесовской сети доверия при априорной информации о взаимодействии между ее узлами в системе многомодальной аутентификации пользователя // Научный результат.
Информационные технологии. - Т.2, №3,2017
5. Концептуальная модель многомодального интерфейса абонентского терминала / Струев Д.А., Бондарева Н.В., Будков В.Ю., Басов О.О., Ронжин А.Л. // Научные ведомости Белгородского государственного университета (Экономика, Информатика), № 23 (244), вып. 40, 12, 2016.
6. Korb K.B., Nicholson A.E. Bayesian Artificial Intelligence. New York: Chapman and Hall/CRC, 2004. 364 p.
7. Никитин В.В., Гунченко И.Ю. Модель системы многомодальной аутентификации пользователя на основе байесовской сети доверия // Экономика и менеджмент систем управления. - Воронеж, 2017, № 2.2 (24), 276-282.
8. GeNIe 2.0 Available at: https://www.bayesfusion.com.
9. Мусина В.Ф. Байесовские сети доверия как вероятностная графическая модель для оценки медицинских рисков// Труды СПИИРАН. 2013. Вып. 24. С. 135-151.
10. Хованов Н.В., В.В. Корников, Серегин И.А. Многокритериальное оценивание финансовых рисков в условиях неопределенности. - СПб., СПбГУ, 2002. - 96 с.
11. Hovanov N.V. Discrete variable measurement using non-numerical, inexact, and incomplete information on probabilities' distribution // Proceedings of the International Seminar "Mathematics, Statistics and Computation to Support Measurement Quality". SPb., UNIIM, 2002. P. 20-21.
12. Moshkovich H., Mechitov A., Olson D. Ordinal judgments for comparison of multiattribute alternatives // European Journal of Operational Research. - 2002. - Vol. 137. - Pp. 625-641.
13. Engemann K. J., Yager R. R. A general approach to decision making with interval probabilities // International Journal of General Systems. - 2001. - Vol. 30. - Pp. 623-647.
14. Bayes T. An essay towards solving a problem in the doctrine of chances // Biometrika. - 1958. - Vol. 45. -P. 296-315.
15. Hovanov N. Imprecise Event Trees Framework for Evaluation of Russian Economy Perspectives / Hovanov N., Yudaeva M., Kolesov D. 7th International Conference of the ERCIM WG on Computational and Methodological Statistics University of Pisa, Italy, Dec 6-8, 2014.
References
1. Nikitin V.V. The existing system of authentication and human identification: the main problems and tasks of their modernization // Bulletin of the Moscow University of the Ministry of Internal Affairs of Russia, № 2, 2014. - p. 165-172.
2. Report on the investigation of leaks of confidential information from the analytical center of «InfoWatch», 2016. -http:Winfowatch.ru/report2016, 23.03.2017 г.
3. Proskurin V.G., Krutov S.V., Matskevich I.V. Software and hardware for information security. Protection in operating systems: manual for high schools - Moscow : Radio and communication, 2009, 168.
4. Basov O.O., Karpov A.A., Saitov I.A. Methodological foundations for the synthesis of multimodal infocommunication systems of public administration: monograph - Orel : Akademiya FSO Rossii, 2015, 270.
5. A conceptual model multimodal user interface of the subscriber terminal / Struev D.A., Bondareva N.V., Budkov V.Yu., Basov O.O., Ronzhin A.L. // Belgorod State University Scientific Bulletin (Economics, Information technologies), № 23 (244), Issue 40, December 2016.
6. Korb K.B., Nicholson A.E. Bayesian Artificial Intelligence. New York: Chapman and Hall/CRC, 2004. 364 p.
7. Nikitin V.V., Gunchenko Yu.I. Model of multimodal user authentication system based on Bayesian network of trust // Economics and Management Systems Management. - Voronezh, 2017, № 2.2 (24), 276-282.
8. GeNIe 2.0 Available at: https://www.bayesfusion.com.
9. Musina V.F. Bayesian networks of trust as a probabilistic graphic model for assessing medical risks // Proceedings of SPIIRAS. 2013. Vol. 24. p. 135-151.
10. Khovanov N.V., Kornikov V.V., Seregin I.A. Multicriteria evaluation of financial risks in conditions of uncertainty, St. Petersburg, St. Petersburg State University, 2002. - 96.
11. Hovanov N.V. Discrete variable measurement using non-numerical, inexact, and incomplete information on probabilities' distribution // Proceedings of the International Seminar "Mathematics, Statistics and Computation to Support Measurement Quality". SPb., UNIIM, 2002. P. 20-21.
12. Moshkovich H., Mechitov A., Olson D. Ordinal judgments for comparison of multiattribute alternatives // European Journal of Operational Research. - 2002. - Vol. 137. - p. 625-641.
13. Engemann K. J., Yager R. R. A general approach to decision making with interval probabilities // International Journal of General Systems. - 2001. - Vol. 30. - Pp. 623-647.
14. Bayes T. An essay towards solving a problem in the doctrine of chances // Biometrika. - 1958. - Vol. 45. -P. 296-315.
15. Hovanov N., Yudaeva M., Kolesov D. Imprecise Event Trees Framework for Evaluation of Russian Economy Perspectives, 7th International Conference of the ERCIM WG on Computational and Methodological Statistics University of Pisa, Italy, Dec 6-8, 2014.
R E S E A R с H RESULT
Никитин В.В., Гунченко Ю.И., Басов О.О. Оценка условных вероятностей байесовской сети доверия при априорной информации о взаимодействии между ее узлами в системе многомодальной аутентификации пользователя //Научный результат.
Информационные технологии. - Т.2, №3,2017
Никитин Виктор Викторович, аспирант кафедры речевых информационных систем Гунченко Юлия Игоревна, программист
Басов Олег Олегович, доктор технических наук, профессор кафедры речевых информационных систем
Nikitin Viktor Viktorovich, post-graduate student of Department of Speech Information Systems Gunchenko Yulia Igorevna, programmer
Basov Oleg Olegovich, Doctor of Technical Sciences, Professor of Department of Speech Information Systems
