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

Sichao Zhang,Yutong Zhou,Zirui Wang,Yan Huang,Chi Zhang,Lingbo Wei
DOI: https://doi.org/10.1109/globecom48099.2022.10001631
2022-01-01
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.
What problem does this paper attempt to address?