Balancing performance and confidentiality in air index

Studies on the performance issues (i.e., access latency and energy conservation) of wireless data broadcast have appeared in the literature. However, the important security issues have not been well addressed. This paper investigates the tradeoff between performance and security of signature-based air index schemes in wireless data broadcast. From the performance perspective, keeping low false drop probability helps clients retrieve the information from a broadcast channel efficiently. Meanwhile, from the security perspective, achieving high false guess probability prevents the hacker from guessing the information easily. There is a tradeoff between these two aspects. An administrator of the wireless broadcast system may balance this tradeoff by carefully configuring the signatures used in broadcast. This study provides a guidance for parameter settings of the signature schemes in order to meet the performance and security requirements. Experiments are performed to validate the analytical results and to obtain optimal signature configuration corresponding to different application criteria.

[1]  Shimshon Berkovits,et al.  How To Broadcast A Secret , 1991, EUROCRYPT.

[2]  Wang-Chien Lee,et al.  Signature caching techniques for information filtering in mobile environments , 1999, Wirel. Networks.

[3]  Christos Faloutsos,et al.  Signature files: an access method for documents and its analytical performance evaluation , 1984, TOIS.

[4]  Hector Garcia-Molina,et al.  Index structures for selective dissemination of information under the Boolean model , 1994, TODS.

[5]  Wang-Chien Lee,et al.  A Hybrid Index Technique for Power Efficient Data Broadcast , 2004, Distributed and Parallel Databases.

[6]  Tomasz Imielinski,et al.  Power Efficient Filtering of Data an Air , 1994, EDBT.

[7]  Wang-Chien Lee,et al.  A comparison of indexing methods for data broadcast on the air , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).

[8]  Philip S. Yu,et al.  Indexed sequential data broadcasting in wireless mobile computing , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[9]  Suvo Mittra,et al.  Iolus: a framework for scalable secure multicasting , 1997, SIGCOMM '97.

[10]  Ken C. K. Lee,et al.  A semantic broadcast scheme for a mobile environment based on dynamic chunking , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[11]  Narayanan Shivakumar,et al.  Energy-Efficient Indexing For Information Dissemination In Wireless Systems , 1995 .

[12]  Dik Lun Lee,et al.  A partitioned signature file structure for multiattribute and text retrieval , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[13]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[14]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[15]  Wang-Chien Lee,et al.  Indexing techniques for wireless data broadcast under data clustering and scheduling , 1999, CIKM '99.

[16]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[17]  Dik Lun Lee,et al.  Using Signature and Caching Techniques for Information Filtering in Wireless and Mobile Environments , 1996 .

[18]  Jeffrey Xu Yu,et al.  Generating Broadcast Programs that Support Range Queries , 1998, IEEE Trans. Knowl. Data Eng..