Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent.
Shafi Goldwasser, Rafail Ostrovsky
Abstract: The standard definition of digital signatures allows a document to have many valid signatures. In this paper, we consider a subclass of digital signatures, called invariant signatures, in which all legal signatures of a document must be identical according to some polynomial-time computable function (of a signature) which is hard to predict given an unsigned document. We formalize this notion and show its equivalence to non-interactive zero-knowledge proofs.
comment: Appeared In Proceedings of Advances in Cryptology (CRYPTO-92) Springer-Verlag Lecture Notes in Computer Science.
Fetch PostScript file of the paper Fetch PDF file of the paper
|Back to Publications List|