Tuning on-air signatures for balancing performance and confidentiality

Baihua Zheng, Wang Chien Lee, Peng Liu, Dik Lun Lee, Xuhua Ding

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


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.

Original languageEnglish (US)
Article number4775897
Pages (from-to)1783-1797
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number12
StatePublished - Dec 2009

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Tuning on-air signatures for balancing performance and confidentiality'. Together they form a unique fingerprint.

Cite this