Proceedings

Privacy-Preserving Obfuscation of Critical Infrastructure Networks

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Main track. Pages 1086-1092.

https://doi.org/10.24963/ijcai.2019/152

Abstract

The paper studies how to release data about a critical infrastructure network (e.g., a power network or a transportation network) without disclosing sensitive information that can be exploited by malevolent agents, while preserving the realism of the network. It proposes a novel obfuscation mechanism that combines several privacy-preserving building blocks with a bi-level optimization model to significantly improve accuracy. The obfuscation is evaluated for both realism and privacy properties on real energy and transportation networks. Experimental results show the obfuscation mechanism substantially reduces the potential damage of an attack exploiting the released data to harm the real network.

  1. [Aiyoshi and Shimizu, 1984] Eitaro Aiyoshi and Kiyotaka Shimizu. A solution method for the static con- strained stackelberg problem via penalty method. AC, 29(12):1111-1114, 1984.
  2. [Andrés et al., 2013] Miguel Andrés, Nicolás Bordenabe, Konstantinos Chatzikokolakis, and Catuscia Palamidessi. Geo-indistinguishability: Differential privacy for location- based systems. In CCS, pages 901-914, 2013.
  3. [Blocki et al., 2013] Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet. Differentially private data analysis of social networks via restricted sensitivity. In ITCS, pages 87-96, 2013.
  4. [Chatzikokolakis et al., 2013] Konstantinos Chatzikoko- lakis, Miguel E Andrés, Nicolás Emilio Bordenabe, and Catuscia Palamidessi. Broadening the scope of differential privacy using metrics. In PETS, pages 82-102, 2013.
  5. [Coffrin et al., 2014] Carleton Coffrin, Dan Gordon, and Paul Scott. Nesta, the NICTA energy system test case archive. CoRR, abs/1411.0359, 2014.
  6. [Coffrin et al., 2018] Carleton Coffrin, Russell Bent, Kaarthik Sundar, Yeesian Ng, and Miles Lubin. Pow- ermodels.jl: An open-source framework for exploring power flow formulations. In PSCC, pages 1-8, June 2018.
  7. [Dwork and Roth, 2013] Cynthia Dwork and Aaron Roth. The algorithmic foundations of differential privacy. Theo- retical Computer Science, 9(3-4):211-407, 2013.
  8. [Dwork et al., 2006] Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. Calibrating noise to sensitivity in private data analysis. In TCC, volume 3876, pages 265-284, 2006.
  9. [Fioretto and Van Hentenryck, 2018] Ferdinando Fioretto and Pascal Van Hentenryck. Constrained-based differen- tial privacy: Releasing optimal power flow benchmarks privately. In CPAIOR, pages 215-231, 2018.
  10. [Fioretto et al., 2018] Ferdinando Fioretto, Chansoo Lee, and Pascal Van Hentenryck. Constrained-based differen- tial privacy for private mobility. In AAMAS, pages 1405- 1413, 2018.
  11. [Fioretto et al., 2019] Ferdinando Fioretto, Terrence W. K. Mak, and Pascal Van Hentenryck. Privacy-preserving ob- fuscation of critical infrastructure networks (extended ver- sion). CoRR, abs/1905.09778, 2019.
  12. [Ghafouri et al., 2018] Amin Ghafouri, Yevgeniy Vorobey- chik, and Xenofon D. Koutsoukos. Adversarial regression for detecting attacks in cyber-physical systems. In IJCAI, pages 3769-3775, 2018. IJCAI
  13. [Hansen et al., 1992] Pierre Hansen, Brigitte Jaumard, and Gilles Savard. New branch-and-bound rules for linear bilevel programming. SIAM J. Sci. and Stat. Comput., 13(5):1194-1217, 1992.
  14. [Jain et al., 2011] Manish Jain, Dmytro Korzhyk, Ondřej Vaněk, Vincent Conitzer, Michal Pěchouček, and Milind Tambe. A double oracle algorithm for zero-sum security games on graphs. In AAMAS, pages 327-334, 2011.
  15. [Junejo and Goh, 2016] Khurum Nazir Junejo and Jonathan Goh. Behaviour-based attack detection and classification in cyber physical systems using machine learning. In CPS- Sec, pages 34-43, 2016.
  16. [Kasiviswanathan et al., 2013] Shiva Prasad Ka- siviswanathan, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. Analyzing graphs with node differential privacy. In Theory of Cryptography, pages 457-476.
  17. [Kolstad and Lasdon, 1990] Charles D Kolstad and Leon S Lasdon. Derivative evaluation and computational experi- ence with large bilevel mathematical programs. J. of opti- mization theory and applications, 65(3):485-499, 1990.
  18. [Koufogiannis et al., 2015] Fragkiskos Koufogiannis, Shuo Han, and George J Pappas. Optimality of the laplace mech- anism in differential privacy. arXiv:1504.00065, 2015.
  19. [Li et al., 2014] Chao Li, Michael Hay, Gerome Miklau, and Yue Wang. A data-and workload-aware algorithm for range queries under differential privacy. VLDB, 7(5):341- 352, 2014.
  20. [Mathieu et al., 1994] R Mathieu, L Pittard, and G Anan- dalingam. Genetic algorithm based approach to bi-level linear programming. RAIRO, 28(1):1-21, 1994.
  21. [McSherry and Talwar, 2007] Frank McSherry and Kunal Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, 2007.
  22. [Nguyen et al., 2016] Thanh Hong Nguyen, Arunesh Sinha, and Milind Tambe. Conquering adversary behavioral un- certainty in security games: An efficient modeling robust based algorithm. In AAAI, 2016.
  23. [Pita et al., 2009] James Pita, Manish Jain, Fernando Ordónez, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, and Sarit Kraus. Using game theory for los angeles airport security. AI magazine, 30(1):43, 2009.
  24. [Proserpio et al., 2014] Davide Proserpio, Sharon Goldberg, and Frank McSherry. Calibrating data to sensitivity in private data analysis: a platform for differentially-private analysis of weighted datasets. VLDB, 7(8):637-648, 2014.
  25. [Qardaji et al., 2014] Wahbeh Qardaji, Weining Yang, and Ninghui Li. Priview: practical differentially private release of marginal contingency tables. In ICMD, pages 1435- 1446, 2014.
  26. [Sinha et al., 2018] Ankur Sinha, Pekka Malo, and Kalyan- moy Deb. A review on bilevel optimization: from clas- sical to evolutionary approaches and applications. IEEE Trans. on Evol. Comp., 22(2):276-295, 2018.
  27. [Vicente et al., 1994] Luis Vicente, Gilles Savard, and Joaquim Júdice. Descent approaches for quadratic bilevel programming. J. of optimization theory and applications, 81(2):379-399, 1994.
  28. [Zhao et al., 2017] Mengchen Zhao, Bo An, Wei Gao, and Teng Zhang. Efficient label contamination attacks against black-box learning models. In IJCAI, pages 3945-3951, 2017. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards