TY - JOUR
T1 - Tuning on-air signatures for balancing performance and confidentiality
AU - Zheng, Baihua
AU - Lee, Wang Chien
AU - Liu, Peng
AU - Lee, Dik Lun
AU - Ding, Xuhua
N1 - Funding Information:
The authors would like to thank Qingzhao Tan for her contribution to this project in the early stage. In this research, Dik Lun Lee was supported in part by the Research Grant Council, Hong Kong under Grant no. 615707 and CA 05/ 06.EG03. Wang-Chien Lee was supported in part by the US National Science Foundation under Grant nos. IIS-0328881, IIS-0534343, and CNS-0626709.
PY - 2009/12
Y1 - 2009/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70350655555&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70350655555&partnerID=8YFLogxK
U2 - 10.1109/TKDE.2009.43
DO - 10.1109/TKDE.2009.43
M3 - Article
AN - SCOPUS:70350655555
SN - 1041-4347
VL - 21
SP - 1783
EP - 1797
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 12
M1 - 4775897
ER -