Tuning On-Air Signatures for Balancing Performance and Confidentiality

Authors:
Baihua Zheng;Wang-Chien Lee;Peng Liu;Dik Lun Lee;Xuhua Ding
Affiliations:
Singapore Management University, Singapore;Pennsylvania State University, University Park;Pennsylvania State University, University Park;Hong Kong University of Science and Technology, Hong Kong;Singapore Management University, Singapore
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2009

Citing 0
Cited 5

Efficient parallel data retrieval protocols with MIMO antennae for data broadcast in 4G wireless communications

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A novel hash-based streaming scheme for energy efficient full-text search in wireless data broadcast

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Algebraic algorithm for scheduling data retrieval in multi-channel wireless data broadcast environments

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Algebraic data retrieval algorithms for multi-channel wireless data broadcast

Theoretical Computer Science

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper, we investigate the trade off between performance and confidentiality in signature-based air indexing schemes for wireless data broadcast. Two metrics, namely, false drop probability and false guess probability, are defined to quantify the filtering efficiency and confidentiality loss of a signature scheme. Our analysis reveals that false drop probability and false guess probability share a similar trend as the tuning parameters of a signature scheme change and it is impossible to achieve a low false drop probability and a high false guess probability simultaneously. In order to balance the performance and confidentiality, we perform an analysis to provide a guidance for parameter settings of the signature schemes to meet different system requirements. In addition, we propose the jump pointer technique and the XOR signature scheme to further improve the performance and confidentiality. A comprehensive simulation has been conducted to validate our findings.