International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Amitabh Saxena
Download:
URL: http://eprint.iacr.org/2005/364
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12698,
  title={Additive Proofs of Knowledge - A New Notion For Non-Interactive Proofs},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2005/364},
  note={unpublished amitabh123@gmail.com 13567 received 9 Oct 2005, last revised 23 Feb 2007},
  author={Amitabh Saxena},
  year=2005
}