Забезпечення групової анонімності як задача пошуку потоку в мережі мінімальної вартості

2015;
: сс. 228 - 245
Authors: 

Тавров Д.Ю. Чертов О.Р.

Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"

Показано, що задачу забезпечення групової анонімності даних можна розглядати як узагальнену задачу пошуку потоку мінімальної вартості в мережі, на архітектуру якої накладено нечіткі обмеження. Для розв’язання цієї задачі запропоновано нову інфор- маційну технологію. Результати застосування технології проілюстровано за допомогою прикладу на основі реальних даних.

1. Fung B. Privacy-preserving data publishing: a survey of recent developments / B. Fung, K. Wang, R. Chen, P. Yu // ACM Computing Surveys. — 2010. — 42(4). — P. 1–53. 2. Chertov O. Group Anonymity / O. Chertov, D. Tavrov // Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications [ed. E. Huellermeier, R. Kruse, F. Hoffmann]. — Berlin, Heidelberg : Springer-Verlag, 2010. — P. 592–601. 3. Sweeney L. Computational Disclosure Control: A Primer on Data Privacy Protection / L. Sweeney // Ph.D. Thesis. — Massachusetts Institute of Technology, Cambridge, 2001. — 216 p. 4. Chertov O. Microfiles as a Potential Source of Confidential Information Leakage / O. Chertov, D. Tavrov // Intelligent Methods for Cyber Warfare [ed. R. R. Yager, M. Z. Reformat, N. Alajlan]. — Springer International Publishing Switzerland, 2015. — P. 87–114. — (Studies in Computational Intelligence, vol. 563). 5. Chertov O. Memetic Algorithm for Solving the Task of Providing Group Anonymity / O. Chertov, D. Tavrov // Advance Trends in Soft Computing [ed. M. Jamshidi, V. Kreinovich, J. Kacprzyk]. — Springer International Publishing Switzerland, 2014. — P. 281–292. — (Studies in Fuzziness and Soft Computing, vol. 312). 6. Ahuja R. K. Network Flows. Theory, Algorithms, and Applications / R. K. Ahuja, T. L. Magnanti, J. B. Orlin. — Upper Saddle River : Prentice Hall, 1993. — 864 p. 7. ЧертовО. Р. Меметичнийалгоритмізнечіткимиобмеженнямидлярозв’язаннязадачізабезпеченнягруповоїанонімності / О. Р. Чертов, Д. Ю. Тавров // Інформаційнабезпека. — 2013. — No 4 (12). — С. 135–144. 8. Sweeney L. Replacing personally-identifying information in medical records, the Scrub system / L. Sweeney // Proceedings, Journal of the American Medical Informatics Association [ed. J. J. Cimino]. — Washington, DC : Hanley & Belfus, 1996. — P. 333–337. 9. Sweeney L. Datafly: a system for providing anonymity in medical data / L. Sweeney // Proceedings of the IFIP TC11 WG11. 3 Eleventh International Conference on Database Securty XI: Status and Prospects. — London : Chapman & Hall, Ltd., 1998. — P. 356–381. 10. μ-ARGUS version 5.1. User’s Manual [Electronic Resource] / [A. Hundepool, P.-P. de Wolf, J. Bakker, A. Reedijk, L. Franconi et al.]. — 2014. — 88 p. — Mode of access: http://neon.vb.cbs.nl/ casc/Software/MUmanual5.1.pdf. 11. ЧертовО. Р. Моделі, інформаційнітехнологіїтаархітектурасистемобробкидемографічноїінформації: дис. ... докторатехн. наук : 05.13.06 / ЧертовОлегРоманович. — К., 2014. — 383 с. 12. Test Uncertainty : PTC 10.1-2013. — [Чиннийвід 2013-01-01]. — ASME, 2013. — 112 p. 13. Student. The probable error of a mean / Student // Biometrika. — 1908. — Vol. 6, No. 1. — P. 1–25. 14. Zadeh L. A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning / L. A. Zadeh // Information Sciences. — 1975. — 8. — P. 199–249. 15. ЧертовО. Р. Эволю-ционныйалгоритмпостроениянечеткоймоделигруппысцельюнарушенияееанонимности / О. Р. Чертов, Д. Ю. Тавров // МеждународнаянаучнаяконференцияимениТ. А. Таран «Интеллек-туальныйанализинформации» ИАИ-2015, Киев, 20–22 мая 2015 г. : сб. тр. / гл. ред. С. В. Сирота. — К. : Просвіта, 2015. — С. 272–280. 16. Group Methods of Data Processing / [Chertov O., Tavrov D., Pavlov D. et al.] ; ed. O. Chertov. — Raleigh : Lulu.com, 2010. — 156 p. 17. Автоматизованісистеми. Термінитавизначення : ДСТУ 2226-93. — К. : ДержстандартУкраїни, 1994. — 94 с. 18. ПавловА. А. Информационныетехнологиииалгоритмизациявуправлении / А. А. Павлов, С. Ф. Теленик. — К. : Техніка, 2002. — 344 с. 19. Информатика : учебник / [МакароваН. В., МатвеевЛ. А., БройдоВ. Л. идр.] ; подред. Н. В. Макаровой. — [3-еизд., перераб.]. — М. : Финансыистатистика, 2009. — 768 c. 20. Rumbaugh J. The Unified Modeling Language Reference Manual / J. Rumbaugh, I. Jacobson, G. Booch. — [2nd ed.]. — Addison-Wesley, 2004. — 721 p. 21. ТавровД. Ю. Схемаінформаційноїтехнологіїзабезпеченнягруповоїанонімностіданих / Д. Ю. Тавров // Системнийаналізтаінформаційнітехнології : матеріали 17-їМіжнародноїнауково-технічноїконференції SAIT 2015, Київ, 22–25 червня2015 р. / ННК «ІПСА» НТУУ «КПІ». — К. : ННК «ІПСА» НТУУ «КПІ», 2015. — С. 290–291. 22. Integrated Public Use Microdata Series, Version 5.0 [Machine-readable database] [Electronic resource] / S. Ruggles, J. T. Alexander, K. Genadek, R. Goeken, M. B. Schroeder, M. Sobek. — Minneapolis : University of Minnesota, 2010. — Mode of access: https://usa.ipums.org/usa/. 23. Base Structure Report (A Summary of the Real Property Inventory) Fiscal Year 2014 Baseline [Electronic resource] / Office of the Deputy under Secretary of Defense. — 2013. — Mode of access: http://www.acq.osd.mil/ie/download/bsr/Base%20Structure%20Report%20FY14.pdf. 24. Baker J. E. Reducing bias and inefficiency in the selection algorithm / J. E. Baker // Proceedings of the 2nd International Conference on Genetic Algorithms and Their Applications [ed. J. J. Grefenstette]. — Hillsdale, New Jersey : Lawrence Erlbaum, 1987. — P. 14–21.