Blackmail warning verifiably encrypted signatures from bilinear pairing

• Autorzy: Pomykała J. , Trabszys T.

Warianty tytułu

PL

Weryfikowalnie zaszyfrowane podpisy z ostrzeżeniem o wymuszeniu

• Języki publikacji: EN

Abstrakty

EN

We present a new cryptographic primitive blackmail warning, signature scheme. In distinction to the ordinary signature it allows the signer to include in the signature the additional information whether it was voluntary or forced. The protocol based on veriably encrypted signature in the Gap Diffie-Hellman group is provably secure in the random oracle model. It may be applied for the fair exchange and signing rights designation protocols.

PL

Prezentujemy nowe pojęcie podpisu z ostrzeżeniem o wymuszeniu. W odróżnieniu od zwykłego podpisu pozwala podpisującemu na przekazanie dodatkowej informacji czy podpis został złożony dobrowolnie. Pokażemy dwa protokoły implementujące powyższą funkcjonalność, oba oparte na werykowalnie zaszyfrowanym podpisie w grupie Diego-Hellmana. Mogą one znaleźć zastosowanie np. przy sprawiedliwej wymianie. Ścisły dowód bezpieczeństwa przedstawiony jest w modelu z losową wyrocznią (random oracle model).

Słowa kluczowe

EN

cryptography; blackmail warning signature; verifiable encrypted signature; Id-based cryptosystem; fair exchange

PL

podpis cyfrowy; protokół sprawiedliwej wymiany; kryptosystem oparty na tożsamości; weryfikowalnie szyfrowany podpis cyfrowy; grupa Diffie-Hellmana z luką obliczeniową

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2008
• Tom: Vol. 57, nr 4
• Strony: 167--182
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Pomykała J.

autor

Trabszys T.

• University of Warsaw, Faculty of Mathematics, Informatics and Mechanics, 2 Banacha str., Warsaw, Poland,

Bibliografia

• [1] M. Bellare, H. Shi, Ch. Zhang, Foundations of Group Signatures: The Case of Dynamic Groups, Topics in Cryptology – CT-RSA'05, LNCS, vol. 3376, Springer-Verlag, 2005, pp. 136-153.
• [2] D. Chaum, Blind signatures for untraceable payments, Advances in Cryptology, CRYPTO'82, 1982, pp.199-203.
• [3] A. Lysyanskaya, Z. Ramzan, Group blind digital signatures: A scalable solution to electronic cash, Financial Cryptography (FC'98), LNCS vol. 1465, Springer-Verlag, 1998, pp. 184-197.
• [4] N. Asokan, V. Shoup, M. Waidner, Optimistic fair exchange of digital signatures, LNCS 1403, 1998, pp. 591-606.
• [5] X. Cheng, J. Liu and X. Wang, Identity - based aggregate and veriably encrypted signatures from bilinear pairing, LNCS, vol. 3483, pp. 1046-1054.
• [6] A. Joux, A one - round protocol for tripartite Diffie – Hellman, Journal of Cryptology, vol. 17, no. 4, 2004, pp. 263-276.
• [7] D. Boneh, C. Gentry, B. Lynn, H. Shacham, Short signatures from the Weil pairing, Journal of Cryptology, vol. 17, no. 4, 2004, pp. 297-319.
• [8] A. Lysyanskaya, Unique signatures and veriable random functions from the DH-DDH separation, Proceedings of the 22nd Annual International Cryptology Conference on advances in Cryptology, 2002, pp. 597-612.
• [9] D. Boneh, M. Franklin, Identity Based Encryption from the Weil Pairing, Advance in cryptology – Crypto'01, LNCS, vol.2139, Springer-Verlag, Berlin Heidelberg New York, 2001, pp. 213-229.
• [10] J. C. Cha, J. H. Cheon, An Identity - Based Signature from Gap Diffie – Hellman Groups, Public Key Cryptography – PKC 2003, LNCS, vol. 2567, Springer-Verlag, 2002, pp. 18-30.
• [11] D. Boneh, C. Gentry, B. Lynn, H. Shacham, Aggregate and Veriably Encrypted Signatures from Bilinear Maps, EUROCRYPT 2003, LNCS 2656, Springer-Verlag, 2003, pp. 416-432.