摘要： 模糊签名的思想是两方生成两个签名，任何无关第三方不能分辨出签名人的身份，除非其中的一方泄漏一些额外的信息。该文基于离散对数困难的基础上设计了一种新的模糊数字签名，在这种新的模糊数字签名的基础上设计了一个能在签名人之间实现相对公平交换相互签名的协议。

关键词: 模糊数字签名, 公平交换, 离散对数, Schnorr签名

Abstract: The concept of fuzzy signatures allow two entities to produce two signatures in such a way that, from the point of view of any third party, both signatures are ambiguous with respect to the identity of signing party until an extra piece of information is released by one of the parties. This paper designs a new fuzzy signature scheme based on the discrete algorithm problem. From this concurrent scheme, it proposes a signature protocol in which the signature can be fairly exchanged between signers.

Key words: Fuzzy digital signature, Fair exchange, Discrete logarithm, Schnorr signature