Cryptology ePrint Archive: Report 2005/364

Additive Proofs of Knowledge - A New Notion For Non-Interactive Proofs

Amitabh Saxena

Abstract: In this paper, we study the opacity property of verifiably encrypted signatures (VES) of Boneh et al. (proposed in Eurocrypt 2003). Informally, opacity implies that although some given aggregate signatures can verified, no useful information about the individual signatures is leaked. However, the very fact that an aggregate signature can be verified leaks certain information - that the individual signature is indeed well-formed. Apart from this, is there any other information leaked? In this paper, we show that there is absolutely no other information leaked about the individual signatures when the aggregation contains only two signatures. In more formal terms, we show that VES are Zero-Knowledge (ZK). We then extend the ZK property of VES to propose efficient Additive Non-Interactive Witness-Indistinguishable (A-NIWI) proofs. Intuitively an A-NIWI proof can be considered as a Proof of Knowledge (PoK) of another A-NIWI proof.

Category / Keywords:

Publication Info: unpublished

Date: received 9 Oct 2005, last revised 23 Feb 2007

Contact author: amitabh123 at gmail com

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: none

Version: 20070223:172620 (All versions of this report)

Discussion forum: Show discussion | Start new discussion