{"ID":2894201,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2507.10927","arxiv_id":"2507.10927","title":"VeriFuzzy: A Dynamic Verifiable Fuzzy Search Service for Encrypted Cloud Data","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, 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 \\textbf{VeriFuzzy}, a novel DVFS service framework that cohesively integrates three innovations: an \\textit{Enhanced Virtual Binary Tree (EVBTree)} that decouples fuzzy semantics from index logic to support $O(\\log n)$ search/updates; a \\textit{blockchain-reconstructed verification} mechanism that ensures result integrity with logarithmic complexity; and a \\textit{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, $5\\times$ 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.","short_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, dynamic updates, and result verification, designing a service that supports dynamic, verifiable fuzzy search (DVFS) over encrypt...","url_abs":"https://arxiv.org/abs/2507.10927","url_pdf":"https://arxiv.org/pdf/2507.10927v2","authors":"[\"Jie Zhang\",\"Xiaohong Li\",\"Man Zheng\",\"Ruitao Feng\",\"Shanshan Xu\",\"Zhe Hou\",\"Guangdong Bai\"]","published":"2025-07-15T02:36:30Z","proceeding":"cs.CR","tasks":"[\"cs.CR\"]","methods":"[]","has_code":false}