Cryptology ePrint Archive: Report 2004/047

On a zero-knowledge property of arguments of knowledge based on secure public key encryption schemes

Yodai Watanabe

Abstract: This paper considers a weak variant on the notion of zero-knowledge. The weak notion is compatible with the chosen ciphertext security. In fact, arguments of knowledge based on IND-CCA encryption schemes are shown to be statistical zero-knowledge in that sense.

Category / Keywords: foundations / foundations, identification protocols, public-key cryptography, zero knowledge

Date: received 18 Feb 2004, last revised 21 Feb 2004

Contact author: yodai at brain riken jp

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Version: 20040221:213116 (All versions of this report)

Short URL: ia.cr/2004/047

Discussion forum: Show discussion | Start new discussion