A verifiably encrypted signature scheme with strong unforgeability

ABSTRACT

A verifiably encrypted signature can convince the verifier that a given cipher-text is the encryption of a signature on a given message. It is often used as a building block to construct optimistic fair exchange. In this paper, first we define a stronger unforgeable model, then give a variant of Cha-Cheon's signature [8] and construct a verifiably encrypted signature based on this variant scheme. Finally, the scheme is proven to secure in random oracle model. In comparison with Gu et. al's verifiably encrypted signature scheme, our scheme is more efficient with respect to the size of signature and computation cost of signature.

REFERENCES

• 1: L. Boneh. D, Gentry. C and Shacham. H. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. Springer-Verlag, Berlin, Germany, 2003.
• 2: C. Gu and Y. Zhu. An identity-based verifiable encrypted signatures scheme based on hess scheme. In CICC 2005, LNCS 3822, pages 42--52. Springer -verlag, Nov 2005.
• 3: F. Zhang and R. Safavi-Naini. Efficient Verifiably Encrypted Signature and Partially Blind Signature from Bilinear Pairings. Springer-verlag, New York, 2003.
• 4: Giuseppe Ateniese, Efficient verifiable encryption (and fair exchange) of digital signatures, Proceedings of the 6th ACM conference on Computer and communications security, p.138-146, November 01-04, 1999, Kent Ridge Digital Labs, Singapore [doi>10.1145/319709.319728]
• 5: M. Gorantla and A. Saxena. Verifiably encrypted without random oracle. In ICDCIT 2005, LNCS 3816, pages 357--363. Springer -verlag, Nov 2005.
• 6: Florian Hess, Efficient Identity Based Signature Schemes Based on Pairings, Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography, p.310-324, August 15-16, 2002
• 7: Jan Camenisch , Ivan Damgård, Verifiable Encryption, Group Encryption, and Their Applications to Separable Group Signatures and Signature Sharing Schemes, Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology, p.331-345, December 03-07, 2000
• 8: Jae Choon Cha , Jung Hee Cheon, An Identity-Based Signature from Gap Diffie-Hellman Groups, Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography, p.18-30, January 06-08, 2003
• 9: V. N. Asokan and V. Waidner. Optimistic fair exchange of digital signature (extended abstract). In Cryptology-Eurocrypt'98, LNCS 1403, pages 591--606. Springer -verlag, May 1998.

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Security

Keywords:
proof, security analysis, verifiably encryption