Anonymous signer verifiable encrypted signature from bilinear pairing

• Autorzy: Pomykała J. , Trabszys T.
• Języki publikacji: EN

Abstrakty

EN

In this paper we propose and prove the security of the new cryptographic primitive called the Anonymous Signer Verifiable Encrypted Signature (ASVES), joining the idea of the group signature and the verifiable encrypted signature. It satisfies the traditional requirements of the group signature (unforgeability, anonymity, unlinkability, traceability) and the opacity condition known from the verifiable encrypted signatures. The corresponding scheme may be applied for the fair exchange protocols. Our construction is based on bilinear pairings, defined in the Gap Diffie-Hellman groups.

Słowa kluczowe

EN

anonymous signer; verifiable encrypted signature; GDH group; bilinear pairing

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 3
• Strony: 705--712
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Pomykała J.

autor

Trabszys T.

• Faculty of Mathematics, Informatics and Mechanics University of Warsaw, Poland,

Bibliografia

• ASOKAN, N., SHOUP, V. and VAIDNER, M. (1998) Optimistic fair exchange of digital signatures. In: K. Nyberg , ed., Advances in Cryptology – EUROCRYPT’98. LNCS 1403, Springer Berlin/Heidelberg, 591—606.
• BELLARE, M., MICCIANCIO, D. and WARINSCHI, B. (1999) Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. In: E. Biham, ed., Advances in Cryptology – EUROCRYPT’09. LNCS 2656, Springer Berlin/Heidelberg, 614-629
• BELLARE, M., SHI, H. and ZHANG, CH. (2005) Foundations of Group Signatures: The Case of Dynamic Groups. In: A. Menezes, ed., Topics in Cryptology - CT-RSA’05. LNCS 3376, Springer Berlin/Heidelberg, 136-153.
• BONEH, D., GENTRY, C., LYNN, B. and SHACHAM, H.(2003) Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In: E. Biham, ed., Advances in Cryptology - EUROCRYPT’03. LNCS 2656, Springer Berlin/Heidelberg, 416-432.
• BONEH, D., LYNN, B. and SHACHAM, H. (2001) Short Signatures from the Weil Pairing. In: C. Boyd, ed., Advances in Cryptology - Asiacrypt’01. LNCS 2248, Springer Berlin/Heidelberg, 514-532.
• CHAUM, D. (1983) Blind signatures and untraceable payments. In: D. Chaum, R.L. Rivest and A.T. Sherman, eds. Advances in Cryptology, Proc. of Crypto 82. Plenum, 199-203.
• CHAUM, D. and VAN HEYST, E. (1991) Group signatures. In: D.W. Davies, ed., Advances in Cryptology – EUROCRYPT’91. LNCS 547, Springer Berlin/Heidelberg, 257-265.
• CHEN, X., ZHANG, F. and KIM, K. (2003) A new ID-based group signature scheme from bilinear pairings, http://eprint.iacr.org/2003/116.
• CHENG, X., LIU, J. and WANG, X. (2005) Identity-based aggregate and verifiably encrypted signatures from bilinear pairing. In: O. Gervasi et al., eds., Computational Science and Its Applications - ICCSA 2005. LNCS 3483, Springer Berlin/Heidelberg, 1046-1054.
• CORON, J. and NACCACHE, D. (2003) Boneh et al.’s k-Element Aggregate Extraction Assumption Is Equivalent to The Dime-Hellman Assumption. In: C. Laih, ed., Advances in Cryptology – Asiacrypt’03. LNCS 2894, Springer Berlin/Heidelberg, 392-397.
• DODIS, Y., KIAYIAS, A., NICOLI, A. and SHOUP, V. (2004) Anonymous Identification in Ad Hoc Groups. In: Ch. Cachin and J. Camenisch, eds., Advances in Cryptology - EUROCRYPT 2004- LNCS 3027, Springer Berlin/Heidelberg, 609-626.
• Joux, A. (2004) A one-round protocol for tripartite Dime-Hellman. Journal of Cryptology 17 (4), 263-276.
• LYSYANSKAYA, A. (2002) Unique signatures and verifiable random functions from the DH-DDH separation. In: M. Yung, ed., Advances in Cryptology - CRYPTO 2002. LNCS 2442, Springer Berlin/Heidelberg, 597-612.
• LYSYANSKAYA, A. and RAMZAN, Z. (1998) Group blind digital signatures: a scalable solution to electronic cash. In: R. Hirschfeld, ed., Financial Cryptography (FC '98). LNCS 1465, Springer Berlin/Heidelberg, 184-197.
• POMYKAŁA, J. and ŹRAŁEK, B. (2008) A model of Id-based proxy signature scheme. In: Proc. of the 6th Collaborate Electronic Communications & Commerce Tech. and Research Conference, Madrid, 25-27 June 2008.
• YAO, D. and TAMASSIA, R. (2006) Cascaded Authorization with Anonymous-Signer Aggregate Signatures. Information Assurance Workshop, 21-23 June 2006, IEEE, 84-91.