Commitment existence proof method, device and readable storage medium based on block chain

Abstract

The invention discloses a method for proving the existence of a commitment based on a blockchain, comprising: constructing a frame selection window, and selecting the number of commitment frames in the constructed frame selection window from the commitment array of the block chain Select a number of commitment sets containing the corresponding number of commitments; construct the commitment Merkle tree of each commitment set in the number of commitment sets, and store the public root node of the commitment Merkle tree of each commitment set in each blockchain node , to form a public root pool; receive the private transfer request sent by the transferer, and each block chain node proves that the pending Prove the existence of the promise. The invention also discloses a blockchain-based commitment existence proof device and a readable storage medium. The invention can reduce space occupation and calculation time, and improve the efficiency of existence proof of private funds.

Description

technical field [0001] The present invention relates to the technical field of block chains, in particular to a block chain-based commitment existence proof method, device and readable storage medium. Background technique [0002] The core concept of the blockchain includes cryptography technology and decentralization ideas. Zero-knowledge proof is a kind of cryptography proof idea, that is, the witness and the verifier jointly negotiate the rules. In the rules, the witness does not reveal his secrets. In the case of parameters, a string of ciphertexts is provided to the verifier. By verifying the ciphertexts, the verifier can believe that the prover has the corresponding secret parameters, but the verifier cannot know the contents of the secret parameters. Since the zero-knowledge proof has the characteristics of correctness, completeness, and zero-knowledge, the zero-knowledge proof is applied to the blockchain to realize private transfers, and the key point of private tra...

AI Technical Summary

Problems solved by technology

[0003] At present, through a Merkle tree that records all commitments on the blockchain (ciphertext representing a private fund), combined with zero-knowledge proof, the existence proof of private funds is realized. However, zero-knowledge proof mainly adopts zero-knowledge circuit implementation, and the zero-knowledge circuit is very large. At the same time, in order to provide proof of existence for all commitments, a Merkle tree with a higher tree height is required. The higher the tree height, the more hash operations, and the repeated hash There are also many circuits, which further increases the complexity of the circuit, takes up more space, takes longer to calculate, and has lower efficiency in proving the existence of private funds

Images