Tuning On-Air Signatures for Balancing Performance and Confidentiality

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...

Full description

Saved in:
Bibliographic Details
Main Authors: ZHENG, Baihua, LEE, Wang-chien, LIU, Peng, LEE, Dik Lun, DING, Xuhua
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2009
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/768
https://ink.library.smu.edu.sg/context/sis_research/article/1767/viewcontent/signature.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-1767
record_format dspace
spelling sg-smu-ink.sis_research-17672014-05-21T08:04:49Z Tuning On-Air Signatures for Balancing Performance and Confidentiality ZHENG, Baihua LEE, Wang-chien LIU, Peng LEE, Dik Lun DING, Xuhua 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. 2009-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/768 info:doi/10.1109/TKDE.2009.43 https://ink.library.smu.edu.sg/context/sis_research/article/1767/viewcontent/signature.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Databases and Information Systems Numerical Analysis and Scientific Computing
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Databases and Information Systems
Numerical Analysis and Scientific Computing
spellingShingle Databases and Information Systems
Numerical Analysis and Scientific Computing
ZHENG, Baihua
LEE, Wang-chien
LIU, Peng
LEE, Dik Lun
DING, Xuhua
Tuning On-Air Signatures for Balancing Performance and Confidentiality
description 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.
format text
author ZHENG, Baihua
LEE, Wang-chien
LIU, Peng
LEE, Dik Lun
DING, Xuhua
author_facet ZHENG, Baihua
LEE, Wang-chien
LIU, Peng
LEE, Dik Lun
DING, Xuhua
author_sort ZHENG, Baihua
title Tuning On-Air Signatures for Balancing Performance and Confidentiality
title_short Tuning On-Air Signatures for Balancing Performance and Confidentiality
title_full Tuning On-Air Signatures for Balancing Performance and Confidentiality
title_fullStr Tuning On-Air Signatures for Balancing Performance and Confidentiality
title_full_unstemmed Tuning On-Air Signatures for Balancing Performance and Confidentiality
title_sort tuning on-air signatures for balancing performance and confidentiality
publisher Institutional Knowledge at Singapore Management University
publishDate 2009
url https://ink.library.smu.edu.sg/sis_research/768
https://ink.library.smu.edu.sg/context/sis_research/article/1767/viewcontent/signature.pdf
_version_ 1770570706205016064