{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:48:09Z","timestamp":1755838089049},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540772712"},{"type":"electronic","value":"9783540772729"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-77272-9_3","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T06:56:55Z","timestamp":1196924215000},"page":"34-53","source":"Crossref","is-referenced-by-count":23,"title":["Finding Invalid Signatures in Pairing-Based Batches"],"prefix":"10.1007","author":[{"given":"Laurie","family":"Law","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian J.","family":"Matt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/BFb0054130","volume-title":"EUROCRYPT 1998","author":"M. Bellare","year":"1998","unstructured":"Bellare, M., Garay, J., Rabin, T.: Fast Batch Verification for Modular Exponentiation and Digital Signatures. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol.\u00a01403, pp. 236\u2013250. Springer, Heidelberg (1998)"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/3-540-45682-1_30","volume-title":"ASIACRYPT 2001","author":"D. Boneh","year":"2001","unstructured":"Boneh, D., Lynn, B., Shacham, H.: Short Signatures from the Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol.\u00a02248, pp. 514\u2013532. Springer, Heidelberg (2001)"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/3-540-44448-3_5","volume-title":"ASIACRYPT 2000","author":"C. Boyd","year":"2000","unstructured":"Boyd, C., Pavlovski, C.: Attacking and Repairing Batch Verification Schemes. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol.\u00a01976, pp. 58\u201371. Springer, Heidelberg (2000)"},{"key":"3_CR4","unstructured":"Camenisch, J., Hohenberger, S., Pedersen, M.: Batch Verification of Short Signatures. In: EUROCRYPT 2007. LNCS, vol.\u00a04515, pp. 246\u2013263. Springer, Heidelberg (2007), See also Cryptology ePrint Archive, Report 2007\/172 (2007), \n                    \n                      http:\/\/eprint.iacr.org\/2007\/172"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","first-page":"18","volume-title":"PKC 2003","author":"J. Cha","year":"2002","unstructured":"Cha, J., Cheon, J.: An Identity-Based Signature from Gap Diffie-Hellman Groups. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol.\u00a02567, pp. 18\u201330. Springer, Heidelberg (2002)"},{"key":"3_CR6","unstructured":"Cheon, J., Kim, Y., Yoon, H.: A New ID-based Signature with Batch Verification, Cryptology ePrint Archive, Report 2004\/131 (2004), \n                    \n                      http:\/\/eprint.iacr.org\/2004\/131"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/11792086_34","volume-title":"ANTS VII","author":"R. Granger","year":"2006","unstructured":"Granger, R., Page, D., Smart, N.P.: High Security Pairing-Based Cryptography Revisited. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS VII. LNCS, vol.\u00a04076, pp. 480\u2013494. Springer, Heidelberg (2006)"},{"key":"3_CR8","unstructured":"Granger, R., Smart, N.P.: On Computing Products of Pairings, Cryptology ePrint Archive, Report 2006\/172 (2006), \n                    \n                      http:\/\/eprint.iacr.org\/2006\/172"},{"issue":"1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1093\/ietfec\/e89-a.1.74","volume":"E89-A","author":"S. Lee","year":"2006","unstructured":"Lee, S., Cho, S., Choi, J., Cho, Y.: Efficient Identification of Bad Signatures in RSA-Type Batch Signature. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a0E89-A(1), 74\u201380 (2006)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BFb0053426","volume-title":"EUROCRYPT 1994","author":"D. Naccache","year":"1995","unstructured":"Naccache, D., M\u2019Raihi, D., Vaudenay, S., Raphaeli, D.: Can D.S.A. be improved? Complexity Trade-offs with the Digital Signature Standard. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol.\u00a0950, pp. 77\u201385. Springer, Heidelberg (1995)"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/978-3-540-46588-1_3","volume-title":"PKC 2000","author":"J. Pastuszak","year":"2000","unstructured":"Pastuszak, J., Michalek, D., Pieprzyk, J., Seberry, J.: Identification of Bad Signatures in Batches. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol.\u00a01751, pp. 28\u201345. Springer, Heidelberg (2000)"},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1090\/pspum\/020\/0316385","volume":"20","author":"D. Shanks","year":"1969","unstructured":"Shanks, D.: Class Number, a Theory of Factorization and Genera. Proc. Symp. Pure Math.\u00a020, 415\u2013440 (1969) (AMS 1971)","journal-title":"Proc. Symp. Pure Math."},{"key":"3_CR13","unstructured":"Solinas, J.: Low-Weight Binary Representations for Pairs of Integers, Technical Report CORR 2001-41, Centre for Applied Cryptographic Research (2001)"},{"key":"3_CR14","unstructured":"Solinas, J.: Personal communication"},{"key":"3_CR15","unstructured":"Stanek, M.: Attacking LCCC Batch Verification of RSA Signatures, Cryptology ePrint Archive, Report 2006\/111 (2006), \n                    \n                      http:\/\/eprint.iacr.org\/2006\/111"},{"key":"3_CR16","unstructured":"Sury, B., Wang, T., Zhao, F.: Identities Involving Reciprocals of Binomial Coefficients. Journal of Integer Sequences\u00a07, Article 04.2.8 (2004)"},{"issue":"7","key":"3_CR17","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1109\/12.392857","volume":"44","author":"S. Yen","year":"1995","unstructured":"Yen, S., Laih, C.: Improved Digital Signature Suitable for Batch Verification. IEEE Transactions on Computers\u00a044(7), 957\u2013959 (1995)","journal-title":"IEEE Transactions on Computers"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","first-page":"223","volume-title":"ICISC 2004","author":"H. Yoon","year":"2005","unstructured":"Yoon, H., Cheon, J.H., Kim, Y.: Batch verifications with ID-based signatures. In: Park, C., Chee, S. (eds.) ICISC 2004. LNCS, vol.\u00a03506, pp. 223\u2013248. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Cryptography and Coding"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77272-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:28:02Z","timestamp":1558265282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77272-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540772712","9783540772729"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77272-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}