<p>In the realm of cloud computing, a verifiable database (VDB) enables clients to verify the integrity of their outsourced data, thereby enabling secure storage on untrusted servers. In recent years, considerable research effort has been devoted to integrating VDB with dynamic searchable symmetric encryption (DSSE) to address the inherent limitations of traditional VDB–particularly its inability to support search operations over ciphertexts. However, most existing verifiable dynamic searchable symmetric encryption (VDSSE) schemes support only private verification, which increases the client’s computational burden and may also give rise to disputes with third-party data users. Furthermore, some schemes do not implement forward security, leaving them vulnerable to file-injection attacks. This paper proposes a novel VDSSE scheme that simultaneously supports multi-keyword search, public verification, and forward security. Specifically, we first construct a vector commitment scheme–Oblivious Update Vector Commitment (OUVC)–that conceals update information, thereby addressing the inherent shortcoming of traditional vector commitments, in which update operations may reveal the positions of modifications. Building on OUVC, we present OUVC-VDB, a VDSSE scheme that provides both forward security and public verifiability. Finally, our security analysis demonstrates that the proposed scheme supports secure search, verification, and updates, and our efficiency analysis indicates that our approach achieves public verification and forward security with acceptable computational overhead compared to existing schemes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

OUVC-VDB: Publicly verifiable database with conjunctive keyword search and forward security

  • Lang Cheng,
  • Changgen Peng,
  • Chuanda Cai,
  • Fei Cai

摘要

In the realm of cloud computing, a verifiable database (VDB) enables clients to verify the integrity of their outsourced data, thereby enabling secure storage on untrusted servers. In recent years, considerable research effort has been devoted to integrating VDB with dynamic searchable symmetric encryption (DSSE) to address the inherent limitations of traditional VDB–particularly its inability to support search operations over ciphertexts. However, most existing verifiable dynamic searchable symmetric encryption (VDSSE) schemes support only private verification, which increases the client’s computational burden and may also give rise to disputes with third-party data users. Furthermore, some schemes do not implement forward security, leaving them vulnerable to file-injection attacks. This paper proposes a novel VDSSE scheme that simultaneously supports multi-keyword search, public verification, and forward security. Specifically, we first construct a vector commitment scheme–Oblivious Update Vector Commitment (OUVC)–that conceals update information, thereby addressing the inherent shortcoming of traditional vector commitments, in which update operations may reveal the positions of modifications. Building on OUVC, we present OUVC-VDB, a VDSSE scheme that provides both forward security and public verifiability. Finally, our security analysis demonstrates that the proposed scheme supports secure search, verification, and updates, and our efficiency analysis indicates that our approach achieves public verification and forward security with acceptable computational overhead compared to existing schemes.