Paper 2011/041

Reclaiming Privacy for Smartphone Applications (Revised Version)

Emiliano De Cristofaro, Anthony Durussel, and Imad Aad


The scope of mobile phones has skyrocketed in recent years to such an extent that smartphone sales are expected to surpass those of PCs by the end of 2011. Equipped with relatively powerful processors and fairly large memory and storage capabilities, smartphones can accommodate increasingly complex interactive applications. As a result, the growing amount of sensitive information shared by smartphone users raises serious privacy concerns and motivates the need for appropriate privacy-preserving mechanisms. In this paper, we present a novel architecture geared for privacy-sensitive applications where personal information is shared among users and decisions are made based on given optimization criteria. Specifically, we focus on two application scenarios: (i) privacy-preserving interest sharing, i.e., discovering shared interests without leaking users' private information, and (ii) private scheduling, i.e., determining common availabilities and location preferences that minimize associate costs, without exposing any sensitive information. We propose efficient yet provably-private solutions, and conduct an extensive experimental analysis that attests to the practicality of the attained privacy features.

Note: This version adds Section 4.3.3 to further discuss how the PrivSched-v2 algorithm trades off some privacy guarantees with increased efficiency.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. A preliminary version of this paper appears in the Proceedings of IEEE PerCom 2011
privacymulti-party computation
Contact author(s)
edecrist @ uci edu
2013-09-19: last of 5 revisions
2011-01-25: received
See all versions
Short URL
Creative Commons Attribution


      author = {Emiliano De Cristofaro and Anthony Durussel and Imad Aad},
      title = {Reclaiming Privacy for Smartphone Applications (Revised Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2011/041},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.