Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In pervasive (ubiquitous) environments, context-aware agents are used to obtain, understand, and share local contexts with each other so that the environments could be integrated seamlessly. Context sharing among agents should be made privacy-conscious. Privacy preferences are generally specified to regulate the exchange of the contexts, where who have rights under what conditions to have what contexts are designated. However, released contexts could be used to infer those unreleased. In particular, different contexts released could endanger the security of different contexts unreleased. The existing privacy preference specification platforms do not have a mechanism to prevent inference. To date, there have been very few inference control mechanisms specifically tailored to context management in pervasive (ubiquitous) environments. A Bayesian network based mechanism has been proposed to prevent privacy-sensitive contexts from being inferred from those to be released. Nevertheless, contexts in pervasive (ubiquitous) environments could change from time to time and are history dependent. In this paper, we propose to use dynamic Bayesian networks to track the most updated beliefs of the adversaries about the dynamic domains in order to evaluate which contexts in the domains could be released safely in various situations.

REFERENCES

• 1: Rakesh Agrawal , Jerry Kiernan , Ramakrishnan Srikant , Yirong Xu, An XPath-based preference language for P3P, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775241]
• 2: X. An, D. Jutla, and N. Cercone. Auditing and inference control in ubiquitous environments. Technical report, Faculty of Computer Science, Dalhousie University, Halifax, NS, Canada, 2006.
• 3: L. Ardissono, P. Brna, and A. Mitrovic, editors. A comparison of HMMs and dynamic Bayesian networks for recognizing office activities, volume 3538 of Lecture Notes in Computer Science (LNCS), Edinburgh, Scotland, UK, July 24--29 2005. Springer.
• 4: Leland L. Beck, A security machanism for statistical database, ACM Transactions on Database Systems (TODS), v.5 n.3, p.316-3338, Sept. 1980 [doi>10.1145/320613.320617]
• 5: Joachim Biskup, For unknown secrecies refusal is better than lying, Data & Knowledge Engineering, v.33 n.1, p.1-23, April 2000 [doi>10.1016/S0169-023X(99)00043-9]
• 6: Lying versus refusal for known potential secrets, Data Engineering, v.38 n.2, p.199-222, 08/01/2001
• 7: Joachim Biskup , Piero A. Bonatti, Controlled Query Evaluation for Known Policies by Combining Lying and Refusal, Annals of Mathematics and Artificial Intelligence, v.40 n.1-2, p.37-62, January 2004 [doi>10.1023/A:1026106029043]
• 8: X. Boyen. Inference and Learning in Complex Stochastic Processes. PhD thesis, Computer Science Department, Stanford University, Stanford, CA, USA, 2002.
• 9: Harry Chen , Tim Finin , Anupam Joshi, An ontology for context-aware pervasive computing environments, The Knowledge Engineering Review, v.18 n.3, p.197-207, September 2003 [doi>DOI:10.1017/S0269888904000025]
• 10: F. Y. Chin , G. Ozsoyoglu, Auditing and Inference Control in Statistical Databases, IEEE Transactions on Software Engineering, v.8 n.6, p.574-582, November 1982 [doi>10.1109/TSE.1982.236161]
• 11: J. Clark and S. DeRose. XML Path language (XPath) Version 1.0. Technical report, W3C Recommendation, http://www.w3.org/TR/xpath, November 1999.
• 12: L. H. Cox. Suppression methodology and statistical disclosure control. Journal of the American Statistical Association, 75(370):377--385, 1980.
• 13: L. Cranor, M. Langheinrich, and M. Marchiori. A P3P preference exchange language 1.0 (APPEL 1.0). Technical report, W3C Working Draft, http://www.w3.org/TR/P3P-preference, April 2002.
• 14: L. Cranor, M. Langheinrich, M. Marchiori, M. Presler-Marshall, and J. Reagle. The platform for privacy preferences 1.0 (P3P 1.0) specification. Technical report, W3C Recommendation, http://www.w3.org/TR/P3P, April 2002.
• 15: Frederic Cuppens , Alban Gabillon, Logical foundations of multilevel databases, Data & Knowledge Engineering, v.29 n.3, p.259-291, March 1999 [doi>10.1016/S0169-023X(98)00044-5]
• 16: P. Dagum, A. Galper, E. Horvitz, and A. Seiver. Uncertain reasoning and forescasting. International Journal of Forecasting, 11(1):73--87, 1995.
• 17: A. Darwiche. Constant space reasoning in dynamic Bayesian networks. International Journal of Approximate Reasoning, 26:161--178, 2001.
• 18: Nigel Davies , Hans-Werner Gellersen, Beyond Prototypes: Challenges in Deploying Ubiquitous Systems, IEEE Pervasive Computing, v.1 n.1, p.26-35, January 2002 [doi>10.1109/MPRV.2002.993142]
• 19: T. Dean and K. Kanazawa. Probabilistic temporal reasoning. In Proceedings of the 7th National Conference on Artificial Intelligence (AAAI-1988), pages 524--528, St. Paul, Minnesota, 1988. AAAI Press.
• 20: A. P. Dempster. Upper and lower probabilities induced by a multivalued mapping. Annual Mathematical Statistics, 38:325--339, 1967.
• 21: Dorothy E. Denning, Secure statistical databases with random sample queries, ACM Transactions on Database Systems (TODS), v.5 n.3, p.291-315, Sept. 1980 [doi>10.1145/320613.320616]
• 22: Dorothy E. Denning , Peter J. Denning , Mayer D. Schwartz, The tracker: a threat to statistical database security, ACM Transactions on Database Systems (TODS), v.4 n.1, p.76-96, March 1979 [doi>10.1145/320064.320069]
• 23: D. E. Denning , J. Schlorer, Inference Controls for Statistical Databases, Computer, v.16 n.7, p.69-82, July 1983 [doi>10.1109/MC.1983.1654444]
• 24: Anind K. Dey, Understanding and Using Context, Personal and Ubiquitous Computing, v.5 n.1, p.4-7, February 2001 [doi>10.1007/s007790170019]
• 25: Anind Dey , Jennifer Mankoff , Gregory Abowd , Scott Carter, Distributed mediation of ambiguous context in aware environments, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France [doi>10.1145/571985.572003]
• 26: C. Díaz, S. Seys, J. Claessens, and B. Preneel. Towards measuring anonymity. In H. Federath, editor, Proceedings of the 2nd Workshop on Privacy Enhancing Technologies (PET'02), volume 2482 of LNCS, pages 54--68, San Francisco, CA, April 14--15 2002. Springer-Verlag.
• 27: David Dobkin , Anita K. Jones , Richard J. Lipton, Secure databases: protection against user influence, ACM Transactions on Database Systems (TODS), v.4 n.1, p.97-106, March 1979 [doi>10.1145/320064.320068]
• 28: N. Dojer, A. Gambin, A. Mizera, B. Wilczynski, and J. Tiuryn. Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics, 7, 2006.
• 29: D. Dubois , J. Lang , H. Prade, Automated Reasoning Using Possibilistic Logic: Semantics, Belief Revision, and Variable Certainty Weights, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.64-71, February 1994 [doi>10.1109/69.273026]
• 30: I. Fellegi. On the question fo statistical confidentiality. Journal of American Statistical Association, 67(337):7--18, March 1972.
• 31: N. Friedman, K. Murphy, and S. Russell. Learning the structure of dynamic probabilistic networks. In G. F. Cooper and S. Moral, editors, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-1998), Madison, WI, USA, 1998. Morgan Kaufmann Publishers.
• 32: F. L. Gandon and N. M. Sadeh. Semantic web technologies to reconcile privacy and context awareness. Journal of Web Semantics, 1(3), 2005.
• 33: Zoubin Ghahramani, Learning Dynamic Bayesian Networks, Adaptive Processing of Sequences and Data Structures, International Summer School on Neural Networks, "E.R. Caianiello"-Tutorial Lectures, p.168-197, September 06-13, 1997
• 34: T. Gu, H. K. Peng, and D. Q. Zhang. A Bayesian approach for dealing with uncertain contexts. In Proceedings of the Second International Conference on Pervasive Computing (Pervasive'04), Vienna, Austria, April 2004. Austrian Computer Society.
• 35: P. Haddawy. An overview of some recent developments in Bayesian problem solving techniques. AI Magazine, 20(2):11--19, 1999.
• 36: G. Hogben. P3P using the semantic web (OWL ontology, RDF policy and RDQL rules). Technical report, W3C Working Group Note, http://www.w3.org/P3P/2004/040920_p3p-sw.html, September 3 2004.
• 37: R. Hull, B. Kumar, D. Lieuwen, and P. F. Patel-Schneider. Enabling context-aware and privacy-conscious user data sharing. In Proceedings of the 2004 IEEE International Conference on Mobile Data Management (MDM'04), pages 103--109, November 21 2004.
• 38: S. Jajodia and R. Sandhu. Polyinstantiation integrity in multilevel relations. In Proceedings of the 1990 IEEE Computer Symposium on Research in Security and Privacy, pages 104--115, Oakland, CA, May 1990. IEEE Computer Society.
• 39: Finn V. Jensen, Introduction to Bayesian Networks, Springer-Verlag New York, Inc., Secaucus, NJ, 1996
• 40: Lalana Kagal , Tim Finin , Anupam Joshi, A Policy Language for a Pervasive Computing Environment, Proceedings of the 4th IEEE International Workshop on Policies for Distributed Systems and Networks, p.63, June 04-06, 2003
• 41: L. Kagal, T. Finin, and A. Joshi. Declarative policies for describing web services capabilities and constraints. In Proceedings of the W3C Workshop on Constraints and Capabilities for Web Services, Redwood Shores, CA, USA, October 12--14 2004.
• 42: M. Khedr , A. Karmouch, ACAI: agent-based context-aware infrastructure for spontaneous applications, Journal of Network and Computer Applications, v.28 n.1, p.19-44, January 2005 [doi>10.1016/j.jnca.2004.04.002]
• 43: Jon Kleinberg , Christos Papadimitriou , Prabhakar Raghavan, Auditing Boolean attributes, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.86-91, May 15-18, 2000, Dallas, Texas, United States [doi>10.1145/335168.335210]
• 44: Pranam Kolari , Li Ding , Shashidhara G. Anupam Joshi , Tim Finin , Lalana Kagal, Enhancing Web Privacy Protection through Declarative Policies, Proceedings of the Sixth IEEE International Workshop on Policies for Distributed Systems and Networks, p.57-66, June 06-08, 2005 [doi>10.1109/POLICY.2005.15]
• 45: J. McCarthy. Circumscription --- a form of non-monotonic reasoning. Artificial Intelligence, 13:27--39, 1980.
• 46: Robert C. Moore, Semantical considerations on nonmonotonic logic, Artificial Intelligence, v.25 n.1, p.75-94, Jan. 1985 [doi>10.1016/0004-3702(85)90042-6]
• 47: Kevin Patrick Murphy , Stuart Russell, Dynamic bayesian networks: representation, inference and learning, University of California, Berkeley, 2002
• 48: Richard E. Neapolitan, Probabilistic reasoning in expert systems: theory and algorithms, John Wiley & Sons, Inc., New York, NY, 1990
• 49: Ara V. Nefian , Luhong Liang , Xiaobo Pi , Xiaoxing Liu , Kevin Murphy, Dynamic Bayesian networks for audio-visual speech recognition, EURASIP Journal on Applied Signal Processing, v.2002 n.1, p.1274-1288, January 2002 [doi>10.1155/S1110865702206083]
• 50: D. Nute. Defeasible reasoning. In Proceedings of the 20th Hawaii International Conference on System Science, pages 470--477, Kailua-Kona, HI, USA, 1987. IEEE Press.
• 51: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• 52: Jose M. Peña , Johan Björkegren , Jesper Tegnér, Learning dynamic Bayesian network models via cross-validation, Pattern Recognition Letters, v.26 n.14, p.2295-2308, 15 October 2005 [doi>10.1016/j.patrec.2005.04.005]
• 53: Steven P. Reiss, Practical data-swapping: the first steps, ACM Transactions on Database Systems (TODS), v.9 n.1, p.20-37, March 1984 [doi>10.1145/348.349]
• 54: R. Reiter. A logic for default reasoning. Artificial Intelligence, 13:81--132, 1980.
• 55: M. Satyanarayanan. Pervasive computing: vision and challenges. IEEE Personal Communications, pages 10--17, August 2001.
• 56: G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, MA, USA, 1976.
• 57: George L. Sicherman , Wiebren De Jonge , Reind P. Van de Riet, Answering queries without revealing secrets, ACM Transactions on Database Systems (TODS), v.8 n.1, p.41-59, March 1983 [doi>10.1145/319830.319833]
• 58: Jessica Staddon, Dynamic inference control, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California [doi>10.1145/882082.882103]
• 59: S. Steinbrecher and S. Köpsell. Modelling unlinkability. In R. Dingledine, editor, Proceedings of the 3rd Workshop on Privacy Enhancing Technologies (PET'03), volume 2760 of LNCS, pages 32--47, Dresden, Germany, March 26--28 2003. Springer-Verlag.
• 60: Mark E. Stickel, Elimination of Inference Channels by Optimal Upgrading, Proceedings of the 1994 IEEE Symposium on Security and Privacy, p.168, May 16-18, 1994
• 61: J. F. Traub , Y. Yemini , H. Woźniakowski, The statistical security of a statistical database, ACM Transactions on Database Systems (TODS), v.9 n.4, p.672-679, Dec. 1984 [doi>10.1145/1994.383392]
• 62: M. Weiser, Ubiquitous Computing, Computer, v.26 n.10, p.71-72, October 1993 [doi>10.1109/2.237456]
• 63: Mark Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM, v.36 n.7, p.75-84, July 1993 [doi>10.1145/159544.159617]
• 64: W.-K. Wong, G. Cooper, and M. Wagner. Bayesian network anomaly pattern detection for disease outbreaks. In Proceedings of the 20th International Conference on Machine Learning (ICML-2003), Washington DC, USA, 2003.
• 65: R. Yi , K. Levitt, Data Level Inference Detection in Database Systems, Proceedings of the 11th IEEE workshop on Computer Security Foundations, p.179, June 09-11, 1998
• 66: L. Zadeh. Fuzzy sets. Information and Control, 8:338--353, 1965.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.3 Deduction and Theorem Proving
          Subjects: Uncertainty, "fuzzy," and probabilistic reasoning

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
          Subjects: Privacy

General Terms:
Algorithms, Management, Security

Keywords:
dynamic bayesian networks, inference control, privacy protection, ubiquitous environments