Zero-knowledge proofs of possession of digital signatures and its applications

Khanh Quoc Nguyen; Feng Bao; Yi Mu; Vijay Varadharajan

doi:10.1007/978-3-540-47942-0_9

Zero-knowledge proofs of possession of digital signatures and its applications

Khanh Quoc Nguyen, Feng Bao, Yi Mu, Vijay Varadharajan

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

6 Citations (Scopus)

Abstract

Demonstrating in zero-knowledge the possession of digital signatures has many cryptographic applications such as anonymous authentication, identity escrow, publicly verifiable secret sharing and group signature. This paper presents a general construction of zero-knowledge proof of possession of digital signatures. An implementation is shown for discrete logarithm settings. It includes protocols of proving exponentiation and modulo operators, which are the most interesting operators in digital signatures. The proposed construction is applicable for ElGamal signature scheme and its variations. The construction also works for the RSA signature scheme. In discrete logarithm settings, our technique is O(l) times more efficient than previously known methods.

Original language	English
Title of host publication	Information and Communication Security
Subtitle of host publication	Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings
Editors	Vijay Varadharajan, Yi Mu
Place of Publication	Berlin
Publisher	Springer, Springer Nature
Pages	103-118
Number of pages	16
Volume	1726
ISBN (Electronic)	9783540479420
ISBN (Print)	9783540666820
DOIs	https://doi.org/10.1007/978-3-540-47942-0_9
Publication status	Published - 1999
Externally published	Yes
Event	2nd International Conference on Information and Communication Security, ICICS - 1999 - Sydney, Australia Duration: 9 Nov 1999 → 11 Nov 1999

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Berlin Heidelberg
Volume	1726
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Conference on Information and Communication Security, ICICS - 1999
Country/Territory	Australia
City	Sydney
Period	9/11/99 → 11/11/99

Access to Document

10.1007/978-3-540-47942-0_9

Cite this

Nguyen, K. Q., Bao, F., Mu, Y., & Varadharajan, V. (1999). Zero-knowledge proofs of possession of digital signatures and its applications. In V. Varadharajan, & Y. Mu (Eds.), Information and Communication Security: Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings (Vol. 1726, pp. 103-118). (Lecture Notes in Computer Science; Vol. 1726). Springer, Springer Nature. https://doi.org/10.1007/978-3-540-47942-0_9

Nguyen, Khanh Quoc ; Bao, Feng ; Mu, Yi et al. / Zero-knowledge proofs of possession of digital signatures and its applications. Information and Communication Security: Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings. editor / Vijay Varadharajan ; Yi Mu. Vol. 1726 Berlin : Springer, Springer Nature, 1999. pp. 103-118 (Lecture Notes in Computer Science).

@inbook{4a19249f65b349669f6b53317f8bcdf4,

title = "Zero-knowledge proofs of possession of digital signatures and its applications",

abstract = "Demonstrating in zero-knowledge the possession of digital signatures has many cryptographic applications such as anonymous authentication, identity escrow, publicly verifiable secret sharing and group signature. This paper presents a general construction of zero-knowledge proof of possession of digital signatures. An implementation is shown for discrete logarithm settings. It includes protocols of proving exponentiation and modulo operators, which are the most interesting operators in digital signatures. The proposed construction is applicable for ElGamal signature scheme and its variations. The construction also works for the RSA signature scheme. In discrete logarithm settings, our technique is O(l) times more efficient than previously known methods.",

author = "Nguyen, {Khanh Quoc} and Feng Bao and Yi Mu and Vijay Varadharajan",

year = "1999",

doi = "10.1007/978-3-540-47942-0_9",

language = "English",

isbn = "9783540666820",

volume = "1726",

series = "Lecture Notes in Computer Science",

publisher = "Springer, Springer Nature",

pages = "103--118",

editor = "Vijay Varadharajan and Yi Mu",

booktitle = "Information and Communication Security",

address = "United States",

note = "2nd International Conference on Information and Communication Security, ICICS - 1999 ; Conference date: 09-11-1999 Through 11-11-1999",

}

Nguyen, KQ, Bao, F, Mu, Y & Varadharajan, V 1999, Zero-knowledge proofs of possession of digital signatures and its applications. in V Varadharajan & Y Mu (eds), Information and Communication Security: Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings. vol. 1726, Lecture Notes in Computer Science, vol. 1726, Springer, Springer Nature, Berlin, pp. 103-118, 2nd International Conference on Information and Communication Security, ICICS - 1999, Sydney, New South Wales, Australia, 9/11/99. https://doi.org/10.1007/978-3-540-47942-0_9

Zero-knowledge proofs of possession of digital signatures and its applications. / Nguyen, Khanh Quoc; Bao, Feng; Mu, Yi et al.
Information and Communication Security: Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings. ed. / Vijay Varadharajan; Yi Mu. Vol. 1726 Berlin: Springer, Springer Nature, 1999. p. 103-118 (Lecture Notes in Computer Science; Vol. 1726).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Zero-knowledge proofs of possession of digital signatures and its applications

AU - Nguyen, Khanh Quoc

AU - Bao, Feng

AU - Mu, Yi

AU - Varadharajan, Vijay

PY - 1999

Y1 - 1999

N2 - Demonstrating in zero-knowledge the possession of digital signatures has many cryptographic applications such as anonymous authentication, identity escrow, publicly verifiable secret sharing and group signature. This paper presents a general construction of zero-knowledge proof of possession of digital signatures. An implementation is shown for discrete logarithm settings. It includes protocols of proving exponentiation and modulo operators, which are the most interesting operators in digital signatures. The proposed construction is applicable for ElGamal signature scheme and its variations. The construction also works for the RSA signature scheme. In discrete logarithm settings, our technique is O(l) times more efficient than previously known methods.

AB - Demonstrating in zero-knowledge the possession of digital signatures has many cryptographic applications such as anonymous authentication, identity escrow, publicly verifiable secret sharing and group signature. This paper presents a general construction of zero-knowledge proof of possession of digital signatures. An implementation is shown for discrete logarithm settings. It includes protocols of proving exponentiation and modulo operators, which are the most interesting operators in digital signatures. The proposed construction is applicable for ElGamal signature scheme and its variations. The construction also works for the RSA signature scheme. In discrete logarithm settings, our technique is O(l) times more efficient than previously known methods.

UR - http://www.scopus.com/inward/record.url?scp=38149057522&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-47942-0_9

DO - 10.1007/978-3-540-47942-0_9

M3 - Chapter

AN - SCOPUS:38149057522

SN - 9783540666820

VL - 1726

T3 - Lecture Notes in Computer Science

SP - 103

EP - 118

BT - Information and Communication Security

A2 - Varadharajan, Vijay

A2 - Mu, Yi

PB - Springer, Springer Nature

CY - Berlin

T2 - 2nd International Conference on Information and Communication Security, ICICS - 1999

Y2 - 9 November 1999 through 11 November 1999

ER -

Nguyen KQ, Bao F, Mu Y, Varadharajan V. Zero-knowledge proofs of possession of digital signatures and its applications. In Varadharajan V, Mu Y, editors, Information and Communication Security: Second International Conference, ICICS’99, Sydney, Australia, November 9-11, 1999. Proceedings. Vol. 1726. Berlin: Springer, Springer Nature. 1999. p. 103-118. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-47942-0_9

Zero-knowledge proofs of possession of digital signatures and its applications

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this