{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T01:36:43Z","timestamp":1766281003955,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540663478"},{"type":"electronic","value":"9783540484059"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48405-1_27","type":"book-chapter","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T10:24:36Z","timestamp":1178015076000},"page":"413-430","source":"Crossref","is-referenced-by-count":97,"title":["Separability and Efficiency for Generic Group Signature Schemes"],"prefix":"10.1007","author":[{"name":"BRICS","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Camenisch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Michels","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,12,16]]},"reference":[{"key":"27_CR1","unstructured":"G. Ateniese and G. Tsudik. Group signatures \u00e0 la carte. In ACM Symposium on Discrete Algorithms, 1999."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"G. Ateniese and G. Tsudik. Some open issues and new directions in group signatures. In Proc. of Financial Cryptography\u2019 99, 1999.","DOI":"10.1007\/3-540-48390-X_15"},{"key":"27_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/3-540-69053-0_33","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 97","author":"N. Bari\u0107","year":"1997","unstructured":"N. Bari\u0107 and B. Pfitzmann. Collision-free accumulators and fail-stop signature schemes without trees. In Advances in Cryptology \u2014 EUROCRYPT\u2019 97, vol. 1233 of LNCS, pp. 480\u2013494."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"M. Bellare and P. Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In First ACM CCS, pp. 62\u201373. ACM, 1993.","DOI":"10.1145\/168588.168596"},{"key":"27_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/3-540-48285-7_24","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 93","author":"J. Benaloh","year":"1994","unstructured":"J. Benaloh and M. de Mare. One-Way Accumulators: A Decentralized Alternative to Digital Sinatures. In Advances in Cryptology \u2014 EUROCRYPT\u2019 93, vol. 765 of LNCS, pp. 274\u2013285."},{"key":"27_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/BFb0052253","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 97","author":"D. Boneh","year":"1997","unstructured":"D. Boneh and M. Franklin. Efficient generation of shared RSA keys. In Advances in Cryptology \u2014 CRYPTO\u2019 97, vol. 1296 of LNCS, pp. 425\u2013439."},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF00196727","volume":"4","author":"J. Boyar","year":"1991","unstructured":"J. Boyar, K. Friedl, and C. Lund. Practical zero-knowledge proofs: Giving hints and using deficiencies. Journal of Cryptology, 4(3):185\u2013206, 1991.","journal-title":"Journal of Cryptology"},{"key":"27_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/3-540-69053-0_32","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 97","author":"J. Camenisch","year":"1997","unstructured":"J. Camenisch. Efficient and generalized group signatures. In Advances in Cryptology \u2014 EUROCRYPT\u2019 97, vol. 1233 of LNCS, pp. 465\u2013479."},{"key":"27_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49649-1_14","volume-title":"Advances in Cryptology \u2014 ASIACRYPT\u2019 98","author":"J. Camenisch","year":"1998","unstructured":"J. Camenisch and M. Michels. A group signature scheme based on an RSA-variant. Tech. Rep. RS-98-27, BRICS, Dept. of Comp. Sci., University of Aarhus, preliminary version in Advances in Cryptology \u2014 ASIACRYPT\u2019 98, vol. 1514 of LNCS."},{"key":"27_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/3-540-48910-X_8","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 99","author":"J. Camenisch","year":"1999","unstructured":"J. Camenisch and M. Michels. Proving in zero-knowledge that a number is the product of two safe primes. In Advances in Cryptology \u2014 EUROCRYPT\u2019 99, vol. 1592 of LNCS, pp. 107\u2013122."},{"key":"27_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/BFb0052252","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 97","author":"J. Camenisch","year":"1997","unstructured":"J. Camenisch and M. Stadler. Efficient group signature schemes for large groups. In Advances in Cryptology \u2014 CRYPTO\u2019 97, vol. 1296 of LNCS, pp. 410\u2013424."},{"key":"27_CR12","unstructured":"J. L. Camenisch. Group Signature Schemes and Payment Systems Based on the Discrete Logarithm Problem. PhD thesis, ETH Zurich, 1998."},{"key":"27_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BFb0054154","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 98","author":"A. Chan","year":"1998","unstructured":"A. Chan, Y. Frankel, and Y. Tsiounis. Easy come-easy go divisible cash. GTE Technical Report, preliminary version appeared in Advances in Cryptology \u2014 EUROCRYPT\u2019 98, vol. 1403 of LNCS, pp. 561\u2013575."},{"key":"27_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1007\/3-540-46877-3_41","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 90","author":"D. Chaum","year":"1991","unstructured":"D. Chaum. Zero-knowledge undeniable signatures. In Advances in Cryptology \u2014 EUROCRYPT\u2019 90, vol. 473 of LNCS, pp. 458\u2013464."},{"key":"27_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/3-540-39118-5_13","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 87","author":"D. Chaum","year":"1988","unstructured":"D. Chaum, J.-H. Evertse, and J. van de Graaf. An improved protocol for demonstrating possession of discrete logarithms and some generalizations. In Advances in Cryptology \u2014 EUROCRYPT\u2019 87, vol. 304 of LNCS, pp. 127\u2013141."},{"key":"27_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/3-540-48071-4_7","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 92","author":"D. Chaum","year":"1993","unstructured":"D. Chaum and T. P. Pedersen. Wallet databases with observers. In Advances in Cryptology \u2014 CRYPTO\u2019 92, vol. 740 of LNCS, pp. 89\u2013105."},{"key":"27_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/3-540-46416-6_22","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 91","author":"D. Chaum","year":"1991","unstructured":"D. Chaum and E. van Heyst. Group signatures. In Advances in Cryptology \u2014 EUROCRYPT\u2019 91, vol. 547 of LNCS, pp. 257\u2013265."},{"key":"27_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BFb0053433","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 94","author":"L. Chen","year":"1995","unstructured":"L. Chen and T. P. Pedersen. New group signature schemes. In Advances in Cryptology \u2014 EUROCRYPT\u2019 94, vol. 950 of LNCS, pp. 171\u2013181."},{"key":"27_CR19","unstructured":"R. Cramer. Personal communication."},{"key":"27_CR20","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/3-540-48658-5_19","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 94","author":"R. Cramer","year":"1994","unstructured":"R. Cramer, I. Damg\u00e5rd, and B. Schoenmakers. Proofs of partial knowledge and simplified design of witness hiding protocols. In Advances in Cryptology \u2014 CRYPTO\u2019 94, volume 839 of LNCS, pp. 174\u2013187. Springer Verlag, 1994."},{"key":"27_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/3-540-48285-7_17","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 93","author":"I. B. Damg\u00e5rd","year":"1994","unstructured":"I. B. Damg\u00e5rd. Practical and provable secure release of a secret and exchange of signatures. In Advances in Cryptology \u2014 EUROCRYPT\u2019 93, vol. 765 of LNCS, pp. 200\u2013217."},{"key":"27_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/3-540-39568-7_2","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 84","author":"T. ElGamal","year":"1985","unstructured":"T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In Advances in Cryptology \u2014 CRYPTO\u2019 84, vol. 196 of LNCS, pp. 10\u201318."},{"key":"27_CR23","series-title":"Lect Notes Comput Sci","first-page":"186","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 86","author":"A. Fiat","year":"1987","unstructured":"A. Fiat and A. Shamir. How to prove yourself: Practical solution to identification and signature problems. In Advances in Cryptology \u2014 CRYPTO\u2019 86, vol. 263 of LNCS, pp. 186\u2013194."},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Y. Frankel, P. D. MacKenzie, and M. Yung. Robust efficient distributed RSA-key generation. In STOC\u201998, pp. 663\u2013672, 1998.","DOI":"10.1145\/276698.276882"},{"key":"27_CR25","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/BFb0052225","volume-title":"Advances in Cryptology CRYPTO\u2019 97","author":"E. Fujisaki","year":"1997","unstructured":"E. Fujisaki and T. Okamoto. Statistical zero knowledge protocols to prove modular polynomial relations. In Advances in Cryptology CRYPTO\u2019 97, vol. 1294 of LNCS, pp. 16\u201330."},{"key":"27_CR26","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/BFb0052232","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 97","author":"R. Gennaro","year":"1997","unstructured":"R. Gennaro, H. Krawczyk, and T. Rabin. RSA-based undeniable signatures. In Advances in Cryptology \u2014 CRYPTO\u2019 97, vol. 1296 of LNCS, pp. 132\u2013149."},{"key":"27_CR27","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/3-540-69053-0_34","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 97","author":"M. Girault","year":"1997","unstructured":"M. Girault and J.-F. Misarsky. Selective forgery of RSA using redundancy In Advances in Cryptology \u2014 EUROCRYPT\u2019 97, vol. 1233 of LNCS, pp. 495\u2013507."},{"key":"27_CR28","unstructured":"S. Goldwasser and M. Bellare. Lecture notes on cryptography, June 1997."},{"issue":"2","key":"27_CR29","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0022-0000(84)90070-9","volume":"28","author":"S. Goldwasser","year":"1984","unstructured":"S. Goldwasser and S. Micali. Probabilistic encryption. Journal of Computer and System Sciences, 28(2):270\u2013299, Apr. 1984.","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR30","series-title":"Lect Notes Comput Sci","first-page":"169","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 98","author":"J. Kilian","year":"1999","unstructured":"J. Kilian and E. Petrank. Identity escrow. In Advances in Cryptology \u2014 CRYPTO\u2019 98, vol. 1642 of LNCS, pp. 169\u2013185."},{"key":"27_CR31","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BFb0034857","volume-title":"Advances in Cryptology \u2014 ASIACRYPT\u2019 96","author":"S. J. Kim","year":"1996","unstructured":"S. J. Kim, S. J. Park, and D. H. Won. Convertible group signatures. In Advances in Cryptology \u2014 ASIACRYPT\u2019 96, vol. 1163 of LNCS, pp. 311\u2013321."},{"issue":"1","key":"27_CR32","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1049\/ip-cdt:19981599","volume":"145","author":"W.-B. Lee","year":"1998","unstructured":"W.-B. Lee and C.-C. Chang. Efficient group signature scheme based on the discrete logarithm. IEE Proc. Comput. Digit. Tech., 145(1):15\u201318, 1998.","journal-title":"IEE Proc. Comput. Digit. Tech."},{"key":"27_CR33","unstructured":"C. H. Limand P. J. Lee. On the security of convertible group signatures. Electronics Letters, 1996."},{"key":"27_CR34","unstructured":"M. Michels. Comments on some group signature schemes. Technical Report TR-96-3-D, Dept. of Comp. Sci., Univ. of Technology, Chemnitz-Zwickau, Nov. 1996."},{"key":"27_CR35","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/BFb0054142","volume-title":"Advances in Cryptology \u2014 EUROCRYPT\u2019 98","author":"M. Michels","year":"1998","unstructured":"M. Michels and M. Stadler. Generic constructions for secure and efficient confirmer signature schemes. In Advances in Cryptology \u2014 EUROCRYPT\u2019 98, vol. 1403 of LNCS, pp. 406\u2013421."},{"key":"27_CR36","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/BFb0052238","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 97","author":"J.-F. Misarsky","year":"1997","unstructured":"J.-F. Misarsky. A multiplicative attack using LLL Algorithm on RSA signatures with redundancy. In Advances in Cryptology \u2014 CRYPTO\u2019 97, vol. 1294 of LNCS, pp. 221\u2013234."},{"issue":"2","key":"27_CR37","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1137\/0217025","volume":"17","author":"S. Micali","year":"1988","unstructured":"S. Micali, C. Rackoff, and B. Sloan. The notion of security for probabilistic cryptosystems. SIAM Journal on Computing, 17(2):412\u2013426, April 1988.","journal-title":"SIAM Journal on Computing"},{"key":"27_CR38","unstructured":"S. J. Park, I. S. Lee, and D. H. Won. A practical group signature. In Proc. of the 1995 Japan-Korea Workshop on Information Security and Cryptography, 1995."},{"key":"27_CR39","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/3-540-46766-1_9","volume-title":"Advances in Cryptology-CRYPTO\u2019 91","author":"T. P. Pedersen","year":"1992","unstructured":"T. P. Pedersen. Non-interactive and information-theoretic secure verifiable secret sharing. In Advances in Cryptology-CRYPTO\u2019 91, vol. 576 of LNCS, pp. 129\u2013140."},{"key":"27_CR40","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BFb0028168","volume-title":"Security Protocols Workshop","author":"H. Petersen","year":"1997","unstructured":"H. Petersen. How to convert any digital signature scheme into a group signature scheme. In Security Protocols Workshop, vol. 1361 of LNCS, pp. 177\u2013190, 1997."},{"key":"27_CR41","unstructured":"D. Pointcheval. Les Preuves de Connaissance et leurs Preuves de S\u00e9curit\u00e9. PhD thesis, Universit\u00e9 de Caen, 1996."},{"key":"27_CR42","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/3-540-49649-1_2","volume-title":"Advances in Cryptology \u2014 ASIACRYPT\u201998: Internaltional Conference on the Theory","author":"G. Poupard","year":"1998","unstructured":"G. Poupard and J. Stern. Generation of shared RSA keys by two parties. In Advances in Cryptology \u2014 ASIACRYPT\u2019 98, vol. 1514 of LNCS, pp. 11\u201324."},{"issue":"2","key":"27_CR43","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. Rivest","year":"1978","unstructured":"R. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Comm. of the ACM, 21(2):120\u2013126, 1978.","journal-title":"Comm. of the ACM"},{"key":"27_CR44","doi-asserted-by":"crossref","unstructured":"A. de Santis, G. di Crescenzo, G. Persiano, and M. Yung. On Monotone Formula Closure of SZK. 35th FOCS, IEEE, pp. 454\u2013465, 1994.","DOI":"10.1109\/SFCS.1994.365745"},{"issue":"3","key":"27_CR45","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF00196725","volume":"4","author":"C. P. Schnorr","year":"1991","unstructured":"C. P. Schnorr. Efficient signature generation for smart cards. Journal of Cryptology, 4(3):239\u2013252, 1991.","journal-title":"Journal of Cryptology"},{"key":"27_CR46","doi-asserted-by":"crossref","unstructured":"Y. Tsiounis and M. Yung. On the security of ElGamal-based encryption. In InternationalWorkshop on Practice and Theory in Public Key Cryptography, 1998.","DOI":"10.1007\/BFb0054019"},{"key":"27_CR47","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/3-540-48184-2_9","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 87","author":"J. Graaf van de","year":"1988","unstructured":"J. van de Graaf and R. Peralta. A simple and secure way to show the validity of your public key. In Advances in Cryptology \u2014 CRYPTO\u2019 87, vol. 293 of LNCS, pp. 128\u2013134."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO\u2019 99"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48405-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T00:09:22Z","timestamp":1736986162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48405-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540663478","9783540484059"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/3-540-48405-1_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}