Commitment existence proof method and equipment based on blockchain, and readable storage medium

Abstract

The invention discloses a commitment existence proof method based on a blockchain. The method comprises the following steps that: constructing a box selection window, and according to the commitment box selection number of the constructed box selection window, carrying out box selection to obtain a plurality of commitment sets which comprise a corresponding quantity of commitments from the commitment array of the blockchain; constructing the commitment Merck tree of each commitment set in the plurality of commitment sets, and storing the public root node of the commitment Merck tree of each commitment set to each blockchain node to form a public root pool; and receiving a private account transferring request sent from a person who transfers the account, and according to the public root pool and the public root node and proof in the private account transferring request, proving the existence of the commitment to be proved in the private account transferring request by each blockchain node. The invention also discloses commitment existence proof equipment based on the blockchain, and a readable storage medium. According to the method, space occupation and operation time can be reduced, and the existence proof efficiency of private funds is improved.

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