Методы деанонимизации в социальных сетях
Аннотация
Работа посвящена исследованию важнейшего направления анализа социальных сетей - разработке методов деанонимизации акторов этих сетей. Целью работы является проведение сравнительного анализа существующих методов и моделей деанонимизации пользователей и разработка модифицированного алгоритма деанонимизации на основе предложенной методики объединения вершин социального графа. Показано, что использование процедуры объединений вершин в графе позволяет осуществить эффективное разделение задачи на эквивалентные подзадачи и тем самым добиться резкого сокращения размерности проводимых вычислений.
Об авторах
Ярослав Павлович Башуев
Московский технологический университет
Россия
Россия
Виталий Робертович Григорьев
Московский технологический университет
Россия
Россия
Список литературы
1. Отчет по ИКТ Международного союза электросвязи за 2015 г [Электронный ресурс] // ITU. URL: http://www.itu.int/net/pressoffice/press_releases/2015/pdf/17-ru.pdf (дата обращения: 30.08.2016).
2. Энциклопедия поисковых систем [Электронный ресурс]. URL: http://www.searchengines.ru/seoblog/similar_web_43_mirovogo_t.html (дата обращения: 30.08.2016).
3. Голицына А. Общение заменило поиск [Электронный ресурс] // Ведомости. 2015. 11 сент. № 3915. URL: http://www.vedomosti.ru/technology/articles/2015/09/11/608342-sotsseti-i-messendzheri-oboshli-internet-poisk-i-prosmotrsaitov (дата обращения: 30.08.2016).
4. ЦРУ -большие задачи и большие данные. На пути к созданию глобального информационного колпака [Электронный ресурс] // Хабрахабр. URL: https://habrahabr.ru/post/177433/.
5. Стенин А. Революция в Египте была раскручена через Facebook [Электронный ресурс] // РИА Новости от 12.02.2012. URL: http://ria.ru/world/20110212/333637995.html (дата обращения: 30.08.2016).
6. Алферов К. Украинская Facebook-революция глазами очевидца [Электронный ресурс] // Газета.ru от 24.03.2014. URL: http://www.gazeta.ru/ tech/2014/03/21_e_5959229.shtml (дата обращения: 30.08.2016).
7. Wondracek G., Holz T., Kirda E., Kruegel C. A Practical Attack to De-аnonymize Social Network Users: Technical Report TR-iSecLab-0110-001 (2013) [Электронный ресурс] // Computer Science. UC Santa Barbara. URL: https://www.cs.ucsb.edu/~chris/research/doc/oakland10_sonda.pdf
8. W3С Recommendation. CSS Reference [Электронный ресурс] // W3.org. URL: http://www.w3.org/TR/CSS21/selector.html%23id-selectors (дата обращения: 30.08.2016).
9. Выполнение запросов к API ВКонтакте [Электронный ресурс] // ВКонтакте. URL: https://vk.com/dev/api_requests (дата обращения: 30.08.2016).
10. Narayanan A., Shmatikov V. De-anonymizing social networks // IEEE Symposium on Security and Privacy: Conference reports. 2009, May 17-20, Oakland, California. Oakland, 2009. P. 173-187.
11. Simon B., Gulyás G., Imre S. Analysis of Grasshopper, a Novel Social Network De-anonymization Algotithm // Periodica Polytechnica: Electrical Engineering and Computer Science. 2014. Vol. 58. No. 4. P. 161-173.
12. Blondel V.D., Guillaume J.-L., Lambiotte R., Lefebvre E. Fast unfolding of communities in large networks // Journal of Statistical Mechanics: Theory and Experiment. 2008. Vol. 10. P. 1000
13. Peng W., Li F., Zou X., Wu J. A Two-stage Deanonymization Attack against Anonymized Social Networks // IEEE Transactions on Computers. 2014. Vol. 63. P. 290-303.
Рецензия
Для цитирования:
Башуев Я.П., Григорьев В.Р. Методы деанонимизации в социальных сетях. История и архивы. 2016;(3):125-146.
For citation:
Bashuev Y., Grigorjev V. Social nets deanonimization methods. History and Archives. 2016;(3):125-146. (In Russ.)
Просмотров: 312
Послать статью по эл. почте 