Skip to main navigation Skip to search Skip to main content

Imitater: An Efficient Shared Mempool Protocol with Application to Byzantine Fault Tolerance

  • Harbin Institute of Technology Shenzhen
  • The Chinese University of Hong Kong, Shenzhen
  • Peng Cheng Laboratory
  • Ministry of Emergency Management
  • Tsinghua University
  • Baidu Inc

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

Abstract

Byzantine Fault Tolerant (BFT) consensus, a cornerstone of blockchain technology, has seen significant advancements. While existing BFT protocols ensure security guarantees, they often suffer from efficiency challenges, particularly under conditions of network instability or malicious exploitation of system mechanisms. We propose a novel Shared Mempool (SMP) protocol, named Imitater, which can be seamlessly integrated into BFT protocols. By chaining microblocks and applying coding techniques, Imitater efficiently achieves totality and availability. Furthermore, a BFT protocol augmented with Imitater ensures order preservation of client transactions while mitigating the risks of over-distribution and unbalanced workload. In the experiment, we integrate Imitater into the HotStuff protocol, resulting in Imitater-HS. The performance of Imitater-HS is validated in a system with up to 256 nodes. Experimental results demonstrate the efficiency of our approach: Imitater-HS achieves higher throughput and lower latency in the presence of faulty nodes compared to Stratus-HS, the state-of-the-art protocol. Notably, the throughput improvement increases with the number of faulty nodes.

Original languageEnglish
Title of host publicationComputer Security – ESORICS 2025 - 30th European Symposium on Research in Computer Security, Proceedings
EditorsVincent Nicomette, Abdelmalek Benzekri, Nora Boulahia-Cuppens, Jaideep Vaidya
PublisherSpringer Science and Business Media Deutschland GmbH
Pages415-432
Number of pages18
ISBN (Print)9783032079008
DOIs
StatePublished - 2026
Externally publishedYes
Event30th European Symposium on Research in Computer Security, ESORICS 2025 - Toulouse, France
Duration: 22 Sep 202524 Sep 2025

Publication series

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

Conference

Conference30th European Symposium on Research in Computer Security, ESORICS 2025
Country/TerritoryFrance
CityToulouse
Period22/09/2524/09/25

Fingerprint

Dive into the research topics of 'Imitater: An Efficient Shared Mempool Protocol with Application to Byzantine Fault Tolerance'. Together they form a unique fingerprint.

Cite this