{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T12:40:27Z","timestamp":1736167227620,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540618720"},{"type":"electronic","value":"9783540707073"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/bfb0034844","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T07:32:03Z","timestamp":1134286323000},"page":"159-172","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A hidden cryptographic assumption in no-transferable indentification schemes"],"prefix":"10.1007","author":[{"given":"Kouichi","family":"Sakurai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,26]]},"reference":[{"key":"15_CR1","series-title":"LNCS 403","volume-title":"Advances in Cryptology \u2014 Crypto'88","author":"A. Abadi","year":"1987","unstructured":"Abadi,A., Allender,E., Broder,A., Feigenbaum,J., and Hemachandra,L.A., \u201cOn generating solved instances of computational problems,\u201d in Advances in Cryptology \u2014 Crypto'88, LNCS 403, Springer-Verlag, Berlin (1987)."},{"issue":"No.2","key":"15_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 (1988).","journal-title":"JCSS"},{"key":"15_CR3","unstructured":"Brassard,G., Crepeau, C., Laplante, S., and Leger, C., \u201cComputationally convincing proofs of knowledge,\u201d Proc. of the 8th STACS, (1991)."},{"key":"15_CR4","series-title":"LNCS 372","first-page":"123","volume-title":"Proc. of 16th ICALP'89","author":"G. Brassard","year":"1989","unstructured":"Brassard, G., Cr\u00e9peau, C., and Yung, M., \u201cEverything in NP Can Be Argued in Perfect Zero-Knowledge in a Bounded Number of Rounds,\u201d Proc. of 16th ICALP'89, LNCS 372, Springer-Verlag, pp.123\u2013136, Berlin (1989)."},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF00196727","volume":"4","author":"J. Boyar","year":"1991","unstructured":"Boyar, J., Friedl, K., and Lund, C., \u201cPractical zero-knowledge proofs:\/ Giving hints and using deficiencies,\u201d J. of Cryptology, Vol.4, pp.185\u2013206 (1991).","journal-title":"J. of Cryptology"},{"key":"15_CR6","series-title":"LNCS 740","volume-title":"Advances in Cryptology \u2014 Crypto'92","author":"M. Bellare","year":"1993","unstructured":"Bellare, M., and Goldreich,O., \u201cOn defining Proofs of Knowledge,\u201d in Advances in Cryptology \u2014 Crypto'92, LNCS 740, Springer-Verlag, Berlin (1993)."},{"key":"15_CR7","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02620135","volume":"6","author":"J. Boyar","year":"1993","unstructured":"Boyar, J., Lund,C., and Peralta,R., \u201cOn the communication complexity of zero-knowledge proofs,\u201d J. Cryptology, Vol.6, pp.65\u201385 (1993).","journal-title":"J. Cryptology"},{"key":"15_CR8","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF00191319","volume":"5","author":"E. F. Brickell","year":"1992","unstructured":"Brickell, E. F. and McCurley, K.S \u201cAn Interactive Identification Scheme Based on Discrete Logarithms and Factoring,\u201d J. of Cryptology, Vol.5, pp.29\u201340 (1992).","journal-title":"J. of Cryptology"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Bellare, M., Micali, S., and Ostrovsky, R., \u201cPerfect Zero-Knowledge in Constant Rounds,\u201d ACM STOC, pp.482\u2013493 (May 1990).","DOI":"10.1145\/100216.100283"},{"key":"15_CR10","series-title":"LNCS 658","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/3-540-47555-9_40","volume-title":"Advances in Cryptology \u2014 Eurocrypt'92","author":"L. Chen","year":"1993","unstructured":"Chen,L., and Damg\u00e5rd, Y., \u201cSecurity bounds for parallel versions of identification protocols,\u201d in Advances in Cryptology \u2014 Eurocrypt'92, LNCS 658, pp.461\u2013466, Springer-Verlag, Berlin (1993)."},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(94)90237-2","volume":"132","author":"A. Santis De","year":"1991","unstructured":"De Santis, A., Di Crescenzo,G. and Persioano G., \u201cThe knowledge complexity of quadratic residuosity languages,\u201d TCS, 132, pp. 291\u2013317 (1991).","journal-title":"TCS"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0020-0190(94)90015-9","volume":"50","author":"G. Crescenzo Di","year":"1994","unstructured":"Di Crescenzo,G. and Persioano G., \u201cRound-optimal perfect zero-knowledge proofs,\u201d IPL 50, pp.93\u201399 (1994).","journal-title":"IPL"},{"key":"15_CR13","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF02351717","volume":"1","author":"U. Feige","year":"1988","unstructured":"Feige, U., Fiat, A., and Shamir, A., \u201cZero-Knowledge Proofs of Identity,\u201d Journal of Cryptology, Vol.1, pp.77\u201394 (1988); preliminary version in Proc. of 19th STOC, pp.210\u2013217 (1987).","journal-title":"Journal of Cryptology"},{"key":"15_CR14","series-title":"LNCS 263","first-page":"186","volume-title":"Advances in Cryptology \u2014 Crypto'86","author":"A. Fiat","year":"1987","unstructured":"Fiat, A. and Shamir, A., \u201cHow to Prove Yourself,\u201d Advances in Cryptology \u2014 Crypto'86, LNCS 263, Springer-Verlag, Berlin, pp.186\u2013199 (1987)."},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Fortnow, L., \u201cThe Complexity of Perfect Zero-Knowledge,\u201d Proc. of 19th STOC,pp.204\u2013209 (1987).","DOI":"10.1145\/28395.28418"},{"key":"15_CR16","series-title":"LNCS 435","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1007\/0-387-34805-0_46","volume-title":"Advances in Cryptology \u2014 Crypto'89","author":"U. Feige","year":"1990","unstructured":"Feige, U. and Shamir, A., \u201cZero-Knowledge Proofs of Knowledge in Two Rounds,\u201d in Advances in Cryptology \u2014 Crypto'89, LNCS 435, pp.526\u2013544, Springer-Verlag, Berlin (1990)."},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Feige, U. and Shamir, A., \u201cWitness Indistinguishable and Witness Hiding Protocols,\u201d ACM STOC, pp.416\u2013426 (May 1990).","DOI":"10.1145\/100216.100272"},{"issue":"No.4","key":"15_CR18","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1137\/0218049","volume":"18","author":"Z. Galil","year":"1989","unstructured":"Galil, Z., Haber, S., and Yung, M., \u201cMinimum-knowledge interactive proofs for decision problems,\u201d SIAM Journal of Comp., Vol.18, No.4, pp.711\u2013739, (1989).","journal-title":"SIAM Journal of Comp."},{"key":"15_CR19","series-title":"LNCS 443","first-page":"268","volume-title":"the Proceedings of ICALP'90","author":"O. Goldreich","year":"1990","unstructured":"Goldreich, O. and Krawczyk, H., \u201cOn the Composition of Zero-Knowledge Proof Systems,\u201d in the Proceedings of ICALP'90, LNCS 443, pp.268\u2013282, Springer-Verlag, Berlin (1990)."},{"issue":"No.1","key":"15_CR20","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 Journal of Comp., Vol.18, No.1, pp.186\u2013208, (1989); preliminary version in Proc. of 17th STOC, pp. 291\u2013304 (1985).","journal-title":"SIAM Journal of Comp."},{"key":"15_CR21","doi-asserted-by":"crossref","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 Proc. of 27th FOCS, pp.174\u2013187, (1986).","DOI":"10.1109\/SFCS.1986.47"},{"key":"15_CR22","series-title":"LNCS 739","volume-title":"Advances in Cryptology \u2014 Asiacrypt'91","author":"T. Itoh","year":"1993","unstructured":"Itoh, T. and Sakurai, K., \u201cOn the Complexity of Constant Round ZKIP of Possession of Knowledge,\u201d Advances in Cryptology \u2014 Asiacrypt'91, LNCS 739, Springer-Verlag, Berlin, (1993)."},{"key":"15_CR23","series-title":"LNCS 403","first-page":"31","volume-title":"Advances in Cryptology \u2014 Crypto'88","author":"K. Ohta","year":"1990","unstructured":"Ohta, K. and T.Okamoto, \u201cA modification of the Fiat-Shamir scheme,\u201d in Advances in Cryptology \u2014 Crypto'88, LNCS 403, pp.31\u201353, Springer-Verlag, Berlin (1990)."},{"key":"15_CR24","series-title":"LNCS 740","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/3-540-48071-4_3","volume-title":"Advances in Cryptology \u2014 Crypto'92","author":"T. Okamoto","year":"1993","unstructured":"Okamoto,T., \u201cProvably Secure and Practical Identification Schemes and Corresponding Signature Schemes,\u201d in Advances in Cryptology \u2014 Crypto'92, LNCS 740, pp.31\u201353, Springer-Verlag, Berlin (1993)."},{"key":"15_CR25","series-title":"LNCS 537","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1007\/3-540-38424-3_33","volume-title":"Advances in Cryptology \u2014 Crypto'90","author":"T. Okamoto","year":"1991","unstructured":"Okamoto,T. and Ohta, K., \u201cHow to utilize the randomness of zero-knowledge proofs,\u201d in Advances in Cryptology \u2014 Crypto'90, LNCS 537, pp.456\u2013475, Springer-Verlag, Berlin (1991)."},{"key":"15_CR26","series-title":"LNCS 959","first-page":"496","volume-title":"Proc. of COCOON'95","author":"K. Sakurai","year":"1995","unstructured":"Sakurai, K. \u201cOn separating proofs of knowledge from proofs of membership of languages and its application to secure identification scheme,\u201d Proc. of COCOON'95, LNCS 959, pp.496\u2013509, Springer-Verlag, Berlin (1995)."},{"key":"15_CR27","series-title":"LNCS 740","volume-title":"Advances in Cryptology \u2014 Crypto'92","author":"K. Sakurai","year":"1993","unstructured":"Sakurai, K. and Itoh, T., \u201cOn the discrepancy between the serial and the parallel of zero-knowledge protocols\u201d Advances in Cryptology \u2014 Crypto'92, LNCS 740, Springer-Verlag, Berlin, (1993)."},{"key":"15_CR28","unstructured":"Saitoh, T. and Kurosawa, K., \u201c4-Move Perfect ZKIP of Knowledge with No Assumption,\u201d IEICE Tech. Rept., ISEC90-21 (1990)."},{"key":"15_CR29","series-title":"LNCS 739","volume-title":"Advances in Cryptology \u2014 Asiacrypt'91","author":"T. Saitoh","year":"1993","unstructured":"Saitoh, T., Kurosawa, K., and Sakurai, K., \u201c4-Move Perfect ZKIP of Knowledge with No Assumption,\u201d Advances in Cryptology \u2014 Asiacrypt'91, LNCS 739, Springer-Verlag, Berlin, (1993)."},{"key":"15_CR30","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 28th FOCS, pp.472\u2013482 (1987).","DOI":"10.1109\/SFCS.1987.49"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 ASIACRYPT '96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0034844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T12:13:43Z","timestamp":1736165623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0034844"}},"subtitle":["Extended abstract of ASIACRYPT'96"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540618720","9783540707073"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/bfb0034844","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"26 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}