loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Amitabh Saxena

Affiliation: University of Trento, Italy

ISBN: 978-989-8111-12-8

Keyword(s): Non-interactive zero-knowledge proofs of knowledge, proofs of decision power, additive proofs, identification.

Related Ontology Subjects/Areas/Topics: Cryptographic Techniques and Key Management ; Identification, Authentication and Non-Repudiation ; Information and Systems Security ; Models ; Paradigm Trends ; Public Key Crypto Applications ; Software Engineering

Abstract: This paper has two contributions. Firstly, we describe an efficient Non-Interactive Zero-Knowledge (NIZK) Proof of Knowledge (PoK) protocol using bilinear pairings. The protocol assumes the hardness of the Computational Diffie-Hellman (CDH) problem. The prover does not perform any pairing computations while the verifier performs 3 pairing computations. The protocol can be used for identification (eg. in smart-cards). Secondly, we extend the idea to multiple proofs and propose the notion of efficient Additive Non-Interactive Witness-Indistinguishable (A-NIWI) proofs. Intuitively an A-NIWI proof can be considered as a PoK of another A-NIWI proof. Our ideas are based on the aggregate signature scheme of Boneh et al. (proposed in Eurocrypt 2003).

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.24.122.228

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Saxena A. and (2007). ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs.In Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007) ISBN 978-989-8111-12-8, pages 239-244. DOI: 10.5220/0002117102390244

@conference{secrypt07,
author={Amitabh Saxena},
title={ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs},
booktitle={Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)},
year={2007},
pages={239-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002117102390244},
isbn={978-989-8111-12-8},
}

TY - CONF

JO - Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)
TI - ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs
SN - 978-989-8111-12-8
AU - Saxena, A.
PY - 2007
SP - 239
EP - 244
DO - 10.5220/0002117102390244

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.