Zero-knowledge (ZK) proof provides an elegant way of formally secure identification. In quantum zero-knowledge (QZK) proof, the prover and the verifier are allowed to use only unitary operations and the zero-knowledge property is defined in a seemingly weaker way than in the classical case. Many interesting results has developed for this complexity class such as complete problems, closure properties. The first question is whether it is possible to use it in realistic zero-knowledge protocols. In this chapter, we revisit the definition of quantum point functions and analyze the quantum zero-knowledge protocols. Furthermore, we discuss the application of quantum obfuscation in quantum zero knowledge. As a start of study on quantum zero-knowledge proof based on quantum obfuscation, this work will be very useful in the future development of quantum cryptography.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum Zero-Knowledge Proof

  • Tao Shang

摘要

Zero-knowledge (ZK) proof provides an elegant way of formally secure identification. In quantum zero-knowledge (QZK) proof, the prover and the verifier are allowed to use only unitary operations and the zero-knowledge property is defined in a seemingly weaker way than in the classical case. Many interesting results has developed for this complexity class such as complete problems, closure properties. The first question is whether it is possible to use it in realistic zero-knowledge protocols. In this chapter, we revisit the definition of quantum point functions and analyze the quantum zero-knowledge protocols. Furthermore, we discuss the application of quantum obfuscation in quantum zero knowledge. As a start of study on quantum zero-knowledge proof based on quantum obfuscation, this work will be very useful in the future development of quantum cryptography.