An Ordered Universal Accumulator Based on a Hash Chain
Open Access
- 27 February 2025
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 15 (5) , 2565
Abstract
Cryptographic accumulators are now fundamental for secure applications across blockchain, IoT, and big data, powering anonymous credentials, streamlining key management, and enabling efficient data filtering. However, existing accumulator methods, like RSA, bilinear pairing, and Merkle trees, are hampered by storage bloat, computational burdens, and reliance on trusted administrators. To solve these problems, we introduce a hash-chain-based ordered universal accumulator that eliminates these drawbacks. Our scheme uses collision-resistant hash functions to dynamically manage sets while providing strong, verifiable membership and non-membership proofs, all without a trusted administrator. The benefits include self-certification, batch verification, and consistent representation of accumulated sets. Testing shows our scheme cuts storage by roughly 50% compared to Merkle trees and significantly speeds up computation over RSA-based approaches. This lightweight and scalable solution is ideal for constrained environments like IoT and blockchain, unlocking wider decentralized application adoption.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB2703000)
This publication has 24 references indexed in Scilit:
- Blockchain-assisted verifiable certificate-based searchable encryption against untrusted cloud server for Industrial Internet of ThingsFuture Generation Computer Systems, 2023
- Security Enhanced Authentication Protocol for Space-Ground Integrated Railway NetworksIEEE Transactions on Intelligent Transportation Systems, 2023
- Verkle-Accumulator-Based Stateless Transaction Validation (VA-STV) Scheme for the Blockchain-Based IoT NetworkIEEE Internet of Things Journal, 2023
- A survey of set accumulators for blockchain systemsComputer Science Review, 2023
- HCA: Hashchain-Based Consensus Acceleration Via Re-VotingIEEE Transactions on Dependable and Secure Computing, 2023
- Blockchain state channels with compact states through the use of RSA accumulatorsBlockchain: Research and Applications, 2022
- DS-Chain: A secure and auditable multi-cloud assisted EHR storage model on efficient deletable blockchainJournal of Industrial Information Integration, 2022
- Two-dimensional diagonal layer hash chain based key pre-distribution schemeJournal of Information Security and Applications, 2021
- Digital signatures over hash-entangled chainsSN Applied Sciences, 2019
- A secure and optimally efficient multi‐authority election schemeEuropean Transactions on Telecommunications, 1997