{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:44:37Z","timestamp":1790271877500,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540239758","type":"print"},{"value":"9783540305392","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30539-2_20","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:41:57Z","timestamp":1268401317000},"page":"276-292","source":"Crossref","is-referenced-by-count":34,"title":["Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices"],"prefix":"10.1007","author":[{"given":"R.","family":"Gennaro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Leigh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Sundaram","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"W.","family":"Yerazunis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"20_CR1","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":"20_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/3-540-48071-4_28","volume-title":"Advances in Cryptology - CRYPTO \u201992","author":"M. Bellare","year":"1993","unstructured":"Bellare, M., Goldreich, O.: On defining proofs of knowledge. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol.\u00a0740, pp. 390\u2013420. Springer, Heidelberg (1993)"},{"key":"20_CR3","unstructured":"Bellare, M., Namprempre, C., Pointcheval, D., Semanko, M.: The one-more RSA Inversion Problem. Financial Cryptography (2001), Final version available at http:\/\/eprint.iacr.org\/2002\/002"},{"key":"20_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/3-540-45708-9_11","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"M. Bellare","year":"2002","unstructured":"Bellare, M., Palacio, A.: GQ and Schnorr identification schemes: proofs of security against impersonation under active and concurrent attacks. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, p. 162. Springer, Heidelberg (2002)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/3-540-46877-3_47","volume-title":"Advances in Cryptology - EUROCRYPT \u201990","author":"M. Burmester","year":"1991","unstructured":"Burmester, M.: A remark on the efficiency of identification schemes. In: Damg\u00e5rd, I.B. (ed.) EUROCRYPT 1990. LNCS, vol.\u00a0473, pp. 493\u2013495. Springer, Heidelberg (1991)"},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/3-540-44987-6_7","volume-title":"Advances in Cryptology - EUROCRYPT 2001","author":"J. Camenisch","year":"2001","unstructured":"Camenisch, J., Lysyanskaya, A.: An efficient system for non-transferable anonymous credentials with optional anonymity revocation. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol.\u00a02045, pp. 93\u2013118. Springer, Heidelberg (2001)"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Camenisch, J., Lysyanskaya, A.: Signature schemes with efficient protocols. In: Security in Communication Networks Workshop (2002)","DOI":"10.1007\/3-540-36413-7_20"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Chaum, D.: Zero knowledge undeniable signatures. Advances in Cryptology - CRYPTO 1990, pp. 458\u2013464 (1990)","DOI":"10.1007\/3-540-46877-3_41"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/978-3-540-46588-1_24","volume-title":"Public Key Cryptography","author":"R. Cramer","year":"2000","unstructured":"Cramer, R., Damgard, I., MacKenzie, P.D.: Efficient zero-knowledge proofs of knowledge without intractability assumptions. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol.\u00a01751, pp. 354\u2013372. Springer, Heidelberg (2000)"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BFb0055717","volume-title":"Advances in Cryptology - CRYPTO \u201998","author":"R. Cramer","year":"1998","unstructured":"Cramer, R., Shoup, V.: A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol.\u00a01462, pp. 13\u201325. Springer, Heidelberg (1998)"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Cramer, R., Shoup, V.: Signature schemes based on the Strong RSA assumption. In: 6th ACM Conference on Computer and Communication Security (1999)","DOI":"10.1145\/319709.319716"},{"key":"20_CR12","volume-title":"Security for computer networks","author":"D.W. Davies","year":"1989","unstructured":"Davies, D.W., Price, W.L.: Security for computer networks. Wiley, Chichester (1989)"},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/3-540-46416-6_6","volume-title":"Advances in Cryptology - EUROCRYPT \u201991","author":"P. Rooij de","year":"1991","unstructured":"de Rooij, P.: On the security of the Schnorr scheme using preprocessing. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol.\u00a0547, pp. 71\u201380. Springer, Heidelberg (1991)"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-540-39653-6_14","volume-title":"UbiComp 2003: Ubiquitous Computing","author":"P. Dietz","year":"2002","unstructured":"Dietz, P., Yerazunis, W., Leigh, D.: Very low-cost sensing and communication using bidirectional LEDs. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol.\u00a02864, pp. 175\u2013191. Springer, Heidelberg (2002) (to appear), http:\/\/www.merl.com\/papers\/TR2003-35\/ (patent pending)"},{"issue":"6","key":"20_CR15","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-22","author":"W. Diffie","year":"1976","unstructured":"Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Transactions on Information Theory\u00a0IT-22(6), 644\u2013654 (1976)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"20_CR16","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1137\/S0097539795291562","volume":"30","author":"D. Dolev","year":"2000","unstructured":"Dolev, D., Dwork, C., Naor, M.: Non-malleable Cryptography. SIAM J. Comp.\u00a030(2), 391\u2013437 (2000)","journal-title":"SIAM J. Comp."},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF02351717","volume":"1","author":"U. Feige","year":"1988","unstructured":"Feige, U., Fiat, A., Shamir, A.: Zero-knowledge proofs of identity. Journal of Cryptology\u00a01, 77\u201394 (1988)","journal-title":"Journal of Cryptology"},{"key":"20_CR18","volume-title":"Computer communications security: principles, standard protocols and techniques","author":"W. Ford","year":"1994","unstructured":"Ford, W.: Computer communications security: principles, standard protocols and techniques. Prentice-Hall, Englewood Cliffs (1994)"},{"key":"20_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/3-540-48910-X_9","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"R. Gennaro","year":"1999","unstructured":"Gennaro, R., Halevi, S., Rabin, T.: Secure Hash-and-Sign Signatures Without the Random Oracle. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 123\u2013139. Springer, Heidelberg (1999)"},{"key":"20_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/BFb0052232","volume-title":"Advances in Cryptology - CRYPTO \u201997","author":"R. Gennaro","year":"1997","unstructured":"Gennaro, R., Krawczyk, H., Rabin, T.: RSA-based undeniable signatures. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol.\u00a01294, pp. 132\u2013149. Springer, Heidelberg (1997); Also in Journal of Cryptology 13, 397\u2013416 (2000)"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Gennaro, R., Leigh, D., Sundaram, R., Yerazunis, W.: Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. Tech Report (2004), http:\/\/www.ccs.neu.edu\/~koods\/papers.html","DOI":"10.1007\/978-3-540-30539-2_20"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof-systems. In: Proceedings of the 17th Annual ACM Symposium on Theory of Computing, pp. 291\u2013304 (1985)","DOI":"10.1145\/22145.22178"},{"issue":"2","key":"20_CR23","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1137\/0217017","volume":"17","author":"S. Goldwasser","year":"1988","unstructured":"Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM J. Computing\u00a017(2), 281\u2013308 (1988)","journal-title":"SIAM J. Computing"},{"key":"20_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/3-540-45961-8_11","volume-title":"Advances in Cryptology - EUROCRYPT \u201988","author":"L.C. Guillou","year":"1988","unstructured":"Guillou, L.C., Quisquater, J.: A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. In: G\u00fcnther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol.\u00a0330, pp. 123\u2013128. Springer, Heidelberg (1988)"},{"key":"20_CR25","series-title":"Lecture Notes in Computer Science","first-page":"464","volume-title":"Advances in Cryptology - CRYPTO \u201986","author":"L.C. Guillou","year":"1986","unstructured":"Guillou, L.C., Ugon, M.: Smart card: a highly reliable and portable security device. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol.\u00a0263, pp. 464\u2013479. Springer, Heidelberg (1986)"},{"key":"20_CR26","series-title":"Contemporary Cryptology: The Science of Information Integrity","first-page":"561","volume-title":"The smart card: a standardized security device dedicated to public cryptography","author":"L.C. Guillou","year":"1992","unstructured":"Guillou, L.C., Ugon, M., Quisquater, J.-J.: The smart card: a standardized security device dedicated to public cryptography. Contemporary Cryptology: The Science of Information Integrity, pp. 561\u2013613. IEEE, Los Alamitos (1992)"},{"key":"20_CR27","unstructured":"Helms, N.: Bright LEDs power headlights. Electronics News (2003), http:\/\/www.dialelectronics.com.au\/articles\/1e\/0c01631e.asp"},{"key":"20_CR28","volume-title":"he codebreakers: the story of secret writing","author":"D. Kahn","year":"1967","unstructured":"Kahn, D.: he codebreakers: the story of secret writing. Macmillan, Basingstoke (1967)"},{"key":"20_CR29","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BF00123958","volume":"1","author":"B.A. LaMacchia","year":"1991","unstructured":"LaMacchia, B.A., Odlyzko, A.M.: Computation of discrete logarithms in prime fields. Designs, Codes and Cryptography\u00a01, 46\u201362 (1991)","journal-title":"Designs, Codes and Cryptography"},{"key":"20_CR30","volume-title":"Siliconnections: Coming of age in the electronic era","author":"F.M. Mims","year":"1986","unstructured":"Mims, F.M.: Siliconnections: Coming of age in the electronic era. McGraw Hill, New York (1986)"},{"key":"20_CR31","unstructured":"Mims, F.M.: LED circuits and projects. H. W. Sams and Co. (1993)"},{"key":"20_CR32","volume-title":"Handbook of applied cryptography","author":"A.J. Menezes","year":"1997","unstructured":"Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of applied cryptography. CRC Press, Boca Raton (1997), http:\/\/www.cacr.math.uwaterloo.ca\/hac\/"},{"key":"20_CR33","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1145\/359168.359172","volume":"22","author":"R. Morris","year":"1979","unstructured":"Morris, R., Thompson, K.: Password security: a case history. Communications of the ACM\u00a022, 594\u2013597 (1979)","journal-title":"Communications of the ACM"},{"key":"20_CR34","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1145\/359657.359659","volume":"21","author":"R.M. Needham","year":"1978","unstructured":"Needham, R.M., Schroeder, M.D.: Using encryption for authentication in large networks of computers. Communications of the ACM\u00a021, 993\u2013999 (1978)","journal-title":"Communications of the ACM"},{"key":"20_CR35","series-title":"Lecture Notes in Computer Science","first-page":"628","volume-title":"Advances in Cryptology - CRYPTO \u201989","author":"J.-J. Quisquater","year":"1989","unstructured":"Quisquater, J.-J., Guillou, L., Berson, T.: How to explain zero-knowledge protocols to your children. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol.\u00a0435, pp. 628\u2013631. Springer, Heidelberg (1989)"},{"key":"20_CR36","volume-title":"Applied cryptography","author":"B. Schneier","year":"1996","unstructured":"Schneier, B.: Applied cryptography. Wiley, Chichester (1996)"},{"issue":"3","key":"20_CR37","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00196725","volume":"4","author":"C.P. Schnorr","year":"1991","unstructured":"Schnorr, C.P.: Efficient signature generation for smart cards. Journal of Cryptology\u00a04(3), 161\u2013174 (1991)","journal-title":"Journal of Cryptology"},{"key":"20_CR38","unstructured":"Strang, G.: Linear algebra and its applications. Harcourt Brace (1988)"},{"key":"20_CR39","unstructured":"Tedeschi, W.: Trying to shift shape of PC screens, http:\/\/www.nytimes.com\/2002\/11\/04\/technology\/04ECOM.html"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - ASIACRYPT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30539-2_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:59:05Z","timestamp":1605761945000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30539-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540239758","9783540305392"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30539-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}