A New Undeniable Signatures Scheme Based on Zero-Knowledge Proof

Abstract

This paper proposes a new undeniable signature scheme which uses one-way function and partition-selection method to proof its zero-knowledge respectively. The main idea is to protect the signer of a document against the document being digitally distributed without knowledge of signer. And we show that our scheme is so effective that message exchange only needs much fewer times during the confirmation protocol and disavowal protocol respectively. which is very useful for poor network environment keeping the communication times with both sides as few as possible. And our scheme allows verifier to verify that the signature is valid, while the signer doesn't know the original message and the signature, to preserve the privacy of the verifier.