Publication Type
Journal Article
Version
acceptedVersion
Publication Date
2009
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.
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
IEEE Transactions on Knowledge and Data Engineering
Volume
21
Issue
12
First Page
1783
Last Page
1797
ISSN
1041-4347
Identifier
10.1109/TKDE.2009.43
Publisher
IEEE
Citation
ZHENG, Baihua; LEE, Wang-chien; LIU, Peng; LEE, Dik Lun; and DING, Xuhua.
Tuning On-Air Signatures for Balancing Performance and Confidentiality. (2009). IEEE Transactions on Knowledge and Data Engineering. 21, (12), 1783-1797.
Available at: https://ink.library.smu.edu.sg/sis_research/768
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1109/TKDE.2009.43
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons