Scaling blockchains with error correction codes: A survey on coded blockchains

C Yang, KW Chin, J Wang, X Wang, Y Liu… - ACM Computing …, 2024 - dl.acm.org
A fundamental issue in blockchain systems is their scalability in terms of data storage,
computation, communication, and security. To resolve this issue, a promising research …

Batching techniques for accumulators with applications to IOPs and stateless blockchains

D Boneh, B Bünz, B Fisch - Advances in Cryptology–CRYPTO 2019: 39th …, 2019 - Springer
We present batching techniques for cryptographic accumulators and vector commitments in
groups of unknown order. Our techniques are tailored for distributed settings where no …

Sok: Communication across distributed ledgers

A Zamyatin, M Al-Bassam, D Zindros… - … Cryptography and Data …, 2021 - Springer
Since the inception of Bitcoin, a plethora of distributed ledgers differing in design and
purpose has been created. While by design, blockchains provide no means to securely …

Lattice-based SNARKs: publicly verifiable, preprocessing, and recursively composable

MR Albrecht, V Cini, RWF Lai, G Malavolta… - Annual International …, 2022 - Springer
A succinct non-interactive argument of knowledge (SNARK) allows a prover to produce a
short proof that certifies the veracity of a certain NP-statement. In the last decade, a large …

Dumbo-mvba: Optimal multi-valued validated asynchronous byzantine agreement, revisited

Y Lu, Z Lu, Q Tang, G Wang - Proceedings of the 39th symposium on …, 2020 - dl.acm.org
Multi-valued validated asynchronous Byzantine agreement (MVBA), proposed in the elegant
work of Cachin et al.(CRYPTO'01), is fundamental for critical fault-tolerant services such as …

BSMD: A blockchain-based secure storage mechanism for big spatio-temporal data

Y Ren, D Huang, W Wang, X Yu - Future Generation Computer Systems, 2023 - Elsevier
As more and more mobile devices and IoT terminals are connected to the Internet, a huge
amount of spatio-temporal data is generated. In order to cope with the pressure of storing …

FIN: practical signature-free asynchronous common subset in constant time

S Duan, X Wang, H Zhang - Proceedings of the 2023 ACM SIGSAC …, 2023 - dl.acm.org
Asynchronous common subset (ACS) is a powerful paradigm enabling applications such as
Byzantine fault-tolerance (BFT) and multi-party computation (MPC). The most efficient ACS …

Data security storage mechanism based on blockchain industrial Internet of Things

J Wang, J Chen, Y Ren, PK Sharma, O Alfarraj… - Computers & Industrial …, 2022 - Elsevier
In the age of Industry 5.0, the industrial Internet of Things (IIoT) system has changed from the
original “cyber-physical” system to a complex “human-cyber-physical” system, data security …

Registered attribute-based encryption

S Hohenberger, G Lu, B Waters, DJ Wu - Annual International Conference …, 2023 - Springer
Attribute-based encryption (ABE) generalizes public-key encryption and enables fine-
grained control to encrypted data. However, ABE upends the traditional trust model of public …

Verifiable computation over large database with incremental updates

X Chen, J Li, J Weng, J Ma… - IEEE transactions on …, 2015 - ieeexplore.ieee.org
The notion of verifiable database (VDB) enables a resource-constrained client to securely
outsource a very large database to an untrusted server so that it could later retrieve a …