Fair Signature of Knowledge

Abstract

Traditional definition of signature of knowledge can not prevent steganographic communication.To solve this problem,we introduce and formally define the notion of fairness of the signature of knowledge.We then construct a fair signature of knowledge scheme by use of fair zero-knowledge proofs of knowledge,and finally prove that this scheme indeed guarantees the fairness and can efficiently prevent steganographic communication.