Co-operatively Formed Group Signatures
Group signatures and their applications have received considerable attention in the literature in recent times. Substantial gains have been made with respect to designing provably secure and efficient schemes. In practice, as with all signature schemes, deploying group signature schemes requires the group member’s signing keys to be both physically and electronically secure from theft. Smartcards or similar devices are often offered as a solution to this problem.
We consider the possibility of co-operatively forming group signatures so as to balance the processing load between a modestly performed secure device and a much more powerful workstation. The constructions are based on the observation that several recent group signature schemes have adopted a structure which utilises two values in signature creation - a private signing key and a group membership certificate. We describe a co-operative group signature scheme based on a recently proposed scheme as well as a ‘wallet with observer’ variant.
Unable to display preview. Download preview PDF.
- 1.G. Ateniese and G. Tsudik. Some open issues and new directions in group signatures. In Matthew Franklin, editor, Financial cryptography: Third International Conference, FC’ 99, Anguilla, British West Indies, February 22–25, 1999: proceedings, volume 1648 of Lecture Notes in Computer Science, pages 196–211, Berlin, Germany / Heidelberg, Germany / London, UK / etc., 1999. Springer-Verlag.Google Scholar
- 2.Giuseppe Ateniese, Jan Camenisch, Marc Joye, and Gene Tsudik. A practical and provably secure coalition-resistant group signature scheme. In Mihir Bellare, editor, Advances in Cryptology-CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 255–270. Springer-Verlag, 20–24 August 2000.Google Scholar
- 3.Giuseppe Ateniese, Marc Joye, and Gene Tsudik. On the difficulty of coalitionresistance in group signature schemes. In Second Conference Security in Communication Networks (SCN’ 99), 16–17 September 1999.Google Scholar
- 4.Giuseppe Ateniese and Gene Tsudik. Group signatures á la carte. In Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 848–849, N.Y., January 17–19 1999. ACM-SIAM.Google Scholar
- 7.Jan Camenisch. Group Signature Schemes and Payment Systems Based on the Discrete Logarithm Problem. PhD thesis, ETH, 1998. Reprinted as Vol. 2 of ETHSeries in Information Security an Cryptography, editied by Ueli Maurer, Hartung-Gorre Verlag, Konstanz, ISBN 3-89649-286-1.Google Scholar
- 8.Jan Camenisch and Markus Michels. A group signature scheme based on an RSAvariant. BRICS Report Series RS-98-27, University of Aarhus, November 1998.Google Scholar
- 9.D. Chaum and E. van Heyst. Group signatures. In D. W. Davies, editor, Advances in Cryptology-EUROCRYPT 91, volume 547 of Lecture Notes in Computer Science, pages 257–265. Springer-Verlag, 8–11 April 1991.Google Scholar
- 11.David Chaum. Blind signatures for untraceable payments. In David Chaum, Ronald L. Rivest, and Alan T. Sherman, editors, Advances in Cryptology: Proceedings of Crypto 82, pages 199–203. Plenum Press, New York and London, 1983, 23–25 August 1982.Google Scholar
- 13.Ronald Cramer and Torben Pedersen. Improved privacy in wallets with observers. In Tor Helleseth, editor, Advances in Cryptology—EUROCRYPT 93, volume 765 of Lecture Notes in Computer Science, pages 329–343. Springer-Verlag, 1994, 23–27 May 1993.Google Scholar
- 14.A. Lysyanskaya and Z. Ramzan. Group blind digital signatures: A scalable solution to electronic cash. In R. Hirschfeld, editor, Financial Cryptography: Second International Conference, FC’ 98, volume 1465 of Lecture Notes in Computer Science, pages 184–197. Springer-Verlag, February 1998.Google Scholar
- 15.Greg Maitland and Colin Boyd. Fair electronic cash based on a group signature scheme. In Third International Conference on Information and Communications Security (ICICS 2001). Springer-Verlag, November 2001. To appear.Google Scholar
- 17.Toru Nakanishi and Yuji Sugiyama. Unlinkable divisible electronic cash. In E. Okamoto and J. Pieprzyk, editors, The Third International Workshop on Information Security (ISW2000), volume 1975 of Lecture Notes in Computer Science, pages 121–134, 2000.Google Scholar
- 18.Zulfikar Ramzan. Group blind digital signatures: Theory and applications. Master’s thesis, Department of Electrical Engineering and Computer Science, MIT, 1999.Google Scholar
- 19.Jacques Traoré. Group signatures and their relevance to privacy-protecting off-line electronic cash systems. In J. Pieprzyk, R. Safavi-Naini, and J. Seberry, editors, Australasian Conference on Information Security and Privacy (ACISP’99), volume 1587 of Lecture Notes in Computer Science, pages 228–243. Springer-Verlag, 1999.Google Scholar