An Efficient Blockchain-Based Time-Stamping Scheme Using Commitment Signatures

【Author】 Zhang, Sichao; Zhou, Yutong; Wang, Zirui; Huang, Yan; Zhang, Chi; Wei, Lingbo

【Source】2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022)

【影响因子】

【Abstract】Blockchain-based time-stamping services are widely used in file archiving systems, which can prove a file existed at a given time point by inserting the file hash into the blockchain. However, existing data insertion methods are not satisfactory in terms of efficiency, concealment, and scalability. Besides, to save the on-chain cost of inserting data, existing time-stamping services generate a Merkle tree to aggregate files and then utilize Merkle paths to verify the existence of files. However, as the number of files increases, the Merkle path grows in size, leading to a significant communication overhead for the file existence proof. To solve the above problems, we design a novel blockchain-based time-stamping scheme. First, we design a commitment signature scheme to embed data in the addresses and signatures of blockchain transactions, which can insert our data into public blockchains in an efficient, concealed, and scalable fashion without modifying the data structures and signature verifying schemes of the current public blockchains. Second, instead of using a Merkle tree to aggregate files, we utilize a bilinear pairing accumulator to achieve a constant communication overhead for the file existence proof. Finally, we implement a prototype on the Bitcoin blockchain to show that our scheme is more efficient without any security compromise compared with existing blockchain-based time-stamping schemes.

【Keywords】Time-stamping; Blockchain; Bitcoin; Schnorr signature; Bilinear pairing accumulator

【发表时间】2022

【收录时间】2023-04-30

【文献类型】理论模型

【主题类别】

区块链技术-核心技术-扩展方案