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 signaturedelegateable signaturezero-knowledge proof systemwitness indistinguishable proofwitness hiding proof
Contact author(s)
chunming tang @ gmail com
History
2004-12-29: received
Short URL
https://ia.cr/2004/373
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2004/373}},
      url = {https://eprint.iacr.org/2004/373}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.