Models for Privacy in Ubiquitous Computing Environments

This thesis addresses the discretionary privacy demands of users in heterogeneous distributed systems such as ubiquitous computing environments. Because of the physical proximity and pervasiveness of personal devices, sensors, actuators, and other devices and services, ubiquitous computing environments need a powerful infrastructure for coordinating accesses to these resources. However, this infrastructure makes it easy for malicious administrators to gain access to private information of users. We present models for privacy of a user's communication, unlink-ability of a user's accesses, and authorized policy feedback that is both useful and privacy preserving. Our models expose the potential threats to a user's privacy, and allow users to express their individual and differing privacy demands based on these threats. We show how a user's privacy policies can be efficiently satisfied under our models. For secure and private communication, we present a model for trustworthy routing , with a policy specification language that is computationally efficient to enforce. We show how quantitative trust models can be used to find trustworthy paths of communication and explore various semantic models of trust. For the unlinkability of a user's accesses to services in a ubiquitous computing environment , we present a model based on access control and decentralized enforcement of policy constraints. We prove that our solution is secure, and show how security can be maintained by trading off precision for evolving protection state. Lastly, we present a model called Know for providing feedback regarding access control decisions to users. This model aims to make ubiquitous computing environments more usable and secure, while honoring the privacy of other users in the system. Administrators can specify meta-policies to tailor feedback to individual users based on perceived threat to the policy's contents. iii To my parents Who valued my education Above all else iv Acknowledgments I would like to thank the many people who have helped me during my career as a " professional student. " My advisor, Roy H. Campbell, for taking me under his wing while I was a young undergraduate student and stimulating my interest in research. For countless hours of memorable and thought-provoking discussions, and for his never-ending flow of ideas. And lastly, for always giving me the freedom to explore new and exciting research directions of my choosing. Laboratories. This fellowship funded my work on several interesting research projects and I am truly grateful for their support. My committee members. Mahesh Viswanathan, who helped me …