.png){kind=icon}
返回
Secure Hashing-Based Verifiable Pattern Matching
.png){kind=icon}
PRE
AI
DOI：10.1109/TIFS.2018.2825141.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Verifiable pattern matching is the problem of finding a given pattern verifiably from the outsourced textual data, which is resident in an untrusted remote server. This problem has drawn much attention due to a large number of applications. The state-of-the-art method for this problem suffers from low efficiency. To enable fast verifiable pattern matching, we propose a novel scheme in this paper. Our scheme is based on an ordered set accumulator data structure and a newly developed verifiable suffix array structure, which only involves fast cryptographic hash computations. Our scheme also supports fast multiple-occurrence pattern matching. A striking feature of our proposed scheme is that our scheme works even with no secret keys, which ensures public verifiability. We conduct extensive experiments to evaluate the proposed scheme using Java. The results show that our scheme is orders of magnitude faster than the state-of-the-art work. Specifically, our scheme with public verifiability only costs a preprocessing time of 47 s (merely one-time off-line cost during outsourcing), a search time of 30 mu s, a verification time of 149 mu s, and a proof size of 2760 bytes for a verifiable pattern matching query with pattern length 200 on 10-million long textual data which consists of sequences of two-byte, Unicode characters in Java.
Keyword:
Pattern matching outsourcing
verifiability
accumulator
hashing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
Evaluation of a microscopy method for rapid detection and identification of Mycoplasma pneumoniae
OAAI
OAAI分享收藏
Do changes in dynamic plantar pressure distribution, strength capacity and postural control after intra-articular calcaneal fracture correlate with clinical and radiological outcome?.png)
Injury
InjuryIF0
PREAI
分享收藏
查看更多内容