Zero knowledge proof protocol from Multivariate Public Key Cryptosystems

摘要

A zero-knowledge proof protocol is an interactive method for one party to prove to another that a (usually mathematical) statement is true, without revealing anything other than the veracity of the statement. We present an interactive zero knowledge proof protocol from Multivariate Public Key Cryptosystems (MPKCs), and the protocol satisfies the properties of completeness, soundness and zero knowledge. It is a standard 3-move commit-challenge-response protocol. Our zero knowledge proof protocol is from MPKCs, as MPKCs is one of the promising alternatives which may resist the future quantum computing attacks. Therefore currently our protocol seems to be immune to quantum computing attacks.