Delegateable Signature Using Witness Indistinguishable and Witness Hiding Proofs

Chunming Tang; Dingyi Pei; Zhuojun Liu

Paper 2004/373

Delegateable Signature Using Witness Indistinguishable and Witness Hiding Proofs

Chunming Tang, Dingyi Pei, and Zhuojun Liu

Abstract

A delegateable signature scheme is a signature scheme where the owner of the signing key(Alice) can securely delegate to another party(Bob) the ability to sign on Alice's behalf on a restricted subset $S$ of the message space. Barak first defined and constructed this signature scheme using non-interactive zero-knowledge proof of knowledge(NIZKPK)\cite{Barak}. In his delegateable signature scheme, the function of NIZKPK is to prevent the signing verifier from tell which witness(i.e. restricted subset) is being used. Witness indistinguishable(WI) and witness hiding(WH) proof systems are weaker proof model than zero-knowledge proof and were proposed by Feige and Shamir in \cite{FS}, however, the verifier cannot also distinguish the witness which is being used in these two protocols. In this paper, we construct delegateable signature scheme using WI and WH proof protocols.

Metadata

Available format(s): PDF PS
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Keywords: Digital signature delegateable signature zero-knowledge proof system witness indistinguishable proof witness hiding proof
Contact author(s): chunming tang @ gmail com
History: 2004-12-29: received
Short URL: https://ia.cr/2004/373
License: CC BY

BibTeX

@misc{cryptoeprint:2004/373,
      author = {Chunming Tang and Dingyi Pei and Zhuojun Liu},
      title = {Delegateable Signature Using Witness Indistinguishable and Witness Hiding Proofs},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/373},
      year = {2004},
      url = {https://eprint.iacr.org/2004/373}
}