{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:56:58Z","timestamp":1725569818847},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642174544"},{"type":"electronic","value":"9783642174551"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17455-1_6","type":"book-chapter","created":{"date-parts":[[2010,11,17]],"date-time":"2010-11-17T15:31:49Z","timestamp":1290007909000},"page":"78-95","source":"Crossref","is-referenced-by-count":3,"title":["Identification of Multiple Invalid Pairing-Based Signatures in Constrained Batches"],"prefix":"10.1007","author":[{"given":"Brian J.","family":"Matt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Arazi, B.: Certification of dl\/ec keys. Submission to P1363 (August 1998) (updated May 1999), \n                    \n                      http:\/\/grouper.ieee.org\/groups\/1363\/StudyGroup\/Hybrid.html"},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/BFb0054130","volume-title":"Advances in Cryptology - EUROCRYPT \u201998","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":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/3-540-45682-1_30","volume-title":"Advances in Cryptology - 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":"6_CR4","series-title":"Lecture Notes in Computer Science","first-page":"105","volume-title":"Financial Cryptography","author":"D. Brown","year":"2001","unstructured":"Brown, D., Gallant, R., Vanstone, S.: Provably secure implicit certificate schemes. In: Syverson, P.F. (ed.) FC 2001. LNCS, vol.\u00a02339, pp. 105\u2013120. Springer, Heidelberg (2001)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-72540-4_14","volume-title":"Advances in Cryptology - EUROCRYPT 2007","author":"J. Camenisch","year":"2007","unstructured":"Camenisch, J., Hohenberger, S., Pedersen, M.: Batch verification of short signatures. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol.\u00a04515, pp. 246\u2013263. Springer, Heidelberg (2007)"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","first-page":"18","volume-title":"Public Key Cryptography - PKC 2003","author":"J. Cha","year":"2002","unstructured":"Cha, J., Cheon, J.: An identity-based signature from gap diffie-hellman groups. In: Desmedt, Y. (ed.) PKC 2003. LNCS, vol.\u00a02567, pp. 18\u201330. Springer, Heidelberg (2002)"},{"key":"6_CR7","unstructured":"Devegili, A.J., h\u00c9igeartaigh, C.O., Scott, M., Dahab, R.: Multiplication and squaring on pairing-friendly fields. Technical report, Cryptology ePrint Archive, Report 2006\/471 (2006), \n                    \n                      http:\/\/eprint.iacr.org\/2006\/471"},{"key":"6_CR8","doi-asserted-by":"publisher","DOI":"10.1142\/9789812798107","volume-title":"Combinatorial Group Testing And Its Applications","author":"D. Du","year":"1999","unstructured":"Du, D., Hwang, F.K.: Combinatorial Group Testing And Its Applications, 2nd edn. World Scientific, Singapore (December 1999)","edition":"2"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/978-3-642-00862-7_21","volume-title":"CT-RSA 2009","author":"A.L. Ferrara","year":"2009","unstructured":"Ferrara, A.L., Green, M., Hohenberger, S., Pedersen, M.O.: Practical short signature batch verification. In: Fischlin, M. (ed.) CT-RSA 2009. LNCS, vol.\u00a05473, pp. 309\u2013324. Springer, Heidelberg (2009)"},{"key":"6_CR10","series-title":"Lecture Notes in Computer Science","first-page":"175","volume-title":"Advances in Cryptology - CRYPTO \u201989","author":"A. Fiat","year":"1989","unstructured":"Fiat, A.: Batch RSA. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol.\u00a0435, pp. 175\u2013185. Springer, Heidelberg (1989)"},{"key":"6_CR11","unstructured":"FIPS 186-2: Digital Signature Standard (DSS). Federal Information Processing Standards Publication 186-2 (January 2000)"},{"key":"6_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/11792086_34","volume-title":"Algorithmic Number Theory","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 2006. LNCS, vol.\u00a04076, pp. 480\u2013494. Springer, Heidelberg (2006)"},{"key":"6_CR13","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"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Hwang, F.K.: A method for detecting all defective members in a population by group testing. Journal of the American Statistical Association 67(339) (1972)","DOI":"10.2307\/2284447"},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-540-77272-9_3","volume-title":"Cryptography and Coding","author":"L. Law","year":"2007","unstructured":"Law, L., Matt, B.J.: Finding invalid signatures in pairing-based batches. In: Galbraith, S. (ed.) Cryptography and Coding 2007. LNCS, vol.\u00a04887, pp. 35\u201353. Springer, Heidelberg (2007)"},{"key":"6_CR16","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/11596981_18","volume-title":"Computational Intelligence and Security","author":"S. Lee","year":"2005","unstructured":"Lee, S., Cho, S., Choi, J., Cho, Y.: Batch verification with DSA-type digital signatures for ubiquitous computing. In: Hao, Y., et al. (eds.) CIS 2005. LNCS (LNAI), vol.\u00a03802, pp. 125\u2013130. Springer, Heidelberg (2005)"},{"issue":"1","key":"6_CR17","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":"6_CR18","doi-asserted-by":"crossref","unstructured":"Matt, B.J.: Identification of multiple invalid signatures in pairing-based batched signatures. In: Jarecki, S., Tsudik, G. (eds.) PKC 2009. LNCS, vol.\u00a05443, pp. 337\u2013356. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-00468-1_19"},{"key":"6_CR19","unstructured":"Matt, B.J.: Identification of multiple invalid signatures in pairing-based batched signatures. Cryptology ePrint Archive Report 2009\/097 (2009), \n                    \n                      http:\/\/eprint.iacr.org\/2009\/097"},{"key":"6_CR20","unstructured":"Matt, B.J.: Identification of multiple invalid pairing-based signatures in constrained batches. Cryptology ePrint Archive (2010), \n                    \n                      http:\/\/eprint.iacr.org\/2010"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BFb0053426","volume-title":"Advances in Cryptology - EUROCRYPT \u201994","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":"6_CR22","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":"Public Key Cryptography","author":"J. Pastuszak","year":"2000","unstructured":"Pastuszak, J., Michalek, D., Pieprzyk, J., Seberry, J.: Identification of bad signatures in batches. In: Santis, A.D. (ed.) PKC 2000. LNCS, vol.\u00a01751, pp. 28\u201345. Springer, Heidelberg (2000)"},{"key":"6_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/3-540-45472-1_8","volume-title":"Financial Cryptography","author":"L. Pintsov","year":"2000","unstructured":"Pintsov, L., Vanstone, S.: Postal revenue collection in the digital age. In: Frankel, Y. (ed.) FC 2000. LNCS, vol.\u00a01962, pp. 105\u2013120. Springer, Heidelberg (2000)"},{"key":"6_CR24","first-page":"415","volume-title":"Symposium on Pure Mathematics","author":"D. Shanks","year":"1971","unstructured":"Shanks, D.: Class number, a theory of factorization and genera. In: Symposium on Pure Mathematics, vol.\u00a020, pp. 415\u2013440. AMS, Providence (1971)"},{"key":"6_CR25","unstructured":"Solinas, J.: Identity-based digital signature algorithms. In: 7th Workshop on Elliptic Curve Cryptography, ECC 2003 (August 2003) (invited talk)"},{"key":"6_CR26","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"},{"issue":"7","key":"6_CR27","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":"6_CR28","doi-asserted-by":"crossref","unstructured":"Yi, X.: An identity-based signature scheme from the weil pairing. IEEE Communications Letters\u00a07(2) (Feburary 2003)","DOI":"10.1109\/LCOMM.2002.808397"},{"key":"6_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/11496618_18","volume-title":"Information Security and Cryptology \u2013 ICISC 2004","author":"H. Yoon","year":"2005","unstructured":"Yoon, H., Cheon, J.H., Kim, Y.: Batch verifications with ID-based signatures. In: Park, C.-s., Chee, S. (eds.) ICISC 2004. LNCS, vol.\u00a03506, pp. 223\u2013248. Springer, Heidelberg (2005)"},{"key":"6_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/978-3-642-14496-7_12","volume-title":"ITCS 2009","author":"G. Zaverucha","year":"2010","unstructured":"Zaverucha, G., Stinson, D.: Group testing and batch verification. In: Kurosawa, K. (ed.) ITCS 2009. LNCS, vol.\u00a05973, pp. 140\u2013157. Springer, Heidelberg (2010)"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, C., Lu, R., Lin, X., Ho, P.H., Shen, X.: An efficient identity-based batch verification scheme for vehicular sensor networks. In: The 27th IEEE International Conference on Computer Communications, INFOCOM 2008 (2008)","DOI":"10.1109\/INFOCOM.2007.58"}],"container-title":["Lecture Notes in Computer Science","Pairing-Based Cryptography - Pairing 2010"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17455-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T23:15:21Z","timestamp":1558307721000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17455-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642174544","9783642174551"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17455-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}