Balancing performance and confidentiality in air index

ABSTRACT

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.

REFERENCES

• 1: S. Berkovit. How to broadcast a secret. In Proc. of Eurocrypt'91, pages 536--541, Brighton, UK, 1991.
• 2: Burton H. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, v.13 n.7, p.422-426, July 1970 [doi>10.1145/362686.362692]
• 3: Ming-Syan Chen , Philip S. Yu , Kun-Lung Wu, Indexed Sequential Data Broadcasting in Wireless Mobile Computing, Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97), p.124, May 27-30, 1997
• 4: Quinglong Hu , Wang-Chien Lee , Dik Lun Lee, Indexing techniques for wireless data broadcast under data clustering and scheduling, Proceedings of the eighth international conference on Information and knowledge management, p.351-358, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.320027]
• 5: Qinglong Hu , Wang-Chien Lee , Dik Lun Lee, A Hybrid Index Technique for Power Efficient Data Broadcast, Distributed and Parallel Databases, v.9 n.2, p.151-177, March 2001 [doi>10.1023/A:1018944523033 ]
• 6: Tomasz Imielinski , S. Viswanathan , B. R. Badrinath, Energy efficient indexing on air, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.25-36, May 24-27, 1994, Minneapolis, Minnesota, United States
• 7: T. Imieliński , S. Viswanathan , B. R. Badrinath, Power efficient filtering of data on air, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.245-258, May 1994, Cambridge, United Kingdom
• 8: T. Imielinski , S. Viswanathan , B. r. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.353-372, May 1997 [doi>10.1109/69.599926 ]
• 9: Dik Lun Lee , Chun-Wu Leng, A Partitioned Signature File Structure for Multiattribute and Text Retrieval, Proceedings of the Sixth International Conference on Data Engineering, p.389-397, February 05-09, 1990
• 10: Ken Lee , Hong Va Leong , Antonio Si, A Semantic Broadcast Scheme for a Mobile Environment Based on Dynamic Chunking, Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000), p.522, April 10-13, 2000
• 11: Wang-Chien Lee , Dik Lun Lee, Signature caching techniques for information filtering in mobile enviroments, Wireless Networks, v.5 n.1, p.57-67, Jan. 1999 [doi>10.1023/A:1019118104364 ]
• 12: Suvo Mittra, Iolus: a framework for scalable secure multicasting, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.277-288, September 14-18, 1997, Cannes, France
• 13: N.Shivakumar and S.Venkatasubramanian. Energy efficient indexing for information dissemination in wireless systems. ACM-Baltzer Journal of NOMAD, pages 433--446, 1995.
• 14: Kian-Lee Tan , Jeffrey Xu Yu, Generating Broadcast Programs that Support Range Queries, IEEE Transactions on Knowledge and Data Engineering, v.10 n.4, p.668-672, July 1998 [doi>10.1109/69.706064 ]
• 15: Tak W. Yan , Héctor García-Molina, Index structures for selective dissemination of information under the Boolean model, ACM Transactions on Database Systems (TODS), v.19 n.2, p.332-364, June 1994 [doi>10.1145/176567.176573]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Security, integrity, and protection

General Terms:
Design, Management, Security

Keywords:
indexing techniques, security, wireless data broadcast