Skip to main content
Top
Published in: Quality & Quantity 2/2016

12-02-2015

A probabilistic approach for disclosure risk assessment in statistical databases

Authors: Bice Cavallo, Gerardo Canfora

Published in: Quality & Quantity | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, disclosure risk assessment in Statistical Databases is performed by means of a probabilistic approach; in particular, we consider the problem of auditing databases that support statistical sum/count/mean/max/min queries to protect the privacy of sensitive boolean data. We provide both a theoretical framework for evaluating the disclosure risk and a tool for its control and management.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Adam, N.R., Worthmann, J.C.: Security-control methods for statistical databases: a comparative study. ACM Comput. Surv. (CSUR) 21, 515–556 (1989)CrossRef Adam, N.R., Worthmann, J.C.: Security-control methods for statistical databases: a comparative study. ACM Comput. Surv. (CSUR) 21, 515–556 (1989)CrossRef
go back to reference Arcos, A., Rueda, Md., Singh, S.: A generalized approach to randomised response for quantitative variables. Qual. Quant. pp 1–18 (2014) Arcos, A., Rueda, Md., Singh, S.: A generalized approach to randomised response for quantitative variables. Qual. Quant. pp 1–18 (2014)
go back to reference Canfora, G., Cavallo, B.: A bayesian approach for on-line max and min auditing. In: Proocedings of International workshop on Privacy and Anonymity in Information Society (PAIS), ACM DL, pp 12–20 (2008a) Canfora, G., Cavallo, B.: A bayesian approach for on-line max and min auditing. In: Proocedings of International workshop on Privacy and Anonymity in Information Society (PAIS), ACM DL, pp 12–20 (2008a)
go back to reference Canfora, G., Cavallo, B.: A bayesian approach for on-line max auditing. In: Proocedings of The Third International Conference on Availability, Reliability and Security (ARES), IEEE Computer Society Press, pp 1020–1027 (2008b) Canfora, G., Cavallo, B.: A bayesian approach for on-line max auditing. In: Proocedings of The Third International Conference on Availability, Reliability and Security (ARES), IEEE Computer Society Press, pp 1020–1027 (2008b)
go back to reference Canfora, G., Cavallo, B.: Reasoning under uncertainty in on-line auditing. Privacy in Statistical Databases, Lecture Notes in Computer Science, pp. 257–269. Springer, Berlin Heidelberg (2008c)CrossRef Canfora, G., Cavallo, B.: Reasoning under uncertainty in on-line auditing. Privacy in Statistical Databases, Lecture Notes in Computer Science, pp. 257–269. Springer, Berlin Heidelberg (2008c)CrossRef
go back to reference Canfora, G., Cavallo, B.: A bayesian model for disclosure control in statistical databases. Data Knowl. Eng. 68(11), 1187–1205 (2009)CrossRef Canfora, G., Cavallo, B.: A bayesian model for disclosure control in statistical databases. Data Knowl. Eng. 68(11), 1187–1205 (2009)CrossRef
go back to reference Canfora, G., Cavallo, B.: A probabilistic approach for on-line sum-auditing. In: Proocedings of 2010 International Conference on Availability, Reliability and Security, IEEE Computer Society Press, pp 303–308 (2010) Canfora, G., Cavallo, B.: A probabilistic approach for on-line sum-auditing. In: Proocedings of 2010 International Conference on Availability, Reliability and Security, IEEE Computer Society Press, pp 303–308 (2010)
go back to reference Cavallo, B., Canfora, G.: A bayesian approach for on-line sum/count/max/min auditing on boolean data. In: Privacy in Statistical Databases, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, pp 295–307 (2012) Cavallo, B., Canfora, G.: A bayesian approach for on-line sum/count/max/min auditing on boolean data. In: Privacy in Statistical Databases, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, pp 295–307 (2012)
go back to reference Cavallo, B., Canfora, G., DApuzzo, L., Squillante, M.: Reasoning under uncertainty and multi-criteria decision making in data privacy. Qual. Quant. 48(4), 1957–1972 (2014)CrossRef Cavallo, B., Canfora, G., DApuzzo, L., Squillante, M.: Reasoning under uncertainty and multi-criteria decision making in data privacy. Qual. Quant. 48(4), 1957–1972 (2014)CrossRef
go back to reference Chang, H.J., Wang, C.L., Huang, K.C.: On estimating the proportion of a qualitative sensitive character using randomized response sampling. Qual. Quant. 38(5), 675–680 (2005)CrossRef Chang, H.J., Wang, C.L., Huang, K.C.: On estimating the proportion of a qualitative sensitive character using randomized response sampling. Qual. Quant. 38(5), 675–680 (2005)CrossRef
go back to reference Chin, F.Y.: Security problems on inference control for sum, max, and min queries. J. ACM 33(3), 451–464 (1986)CrossRef Chin, F.Y.: Security problems on inference control for sum, max, and min queries. J. ACM 33(3), 451–464 (1986)CrossRef
go back to reference Chin, F.Y., Ozsoyoglu, G.: Auditing and inference control in statistical databases. IEEE Trans. Softw. Eng. SE 8(6), 574–582 (1982)CrossRef Chin, F.Y., Ozsoyoglu, G.: Auditing and inference control in statistical databases. IEEE Trans. Softw. Eng. SE 8(6), 574–582 (1982)CrossRef
go back to reference Domingo-Ferrer, J., Torra, V.: Disclosure risk assessment in statistical microdata protection via advanced record linkage. Stat. Comput. 13(4), 343–354 (2003)CrossRef Domingo-Ferrer, J., Torra, V.: Disclosure risk assessment in statistical microdata protection via advanced record linkage. Stat. Comput. 13(4), 343–354 (2003)CrossRef
go back to reference Domingo-Ferrer, J., Snchez, D., Rufian-Torrell, G.: Anonymization of nominal data based on semantic marginality. Inf. Sci. 242, 35–48 (2013)CrossRef Domingo-Ferrer, J., Snchez, D., Rufian-Torrell, G.: Anonymization of nominal data based on semantic marginality. Inf. Sci. 242, 35–48 (2013)CrossRef
go back to reference Heckerman, D.: Causal independence for knowledge acquisition and inference. In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence pp 122–127 (1993) Heckerman, D.: Causal independence for knowledge acquisition and inference. In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence pp 122–127 (1993)
go back to reference Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: A hybrid approach to private record matching. Dependable Secure Comput. IEEE Trans. 9(5), 684–698 (2012)CrossRef Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: A hybrid approach to private record matching. Dependable Secure Comput. IEEE Trans. 9(5), 684–698 (2012)CrossRef
go back to reference Kenthapadi, K., Mishra, N., Nissim, K.: Simulatable auditing. In PODS pp 118–127 (2005) Kenthapadi, K., Mishra, N., Nissim, K.: Simulatable auditing. In PODS pp 118–127 (2005)
go back to reference Kleinberg, J., Papadimitriou, C., Raghavan, P.: Auditing boolean attributes. J. Comput. Syst. Sci. 66(1), 244–253 (2003)CrossRef Kleinberg, J., Papadimitriou, C., Raghavan, P.: Auditing boolean attributes. J. Comput. Syst. Sci. 66(1), 244–253 (2003)CrossRef
go back to reference Malvestuto, F.: Auditing categorical sum, max and min queries. In: Domingo-Ferrer, J., Saygn, Y. (eds.) Privacy in Statistical Databases, Lecture Notes in Computer Science, pp. 247–256. Springer, Berlin (2008)CrossRef Malvestuto, F.: Auditing categorical sum, max and min queries. In: Domingo-Ferrer, J., Saygn, Y. (eds.) Privacy in Statistical Databases, Lecture Notes in Computer Science, pp. 247–256. Springer, Berlin (2008)CrossRef
go back to reference Malvestuto, F.M., Mezzini, M., Moscarini, M.: Auditing sum-queries to make a statistical database secure. ACM Trans. Inf. Syst. Secur. (TISSEC) 9(1), 31–60 (2006)CrossRef Malvestuto, F.M., Mezzini, M., Moscarini, M.: Auditing sum-queries to make a statistical database secure. ACM Trans. Inf. Syst. Secur. (TISSEC) 9(1), 31–60 (2006)CrossRef
go back to reference Olesen, K.G., Kjaerulff, U., Jensen, F., Jensen, F.V., Falck, B., Andreassen, S., Andersen, S.K.: A munin network for the median nerve—a case study in loops. Appl. Artif. Intell. 3(2–3), 385–403 (1989)CrossRef Olesen, K.G., Kjaerulff, U., Jensen, F., Jensen, F.V., Falck, B., Andreassen, S., Andersen, S.K.: A munin network for the median nerve—a case study in loops. Appl. Artif. Intell. 3(2–3), 385–403 (1989)CrossRef
go back to reference Pearl, J.: Probabilistic Reasoning in Intelligent Systems: networks of Plausible Inference. Morgan Kaufmann, San Francisco (1998) Pearl, J.: Probabilistic Reasoning in Intelligent Systems: networks of Plausible Inference. Morgan Kaufmann, San Francisco (1998)
go back to reference Polettini, S.: Maximum entropy simulation for microdata protection. Stat. Comput. 13(4), 307–320 (2003)CrossRef Polettini, S.: Maximum entropy simulation for microdata protection. Stat. Comput. 13(4), 307–320 (2003)CrossRef
go back to reference Reiss, S.P.: Security in databases: a combinatorial study. J. ACM 26(1), 45–57 (1979)CrossRef Reiss, S.P.: Security in databases: a combinatorial study. J. ACM 26(1), 45–57 (1979)CrossRef
go back to reference Sweeney, L.: k-Anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 10(05), 557–570 (2002)CrossRef Sweeney, L.: k-Anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 10(05), 557–570 (2002)CrossRef
go back to reference Zhimin, H., Zaizai, Y.: Measure of privacy in randomized response model. Qual. Quant. 46(4), 1167–1180 (2012)CrossRef Zhimin, H., Zaizai, Y.: Measure of privacy in randomized response model. Qual. Quant. 46(4), 1167–1180 (2012)CrossRef
Metadata
Title
A probabilistic approach for disclosure risk assessment in statistical databases
Authors
Bice Cavallo
Gerardo Canfora
Publication date
12-02-2015
Publisher
Springer Netherlands
Published in
Quality & Quantity / Issue 2/2016
Print ISSN: 0033-5177
Electronic ISSN: 1573-7845
DOI
https://doi.org/10.1007/s11135-015-0173-5

Other articles of this Issue 2/2016

Quality & Quantity 2/2016 Go to the issue