{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:10:18Z","timestamp":1763467818590,"version":"3.33.0"},"publisher-location":"New York, NY","reference-count":12,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387971964"},{"type":"electronic","value":"9780387347998"}],"license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"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":[[1990]]},"DOI":"10.1007\/0-387-34799-2_22","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T01:17:36Z","timestamp":1186363056000},"page":"284-296","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The Noisy Oracle Problem"],"prefix":"10.1007","author":[{"given":"U.","family":"Feige","sequence":"first","affiliation":[]},{"given":"A.","family":"Shamir","sequence":"additional","affiliation":[]},{"given":"M.","family":"Tennenholtz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,12,1]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"M. Ben-or, S. Goldwasser, J. Killian, A. Wigderson, Multi Prover Interactive Proofs: How to Remove Intractability Proc. of 20th STOC 1988, pp. 113\u2013131.","DOI":"10.1145\/62212.62223"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"A. Condon, R. Ladner, Probabilistic Game Automata Proc. Structure in Complexity, 1986, pp. 144\u2013162.","DOI":"10.1007\/3-540-16486-3_95"},{"key":"22_CR3","unstructured":"C. Dwork, L. Stockmeyer, Zero-Knowledge with Finite State Verifiers these proceedings."},{"key":"22_CR4","unstructured":"U. Feige, A. Shamir, Multi Oracle Interactive Protocols with Space Bounded Verifiers in preperation."},{"key":"22_CR5","unstructured":"M. Garey, D. Johnson, Computers and intractability, A guide to theory of NP-Completeness Freeman 1979."},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"O. Goldreich, S. Micali, A. Wigderson, Proofs that Yield Nothing But their Validity and a Methodology of Cryptographic Protocol Design Proc. 27th FOCS, 1986, pp. 174\u2013187.","DOI":"10.1109\/SFCS.1986.47"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, S. Micali, C. Rackoff, The Knowledge Complexity of Interactive Proofs Proc. of 17th STOC, 1985, pp. 291\u2013304.","DOI":"10.1145\/22145.22178"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, M. Sipser, Arthur Merlin Games versus Interactive proof systems 18th STOC, 1986, pp. 59\u201368.","DOI":"10.1145\/12130.12137"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"J. Y. Halpern, Y. Moses, Knowledge and common knowledge in a distributed environment Proceedings of the Fourth PODC, 1985, pp. 224\u2013236.","DOI":"10.1145\/800222.806735"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"J. Kilian, Zero-Knowledge with Log-Space Verifiers to be presented at FOCS 1988.","DOI":"10.1109\/SFCS.1988.21918"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"G. L. Peterson and J. H. Reif, Multiple-Person Alternation Proceedings of 20th FOCS, 1979, pp. 348\u2013363.","DOI":"10.1109\/SFCS.1979.25"},{"key":"22_CR12","first-page":"274","volume":"29","author":"J. H. Reif","year":"1984","unstructured":"J. H. Reif, The complexity of two-player games of incomplete information JCSS 29, 1984, pp 274\u2013301.","journal-title":"JCSS"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO\u2019 88"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-387-34799-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T04:18:21Z","timestamp":1737346701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-387-34799-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9780387971964","9780387347998"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/0-387-34799-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]},"assertion":[{"value":"1 December 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}