Efficient zero-knowledge certification method for multiple certifiers

Abstract

The invention provides an efficient zero-knowledge certification method oriented to multiple certifiers, and belongs to the technical field of information security privacy protection. Firstly, a preprocessing model is adopted to construct a secure multi-party computing protocol, in the preprocessing stage, each prover needs to randomly generate mask values for all wires of a Boolean circuit owned by the prover, and then a related casual transmission technology is used for the random mask values on two input wires of an AND gate in the circuit to obtain triple fragments; and then entering an online stage, enabling each prover to obtain public hiding value fragments by using an additive secret sharing technology and broadcast reconstruction, then calculating the public hiding value of each lead gate by gate, and finally reconstructing the actual output of the circuit, and based on the above secure multi-party calculation protocol and following the commitment-challenge-response step, obtaining the real output of the circuit. Therefore, the high-efficiency zero-knowledge proving method oriented to the multiple provers is constructed. According to the method provided by the invention, the required communication overhead is greatly reduced, so that the communication time brought by interaction is shortened.

Images