Paper 2005/364

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

Amitabh Saxena


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.

Note: none

Available format(s)
Publication info
Published elsewhere. unpublished
Contact author(s)
amitabh123 @ gmail com
2007-02-23: last of 14 revisions
2005-10-09: received
See all versions
Short URL
Creative Commons Attribution


      author = {Amitabh Saxena},
      title = {Additive Proofs of Knowledge - A New Notion For Non-Interactive Proofs},
      howpublished = {Cryptology ePrint Archive, Paper 2005/364},
      year = {2005},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.