{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T15:05:25Z","timestamp":1769526325229,"version":"3.49.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,30]],"date-time":"2015-04-30T00:00:00Z","timestamp":1430352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00453-015-9997-6","type":"journal-article","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T14:21:14Z","timestamp":1430317274000},"page":"1321-1362","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound"],"prefix":"10.1007","volume":"74","author":[{"given":"Sanjit","family":"Chatterjee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chethan","family":"Kamath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"9997_CR1","doi-asserted-by":"crossref","unstructured":"Bellare, M., Neven, G.: Multi-signatures in the plain public-key model and a general forking lemma. In: Proceedings of the 13th ACM Conference on Computer and Communications Security, CCS \u201906, pp. 390\u2013399. ACM, New York (2006)","DOI":"10.1145\/1180405.1180453"},{"key":"9997_CR2","volume-title":"Advances in Cryptology - EUROCRYPT 2004. Lecture Notes in Computer Science","author":"M Bellare","year":"2004","unstructured":"Bellare, M., Namprempre, C., Neven, G.: Security proofs for identity-based identification and signature schemes. In: Cachin, C., Camenisch, J. (eds.) Advances in Cryptology - EUROCRYPT 2004. Lecture Notes in Computer Science, vol. 3027. Springer, Berlin (2004)"},{"key":"9997_CR3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s00145-010-9082-x","volume":"25","author":"A Boldyreva","year":"2012","unstructured":"Boldyreva, A., Palacio, A., Warinschi, B.: Secure proxy signature schemes for delegation of signing rights. J. Cryptol. 25, 57\u2013115 (2012)","journal-title":"J. Cryptol."},{"key":"9997_CR4","doi-asserted-by":"crossref","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the 1st ACM Conference on Computer and Communications Security. CCS \u201993, pp. 62\u201373. ACM, New York (1993)","DOI":"10.1145\/168588.168596"},{"key":"9997_CR5","unstructured":"Chatterjee, S., Kamath, C., Kumar V.: Galindo-Garcia identity-based signature revisited. In: Kwon, T., Lee, M.-K., Kwon, D. (eds.) Information Security and Cryptology\u2014ICISC 2012. Lecture Notes in Computer Science, vol. 7839, pp. 456\u2013471. Springer, Berlin (2013). Full version available in Cryptology ePrint Archive, Report 2012\/646. http:\/\/eprint.iacr.org\/2012\/646"},{"issue":"2","key":"9997_CR6","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1007\/s00453-011-9593-3","volume":"64","author":"SSM Chow","year":"2012","unstructured":"Chow, S.S.M., Ma, C., Weng, J.: Zero-knowledge argument for simultaneous discrete logarithms. Algorithmica 64(2), 246\u2013266 (2012)","journal-title":"Algorithmica"},{"key":"9997_CR7","doi-asserted-by":"crossref","unstructured":"Chaum, D., Pedersen, T.P.: Wallet databases with observers. In: Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO \u201992, pp. 89\u2013105. Springer, London (1993)","DOI":"10.1007\/3-540-48071-4_7"},{"key":"9997_CR8","doi-asserted-by":"crossref","unstructured":"ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Blakley, G.R., Chaum, D., (eds.) Advances in Cryptology. Lecture Notes in Computer Science, vol. 196, pp. 10\u201318. Springer, Berlin (1985)","DOI":"10.1007\/3-540-39568-7_2"},{"key":"9997_CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-642-02384-2_9","volume-title":"Progress in Cryptology AFRICACRYPT 2009. Lecture Notes in Computer Science","author":"D Galindo","year":"2009","unstructured":"Galindo, D., Garcia, F.: A Schnorr-like lightweight identity-based signature scheme. In: Preneel, B. (ed.) Progress in Cryptology AFRICACRYPT 2009. Lecture Notes in Computer Science, vol. 5580, pp. 135\u2013148. Springer, Berlin (2009)"},{"key":"9997_CR10","doi-asserted-by":"crossref","unstructured":"Goldwasser S., Micali S., Rackoff C.: The knowledge complexity of interactive proof-systems. In: Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, STOC \u201985, pp. 291\u2013304. ACM, New York (1985)","DOI":"10.1145\/22145.22178"},{"key":"9997_CR11","doi-asserted-by":"crossref","unstructured":"Okamoto, T.: Provably secure and practical identification schemes and corresponding signature schemes. In: Ernest, F.B., (ed.) Advances in Cryptology CRYPTO 92. Lecture Notes in Computer Science, vol. 740, pp. 31\u201353. Springer, Berlin (1993)","DOI":"10.1007\/3-540-48071-4_3"},{"key":"9997_CR12","first-page":"387","volume-title":"Advances in Cryptology EUROCRYPT 96. Lecture Notes in Computer Science","author":"D Pointcheval","year":"1996","unstructured":"Pointcheval, D., Stern, J.: Security proofs for signature schemes. In: Ueli, M. (ed.) Advances in Cryptology EUROCRYPT 96. Lecture Notes in Computer Science, vol. 1070, pp. 387\u2013398. Springer, Berlin (1996)"},{"key":"9997_CR13","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s001450010003","volume":"13","author":"D Pointcheval","year":"2000","unstructured":"Pointcheval, D., Stern, J.: Security arguments for digital signatures and blind signatures. J. Cryptol. 13, 361\u2013396 (2000)","journal-title":"J. Cryptol."},{"key":"9997_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF00196725","volume":"4","author":"C-P Schnorr","year":"1991","unstructured":"Schnorr, C.-P.: Efficient signature generation by smart cards. J. Cryptol. 4, 161\u2013174 (1991). doi: 10.1007\/BF00196725","journal-title":"J. Cryptol."},{"key":"9997_CR15","doi-asserted-by":"crossref","unstructured":"Seurin, Y.: On the exact security of Schnorr-type signatures in the random oracle model. In: Pointcheval, D., Johansson, T. (eds.) Advances in Cryptology EUROCRYPT 2012. Lecture Notes in Computer Science, vol. 7237, pp. 554\u2013571. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-29011-4_33"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-9997-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-015-9997-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-9997-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T14:10:53Z","timestamp":1598969453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-015-9997-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,30]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["9997"],"URL":"https:\/\/doi.org\/10.1007\/s00453-015-9997-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,30]]}}}