{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:04:03Z","timestamp":1725663843425},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573326"},{"type":"electronic","value":"9783540480662"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"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":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57332-1_28","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:50:07Z","timestamp":1330242607000},"page":"331-345","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the complexity of constant round ZKIP of possession of knowledge"],"prefix":"10.1007","author":[{"given":"Toshiya","family":"Itoh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kouichi","family":"Sakurai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L.M. and Huang, M.D.A., \u201cRecognizing Primes in Random Polynomial Time,\u201d Proc. of STOC, pp.462\u2013469 (May 1987).","DOI":"10.1145\/28395.28445"},{"issue":"No.2","key":"28_CR2","first-page":"156","volume":"37","author":"G. Brassard","year":"1988","unstructured":"Brassard, G., Chaum, D., and Cr\u00e9peau, C., \u201cMinimum Disclosure Proofs of Knowledge,\u201d JCSS, Vol.37, No.2, pp. 156\u2013189 (October 1988).","journal-title":"JCSS"},{"key":"28_CR3","series-title":"LNCS 372","first-page":"123","volume-title":"Proc. of ICALP'89","author":"G. Brassard","year":"1989","unstructured":"Brassard, G., Cr\u00e9peau, C., and Yung, M., \u201cEverything in \n                  \n                    \n                  \n                  \n$$\\mathcal{N}\\mathcal{P}$$\n\n                 Can Be Argued in Perfect Zero-Knowledge in a Bounded Number of Rounds,\u201d Proc. of ICALP'89, LNCS 372, Springer-Verlag, Berlin, pp.123\u2013136 (1989)."},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Bellare, M., Micali, S., and Ostrovsky, R., \u201cPerfect Zero-Knowledge in Constant Rounds,\u201d Proc. of STOC, pp.482\u2013493 (May 1990).","DOI":"10.1145\/100216.100283"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Feige, U., Fiat, A., and Shamir, A., \u201cZero-Knowledge Proofs of Identity,\u201d Proc. of STOC, pp.210\u2013217 (May 1988).","DOI":"10.1145\/28395.28419"},{"key":"28_CR6","series-title":"LNCS 435","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1007\/0-387-34805-0_46","volume-title":"Proc. of Crypto'89","author":"U. Feige","year":"1990","unstructured":"Feige, U. and Shamir, A., \u201cZero-Knowledge Proofs of Knowledge in Two Rounds,\u201d Proc. of Crypto'89, LNCS 435, Springer-Verlag, Berlin, pp.526\u2013544 (1990)."},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Feige, U. and Shamir, A., \u201cWitness Indistinguishable and Witness Hiding Protocols,\u201d Proc. of STOC, pp.416\u2013426 (May 1990).","DOI":"10.1145\/100216.100272"},{"key":"28_CR8","unstructured":"Goldreich, O. and Kahan, A., \u201cUsing Claw-Free Permutations to Constant Round Zero-Knowledge Proofs for \n                  \n                    \n                  \n                  \n$$\\mathcal{N}\\mathcal{P}$$\n\n                ,\u201d in preparation (1989)."},{"key":"28_CR9","series-title":"LNCS 443","first-page":"268","volume-title":"Proc. of ICALP'90","author":"O. Goldreich","year":"1990","unstructured":"Goldreich, O. and Krawczyk, H., \u201cOn the Composition of Zero-Knowledge Proof Systems,\u201d Proc. of ICALP'90, LNCS 443, Springer-Verlag, Berlin, pp.268\u2013282 (1990)."},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Goldwasser, S., Micali, S., and Rackoff, C., \u201cThe Knowledge Complexity of Interactive Proof Systems,\u201d Proc. of STOC, pp.291\u2013304 (May 1985).","DOI":"10.1145\/22145.22178"},{"issue":"No.1","key":"28_CR11","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1137\/0218012","volume":"18","author":"S. Goldwasser","year":"1989","unstructured":"Goldwasser, S., Micali, S., and Rackoff, C., \u201cThe Knowledge Complexity of Interactive Proof Systems,\u201d SIAM J. Comput., Vol.18, No.1, pp.186\u2013208 (February 1989).","journal-title":"SIAM J. Comput."},{"key":"28_CR12","unstructured":"Goldreich, O., Micali, S., and Wigderson, A., \u201cProofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proofs,\u201d Tech. Rep. #544, Israel Institute of Technology, Department of Computer Science (March 1989)."},{"key":"28_CR13","unstructured":"Goldreich, O. and Oren, Y., \u201cDefinitions and Properties of Zero-Knowledge Proof Systems,\u201d Tech. Rep. #610, Israel Institute of Technology, Department of Computer Science (February 1990)."},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"Naor, M. and Yung, M. \u201cUniversal One-Way Hash Functions and their Cryptographic Applications,\u201d Proc. of STOC, pp.33\u201343 (May 1989).","DOI":"10.1145\/73007.73011"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/0022-314X(80)90084-0","volume":"12","author":"M. O. Rabin","year":"1980","unstructured":"Rabin, M.O., \u201cProbabilistic Algorithm for Primality Testing,\u201d Journal of Number Theory, Vol.12, pp.128\u2013138 (1980).","journal-title":"Journal of Number Theory"},{"key":"28_CR16","unstructured":"Sloan, R., \u201cAll Zero-Knowledge Proofs are Proofs of Language Membership,\u201d Tech. Memo., MIT\/LCS\/TM-385, MIT Laboratory for Computer Science (February 1989)."},{"issue":"No.8","key":"28_CR17","first-page":"2118","volume":"E74","author":"K. Sakurai","year":"1991","unstructured":"Sakurai, K. and Itoh, T., \u201cLanguage Membership versus Possession of Knowledge in Constant Round ZKIP,\u201d IEICE Trans., Vol.E74, No.8, pp.2118\u20132123 (August 1991).","journal-title":"IEICE Trans."},{"key":"28_CR18","unstructured":"Saitoh, T. and Kurosawa, K., \u201c4-Move Perfect ZKIP of Knowledge with No Assumption,\u201d these proceedings (November 1991)."},{"issue":"No.1","key":"28_CR19","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1137\/0206006","volume":"6","author":"R. Solovay","year":"1977","unstructured":"Solovay, R. and Strassen, V., \u201cA Fast Monte Cairo Test for Primality,\u201d SIAM J. Comput., Vol.6, No.1, pp.84\u201385 (March 1977).","journal-title":"SIAM J. Comput."},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"Tompa, M. and Woll, H., \u201cRandom Self-Reducibility and Zero-Knowledge Interactive Proofs of Possession of Information,\u201d Proc. of FOCS, pp.472\u2013482 (October 1987).","DOI":"10.1109\/SFCS.1987.49"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 ASIACRYPT '91"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57332-1_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:35:00Z","timestamp":1558254900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57332-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573326","9783540480662"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-57332-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]},"assertion":[{"value":"28 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}