Захист персональних геоданих на основі лінійної оптимізації з невизначеністю
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Обсяг роботи 71 сторінок, 7 джерел літератури.
Об’єктом дослідження є захист приватності в аспекті просторового позиціонування.
Предметом дослідження є структурний аналіз систем захисту локації суб’єкта за допомогою функції розподілу.
Методами дослідження даної задачі були спеціальна задача лінійного програмування, основні методи лінійної оптимізації.
Результатом роботи є отримана спеціальна задача лінійного програмування в результаті аналізу контексту задачі і структури матриці. Отримані результати є повністю новими, адже дана задача раніше не була розв’язана для всіх елементів, а відомі методи мають дуже велику складність. Складність спеціальної задачі лінійного програмування логарифмічна, що в кілька порядків менше.
В подальшому, цю задачу можна розвивати ввівши зв'язок між відношенням ймовірностей і лінійною ймовірністю через функцію оптимізації і розглядати, що дане відношення означає з точки зору самої задачі. Дану задачу можна розвивати, зробивши програмну реалізацію даного алгоритму.
Опис
Ключові слова
просторова нерозрізненість, диференційна приватність, локаційна приватність, просторово нерозрізнений механізм, geo-indistinguishable, differential privacy, location privacy, geo-indistinguishable mechanism, пространственная неразличимость, дифференциальная приватность, локационная приватность, пространственно неразлечимый механизм
Бібліографічний опис
Конторчук, Н. І. Захист персональних геоданих на основі лінійної оптимізації з невизначеністю : магістерська дис. : 113 Прикладна математика / Конторчук Назарій Іванович. – Київ, 2018. – 71 с.