An Efficient and Secure Service Discovery Protocol for Ubiquitous Computing Environments

Jangseong KIM  Joonsang BAEK  Jianying ZHOU  Taeshik SHON  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.1   pp.117-125
Publication Date: 2012/01/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.117
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Trust, Security and Privacy in Computing and Communication Systems)
Category: Security
privacy protection,  service discovery protocol,  ubiquitous,  privacy-preserving authentication,  membership verification,  

Full Text: PDF(1.1MB)>>
Buy this Article

Recently, numerous service discovery protocols have been introduced in the open literature. Unfortunately, many of them did not consider security issues, and for those that did, many security and privacy problems still remain. One important issue is to protect the privacy of a service provider while enabling an end-user to search an alternative service using multiple keywords. To deal with this issue, the existing protocols assumed that a directory server should be trusted or owned by each service provider. However, an adversary may compromise the directory server due to its openness property. In this paper, we suggest an efficient verification of service subscribers to resolve this issue and analyze its performance and security. Using this method, we propose an efficient and secure service discovery protocol protecting the privacy of a service provider while providing multiple keywords search to an end-user. Also, we provide performance and security analysis of our protocol.