IEEE Transactions on Services Computing最新文献

英文中文

VeriFuzzy: A Dynamic Verifiable Fuzzy Search Service Framework for Encrypted Cloud Data VeriFuzzy：一种用于加密云数据的动态可验证模糊搜索服务框架

IF 5.8 2区计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

IEEE Transactions on Services Computing

Pub Date : 2025-12-09 DOI: 10.1109/TSC.2025.3641367

Jie Zhang;Xiaohong Li;Man Zheng;Ruitao Feng;Shanshan Xu;Zhe Hou;Guangdong Bai

Enabling search over encrypted cloud data is essential for privacy-preserving data outsourcing. While searchable encryption has evolved to support individual requirements like fuzzy matching (tolerance to typos and variants in query keywords), dynamic updates, and result verification, designing a service that supports Dynamic Verifiable Fuzzy Search (DVFS) over encrypted cloud data remains a fundamental challenge due to inherent conflicts between underlying technologies. Existing approaches struggle with simultaneously achieving efficiency, functionality, and security, often forcing impractical trade-offs. This paper presents VeriFuzzy, a novel DVFS service framework that cohesively integrates three innovations: an Enhanced Virtual Binary Tree (EVBTree) that decouples fuzzy semantics from index logic to support

$O(log n)$

search/updates; a blockchain-reconstructed verification mechanism that ensures result integrity with logarithmic complexity; and a dual-repository state management scheme that achieves IND-CKA2 security by neutralizing branch leakage. Extensive evaluation on 3,500+ documents shows VeriFuzzy achieves 41% faster search,

$5times$

more efficient verification, and constant-time index updates compared to state-of-the-art alternatives. Our code and dataset are now open source, hoping to inspire future DVFS research.

启用对加密云数据的搜索对于保护隐私的数据外包至关重要。虽然可搜索加密已经发展到支持模糊匹配（允许查询关键字中的错字和变体）、动态更新和结果验证等个人需求，但由于底层技术之间的内在冲突，设计一个支持加密云数据上的动态可验证模糊搜索（DVFS）的服务仍然是一个根本性的挑战。现有的方法难以同时实现效率、功能和安全性，常常迫使人们做出不切实际的权衡。本文提出了一种新的DVFS服务框架VeriFuzzy，它紧密地集成了三个创新：一种增强型虚拟二叉树（EVBTree），它将模糊语义与索引逻辑解耦，以支持$O(log n)$搜索/更新；一种区块链重构的验证机制，以对数复杂度确保结果完整性；双存储库状态管理方案，通过中和分支泄漏实现IND-CKA2安全性。对3,500多个文件的广泛评估表明，与最先进的替代品相比，VeriFuzzy实现了41%的搜索速度，5倍的验证效率和恒定的索引更新。我们的代码和数据集现在是开源的，希望能启发未来的DVFS研究。

{"title":"VeriFuzzy: A Dynamic Verifiable Fuzzy Search Service Framework for Encrypted Cloud Data","authors":"Jie Zhang;Xiaohong Li;Man Zheng;Ruitao Feng;Shanshan Xu;Zhe Hou;Guangdong Bai","doi":"10.1109/TSC.2025.3641367","DOIUrl":"10.1109/TSC.2025.3641367","url":null,"abstract":"Enabling search over encrypted cloud data is essential for privacy-preserving data outsourcing. While searchable encryption has evolved to support individual requirements like fuzzy matching (tolerance to typos and variants in query keywords), dynamic updates, and result verification, designing a service that supports Dynamic Verifiable Fuzzy Search (DVFS) over encrypted cloud data remains a fundamental challenge due to inherent conflicts between underlying technologies. Existing approaches struggle with simultaneously achieving efficiency, functionality, and security, often forcing impractical trade-offs. This paper presents VeriFuzzy, a novel DVFS service framework that cohesively integrates three innovations: an Enhanced Virtual Binary Tree (EVBTree) that decouples fuzzy semantics from index logic to support <inline-formula><tex-math>$O(log n)$</tex-math></inline-formula> search/updates; a blockchain-reconstructed verification mechanism that ensures result integrity with logarithmic complexity; and a dual-repository state management scheme that achieves IND-CKA2 security by neutralizing branch leakage. Extensive evaluation on 3,500+ documents shows VeriFuzzy achieves 41% faster search, <inline-formula><tex-math>$5times$</tex-math></inline-formula> more efficient verification, and constant-time index updates compared to state-of-the-art alternatives. Our code and dataset are now open source, hoping to inspire future DVFS research.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"19 1","pages":"780-793"},"PeriodicalIF":5.8,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145717958","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}