Exact Security Analysis of Some Designated Verifier Signature Schemes With Defective Security Proof
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Designated verifier signatures allow a signer to prove the validity of a signature to a specifically designated verifier. The designated verifier can be convinced but unable to prove the source of the message to a third party. Unlike conventional digital signatures, designated verifier signatures make it possible for a signer to repudiate his/her signature against anyone except the designated verifier. Recently, two designated verifier signature schemes, Zhang et al.'s scheme and Kang et al.'s scheme, have been shown to be insecure by concrete attacks. In this paper, we find the essential reason that the schemes open attacks while those were given with its security proofs, and show that Huang-Chou scheme and Du-Wen scheme have the same problem. Indeed, the security proofs of all the schemes reflect no message attackers only. Next, we show that Huang-Chou scheme is insecure by presenting universal forgery attack. Finally, we show that Du-Wen scheme is, indeed, secure by completing its defective security proof.
Abstract
Designated verifier signatures allow a signer to prove the validity of a signature to a specifically designated verifier. The designated verifier can be convinced but unable to prove the source of the message to a third party. Unlike conventional digital signatures, designated verifier signatures make it possible for a signer to repudiate his/her signature against anyone except the designated verifier. Recently, two designated verifier signature schemes, Zhang et al.'s scheme and Kang et al.'s scheme, have been shown to be insecure by concrete attacks. In this paper, we find the essential reason that the schemes open attacks while those were given with its security proofs, and show that Huang-Chou scheme and Du-Wen scheme have the same problem. Indeed, the security proofs of all the schemes reflect no message attackers only. Next, we show that Huang-Chou scheme is insecure by presenting universal forgery attack. Finally, we show that Du-Wen scheme is, indeed, secure by completing its defective security proof.
참고문헌 (17)
- M.Bellare, "GQ and Schnorr Identification Schemes:Proofs and Security against Impersonation under Active and Concurrent Attacks", Crypto'02,LNCS 2442, pp.162~177 (2002), Springer-Verlag
- J.C.Cha, "An identity-based signature from gap Diffie-Hellman groups", PKC'03,LNCS 2567, pp.18~30 (2003), Springer-Verlag
- D.Chaum, "Private signature and proof systems?", US Patent, No. 5493614, ~ (1996)
- D.Chaum, "Undeniable signature", Crypto'89,LNCS 485, pp.212~216 (1990), Springer-Verlag
- H.Du, "Attack on Kang et al.'s Identity-based strong designated verifier signature scheme", IACR ePrint 2008-297, ~ (2008)
- F.Hess, "Efficient identity based signature schemes based on pairing", SAC 2002,LNCS 2595, pp.310~324 (2002), Springer-Verlag
- H.Huang, "A provably secure really source hiding designated verifier signature scheme based on random oracle model", IACR ePrint 2009-348, ~ (2009)
- X.Huang, "Short designated verifier signature scheme and its identity-based variants", International Journal of Network Security, 6(1), pp.82~93 (2008)
- X.Huang, "Short(identity-based)designated verifier signature schemes", ISPEC 2006,LNCS 3903, pp.214~225 (2006), Springer-Verlag
- M.Jakobsson, "Designated Verifier Proofs and Their Applications", Eurocrypt'96,LNCS 1070, pp.142~154 (1996), Springer-Verlag
- B.Kang, "Identity-based strong designated verifier signature schemes:Attacks and new construction", Computers & Electrical Engineering, 35(1), pp.49~53 (2009), Elsevier
- B.Kang, "A novel identity-based strong designated verifier signature scheme", Journal of Systems and Software, 82(2), pp.270~273 (2009), Elsevier
- K.Kumar, "Identity based strong designated verifier signature scheme", IACR ePrint 2006-134, ~ (2006)
- D.Pointcheval, "Security arguments for digital signatures and blind signatures", Journal of Cryptology, 13(3), pp.361~396 (2000), Springer-Verlag
- S.Saeednia, "An efficient strong designated verifier signature scheme", ICISC 2003,LNCS 2869, pp.40~54 (2003), Springer-Verlag
- W.Susilo, "Identity-based strong designated verifier signature scheme", ACISP 2004,LNCS 3108, pp.313~324 (2004), Springer-Verlag
- J.Zhang, "A novel ID-based designated verifier signature scheme", Information Sciences, 178(3), pp.766~773 (2008), Elsevier