.png){kind=icon}
返回
Efficient and secure outsourced approximate pattern matching protocol
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-017-2560-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Pattern matching is a basic algorithmic problem that identifies the appearance as well as the location of a pattern in a specific text, and one of the most important variants of that, approximate pattern matching, can be used to discern a substring in the text that is similar to the pattern, as long as their differences stay within a certain threshold. It serves as a basic component in many real-world applications, such as facial recognition, DNA matching and music retrieval. Motivated by the newly emerging secure outsourced computing, in this paper we proposed protocols to realize these functionalities in a privacy-preserving manner. Specifically, we constructed exact and approximate matching protocols, and both of them ensure that the party holds the text (with length of n) learns noting about the pattern (with length of m). We composed a novel idea to combine secret sharing scheme with oblivious transfer (OT), such as to transform the secure pattern matching problem into reconstructing of a shared secret, which means that if a shared secret can be correctly reconstructed, it indicates the pattern indeed exists in the text. Our protocol for approximate pattern matching is generated in the cloud-assisted setting, where the reconstruction phase is outsourced to an honest-but-curious cloud server. Using oblivious transfer extension technique, a powerful method to use few integrated OTs to implement large-scale single OTs, our protocol is efficiently constructed. Both of the protocols are secure in semi-honest model, and we present a detailed secure simulation-based proof in this paper.
Keyword:
Approximate pattern matching
Secure outsourced computing
Secret sharing scheme
Oblivious transfer extension
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Knowledge Acquisition, Knowledge Application, and Innovation Towards the Ability to Adapt to Change
PREAI
分享收藏Enabling efficient approximate nearest neighbor search for outsourced database in cloud computing实现云计算中外包数据库的高效近似最近邻搜索.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏AES-Secured Bit-Cycling Steganography in Sliced 3D Images2020 International Conference on Innovative Trends in Communication and Computer Engineering (ITCE)
2020 International Conference on Innovative Trends in Communication and Computer Engineering (ITCE)IF0
PREAI
分享收藏The Open Assembly Model for the Exchange of Assembly and Tolerance Information: Overview and Example
OAAI
OAAI分享收藏
查看更多内容