Yan, Jun 

Title:Quantum Zero-Knowledge Proof for NP
                                        
Abstract: Zero-knowledge is an important notion in both complexity theory and cryptography. Zero-knowledge proof for a language L in NP is an interactive proof for L that yields nothing but the membership of the input in L. Quantum zero-knowledge proof is a kind of zero-knowledge proof that is realized by quantum mechanism; that is, both the prover and the verifier are quantum polynomial-time algorithms, and they can exchange quantum messages. In this talk, I will show how to generalize the classical zero-knowledge proof to the quantum setting, and how to circumvent new difficulties incurred by quantum mechanism.
        
Publication:
1) Jun Yan, Jian Weng, Dongdai Lin, and Yujuan Quan. Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof (Extended Abstract). In ISAAC 2015, 555-565.
2) Jun Yan. How to Argue Security Based on the Statistical-Binding Property of Quantum Bit Commitment. In preparation.