A Privacy Protection Scheme for a Scalable Control Method in Context-Dependent Services

  • Rei Yoshida
  • Rie Shigetomi
  • Kazuki Yoshizoe
  • Akira Otsuka
  • Hideki Imai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4945)


Provision of context-dependent services is triggered when the context satisfies an execution condition. To deliver these services, users’ contexts have to be determined by terminals such as GPS. However, GPS has efficiency (it must collect as many contexts as possible to provide services appropriately) and privacy problems (all data is concentrated on one place). Previous studies have addressed only either one of the two problems. We propose a scheme that protects users’ privacy while maintaining efficiency by using the Randomized Response Technique.


Context-dependent Service Privacy Protection Randomized Response Technique 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yoshida, R., Shigetomi, R., Imai, H.: A Privacy Protection Scheme for a Scalable Control Method in Context-dependent Services. In: Proc. Society of Information Theory and Its Applications, SITA 2006, pp. 327–330 (2006) (in Japanese)Google Scholar
  2. 2.
    Uchida, W., Kasai, H., Kurakake, S.: A Scalable Execution Control Method for Context-dependent Services. In: Proc. IEEE Int’l Conf. on Pervasive Services (ICPS 2006), pp. 121–130 (2006)Google Scholar
  3. 3.
    Dey, A.K., Abowd, G.D., Salber, D.: A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications. HCI Journal 16(2-4), 97–166 (2001)CrossRefGoogle Scholar
  4. 4.
    Baldauf, M., Dustdar, S., Rosenberg, F.: A survey on context-aware systems. Int. J. Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)CrossRefGoogle Scholar
  5. 5.
    Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W.G., Hambrusch, S.: Query indexing and velocity constrained indexing:Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers 15(10), 1124–1140 (2002)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Cai, Y., Hua, K.A., Cao, G.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: Proc. 2004 IEEE Int’l Conf. on Mobile Data Management(MDM 2004), pp. 27–38 (2004)Google Scholar
  7. 7.
    Hu, H., Xu, J., Lee, D.L.: A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In: Proc. 2005 ACM SIGMOD Int’l Conf. on Management of Data, pp. 479–490 (2005)Google Scholar
  8. 8.
    Warner, S.L.: Randomized Response:A Survey Technique for Eliminating Evasive Answer Bias. Journal of the American Statistical Association 60(309), 63–69 (1965)CrossRefGoogle Scholar
  9. 9.
    Ambainis, A., Jakobsson, M., Lipmaa, H.: Cryptographic Randomized Response Technique. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 425–438. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Kikuchi, H., Akiyama, J., Nakamura, G., Gobioff, H.: Stochastic Voting Protocol To Protect Voters Privacy. In: 1999 IEEE Workshop on Internet Applications, July 26-27, pp. 103–111 (1999)Google Scholar
  11. 11.
    Salber, D., Dey, A.K., Abowd, G.D.: The Context Toolkit: Aiding the Development of Context-Enabled Applications. In: Conference on Human Factors in Computing Systems 1999 (May 1999)Google Scholar
  12. 12.
    Chen, H., Finin, T., Joshi, A., Kagal, L.: Intelligent Agents Meet the Semantics Web in Smart Spaces. IEEE Internet Computing 8(6), 69–79 (2004)CrossRefGoogle Scholar
  13. 13.
    Al-Muhtabi, J., Cambell, R., Kapadia, A., Mickunas, D., Yi, S.: Routing through the mist:Privacy preseving communication in ubiquitous computing environments. In: Int’l conf of Distributed Computing Systems(ICDCS 2002), Vienna, Austria (July 2002)Google Scholar
  14. 14.
    Beresford, A., Stajano, F.: Mix zones:User privacy in location-aware services. In: IEEE Annual Conf.e on pervasive Computing and communications Workshops, Florida, USA (March 2004)Google Scholar
  15. 15.
    Roussaki, I., Strimpakou, M., Pils, C., Kalatzis, N., Neubauer, M., Hauser, C., Anagnostou, M.: Privacy-Aware Modelling and Distribution of Context Information in Pervasive Service Provision. In: Proc. IEEE Int’l Conf. on Pervasive Services (ICPS 2006), pp. 150–160 (2006)Google Scholar
  16. 16.
    IST Daidalos Research,

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rei Yoshida
    • 1
  • Rie Shigetomi
    • 2
  • Kazuki Yoshizoe
    • 1
  • Akira Otsuka
    • 2
  • Hideki Imai
    • 1
    • 2
  1. 1.Imai Lab., Dept. of Electrical, Electronic, and Communication Engineering, Faculty of Science and EngineeringChuo UniversityTokyoJapan
  2. 2.National Institute of Advanced Industrial Science and TechnologyResearch Center for Information SecurityTokyoJapan

Personalised recommendations