An undeniable strong DSVS scheme with no bilinear pairings

Abstract

Undeniability is an essential security property of the traditional digital signature. Strong designated verifier signature(DSVS) is a special digital signature in where the validity of a signature can only be checked by the designated verifier. However, most strong DSVS schemes do not have the undeniability property which leads to dispute between a designated verifier and a signer. In this study, we propose a new strong DSVS scheme. The proposed strong designated verifier scheme involves three participators: a designated verifier, a signer and a judger. When a dispute happens, the judger can tell the real signer by simple computation. So, our scheme proposed in this study holds the undeniability property. What's more, the security and efficiency analysis of this paper's scheme are been presented. By comparing the proposed scheme and other similar strong DSVS schemes, it shows that our proposed strong designated verifier scheme has good performance on the undenability and the cost. We also showed the detail comparison. Therefore, the proposed scheme can be applied in many environments such as electronic-voting and business, e-healthcare and etc.