Research Excellence

Prof. Shengyu ZHANG received the best paper award in ICALP 2008 (2008)

Congratulation to Prof. Shengyu Zhang, who won the best paper award in ICALP (http://www.ru.is/icalp08/). The work is: "Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks".

 

The paper shows that any problem that has a classical zero-knowledge protocol against the honest verifier also has, under a reasonable condition, a classical zero-knowledge protocol which is secure against all classical and quantum polynomial time verifiers, even cheating ones. This work answers an open question of Watrous [Wat06], and generalizes classical results by Goldreich, Sahai and Vadhan [GSV98], and Vadhan [Vad06] who showed that honest verifier statistical, respectively computational, zero knowledge is equal to general statistical, respectively computational, zero knowledge.