Abstract | ||
---|---|---|
Abstract: Mobile devices are increasingly being used to store and manage users' personal information, as well as to access popular third-party context-based services. Very often, these applications need to determine common availabilities among a set of user schedules, in order to allow colleagues, business partners and people to meet. The privacy of the scheduling operation is paramount to the success of such applications, as often users do not want to share their personal schedule details with other users or third-parties. In this paper, we propose practical and privacy-preserving solutions for mobile devices to the server-based scheduling problem. Our three novel algorithms take advantage of the homomorphic properties of well-known cryptosystems in order to privately and efficiently compute common user availabilities. We also formally outline the privacy requirements in such scheduling applications and we implement our solutions on real mobile devices. The experimental measurements and analytical results show that the proposed solutions not only satisfy the privacy properties but also fare better, in regard to computation and communication efficiency, compared to other well-known solutions. Finally, we assess the utility and expectations, in terms of privacy and usability, of the proposed solutions by means of a targeted survey and user-study of mobile-phone users. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.jss.2011.04.027 | Journal of Systems and Software |
Keywords | Field | DocType |
common availability,common user availability,mobile devices,privacy property,scheduling operation,privacy requirement,scheduling application,client-server architecture,activity scheduling,proposed solution,privacy-preserving scheduling,homomorphic encryption,mobile device,server-based scheduling problem,real mobile device,client server architecture | Mobile search,Job shop scheduling,Scheduling (computing),Computer science,Computer security,Mobile device,Schedule,Personally identifiable information,Cloud computing,Client–server model | Journal |
Volume | Issue | ISSN |
84 | 11 | The Journal of Systems & Software |
Citations | PageRank | References |
14 | 0.70 | 16 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Igor Bilogrevic | 1 | 195 | 13.82 |
Murtuza Jadliwala | 2 | 266 | 25.26 |
Praveen Kumar | 3 | 63 | 5.42 |
Sudeep Singh Walia | 4 | 14 | 1.04 |
J. -P. Hubaux | 5 | 10006 | 772.23 |
Imad Aad | 6 | 1150 | 104.13 |
Valtteri Niemi | 7 | 331 | 42.03 |