ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs

Amitabh Saxena

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs

Topics: Authentication and Non-Repudiation; Identification and Authentication; Models for Authentication, Trust and Authorization; Public Key Crypto Applications

In Proceedings of the Second International Conference on Security and Cryptography - Volume 0ICETE, 239-244, 2007 , Barcelona, Spain

Author: Amitabh Saxena

Affiliation: University of Trento, Italy

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).

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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. (2007). ADDITIVE PROOFS OF KNOWLEDGE - A New Notion for Non-Interactive Proofs. In Proceedings of the Second International Conference on Security and Cryptography (ICETE 2007) - SECRYPT; ISBN 978-989-8111-12-8; ISSN 2184-3236, SciTePress, 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 (ICETE 2007) - SECRYPT},
year={2007},
pages={239-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002117102390244},
isbn={978-989-8111-12-8},
issn={2184-3236},
}

TY - CONF

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