Authenticated Decentralized Identifier Retrieval for Blockchain-based Web 3.0

Web 3.0 is viewed as the next generation of the Internet, with the aim of establishing a decentralized network where users can control their digital identities and data. Due to its decentralization feature, blockchain has become a promising solution for secure data storage and retrieval for abundant de-centralized applications in Web 3.0. In this context, decentralized identifiers (DIDs) are rapidly emerging as a key infrastructure for blockchain-based Web 3.0. However, with more and more DIDs generated and stored on the blockchain, it is challenging to support efficient retrieval of DIDs with data integrity assurance. In this paper, we propose a novel authenticated DID retrieval system for blockchain-based Web 3.0. Specifically, a new authenticated data structure (ADS) with the corresponding data verification algorithm is designed to enable efficient retrieval and verification for both DID records and their historical updates. Theoretical analysis has been performed to prove the security and efficiency of our proposed system. We implement our system and conduct experiments to evaluate the performance. Experimental results demonstrate that our proposed scheme exhibits higher system efficiency compared to the baseline solution.