SEARCHAIN: Searchable Encryption As Rewarded-Useful-Work on Blockchain

  • Jun Zhao
  • , Jiangshan Yu
  • , Xingliang Yuan
  • , Joseph K. Liu
  • , Cong Zuo*
  • , Hui Cui
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In recent years, blockchain-based cloud storage systems have seen rapid development. However, existing systems lack a crucial feature: keyword search, primarily due to file encryption. To address this limitation while maintaining privacy, significant research attention has turned to blockchain-based symmetric searchable encryption (SSE) schemes. However, achieving service fairness in the blockchain security model poses challenges, particularly in ensuring security for both users and service providers, while both can be malicious. To address this challenge, this paper introduces SEARCHAIN, a novel blockchain-based SSE system. We introduce a new role in the scenario, verifier, for the blockchain nodes. With the assistance of honest verifiers, service fairness can be guaranteed. We propose a novel committee selection algorithm for the system to select verifier committee members, ensuring their voting powers are proportional to the number of active SSE services they manage. Verifiers are required to perform result verification work for SSE services to participate in mining. With this approach, the committee selection algorithm provides both security and incentives for the system. We implement a prototype of SEARCHAIN and deploy the system to a local test network. The experimental results demonstrate the feasibility and efficiency of SEARCHAIN.

Original languageEnglish
Title of host publicationProvable and Practical Security - 19th International Conference, ProvSec 2025, Proceedings
EditorsGuomin Yang, Shengli Liu, Chunhua Su, Akira Otsuka, Zhuotao Lian
PublisherSpringer Science and Business Media Deutschland GmbH
Pages368-384
Number of pages17
ISBN (Print)9789819529605
DOIs
Publication statusPublished - 2026
Event19th International Conference on Provable and Practical Security, ProvSec 2025 - Yokohama, Japan
Duration: 10 Oct 202512 Oct 2025

Publication series

NameLecture Notes in Computer Science
Volume16172 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Provable and Practical Security, ProvSec 2025
Country/TerritoryJapan
CityYokohama
Period10/10/2512/10/25

Keywords

  • Blockchain
  • Committee Selection
  • Searchable Encryption

Fingerprint

Dive into the research topics of 'SEARCHAIN: Searchable Encryption As Rewarded-Useful-Work on Blockchain'. Together they form a unique fingerprint.

Cite this