{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:46:55Z","timestamp":1725544015161},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540341666"},{"type":"electronic","value":"9783540341680"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11753728_4","type":"book-chapter","created":{"date-parts":[[2006,4,27]],"date-time":"2006-04-27T20:17:13Z","timestamp":1146169033000},"page":"6-17","source":"Crossref","is-referenced-by-count":1,"title":["SZK Proofs for Black-Box Group Problems"],"prefix":"10.1007","author":[{"given":"V.","family":"Arvind","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bireswar","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Arvind, V., Kurur, P.P.: Graph Isomorphism is in SPP. IEEE Foundations of Computer Science, 743\u2013750 (2002)","DOI":"10.1109\/SFCS.2002.1181999"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1137\/0405008","volume":"5","author":"L. Babai","year":"1992","unstructured":"Babai, L.: Bounded Round Interactive Proofs in Finite Groups. SIAM J. Discrete Math.\u00a05(1), 88\u2013111 (1992)","journal-title":"SIAM J. Discrete Math."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Babai, L.: Local Expansion of Vertex-Transitive Graphs and Random Generation in Finite Groups STOC, pp. 164\u2013174 (1991)","DOI":"10.1145\/103418.103440"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1006\/jabr.1996.6980","volume":"194","author":"L. Babai","year":"1997","unstructured":"Babai, L., Goodman, A.J., Kantor, W.M., Luks, E.M., P\u00e1lfy, P.P.: Short presentations for finite groups. Journal of Algebra\u00a0194, 79\u2013112 (1997)","journal-title":"Journal of Algebra"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Babai, L., Szemer\u00e9di, E.: On the Complexity of Matrix Group Problems I. IEEE Foundations of Computer Science, 229\u2013240 (1984)","DOI":"10.1109\/SFCS.1984.715919"},{"key":"4_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891","volume-title":"Foundations of Cryptography, Basic Tools","author":"O. Goldreich","year":"2001","unstructured":"Goldreich, O.: Foundations of Cryptography, Basic Tools, vol.\u00a0I. Cambridge University Press, Cambridge (2001)"},{"issue":"3","key":"4_CR7","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1145\/116825.116852","volume":"38","author":"O. Goldreich","year":"1991","unstructured":"Goldreich, O., Micali, S., Wigderson, A.: Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems. Journal of the ACM\u00a038(3), 691\u2013729 (1991)","journal-title":"Journal of the ACM"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Vadhan, S.: Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of SZK. In: IEEE Conference on Computational Complexity (1999)","DOI":"10.1109\/CCC.1999.766262"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1137\/0218012","volume":"18","author":"S. Goldwasser","year":"1989","unstructured":"Goldwasser, S., Micali, S., Rackoff, C.: The Knowledge Complexity of Interactive Proof Systems. SIAM Journal of Computing\u00a018(1), 186\u2013208 (1989)","journal-title":"SIAM Journal of Computing"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/BF01200427","volume":"2","author":"J. K\u00f6bler","year":"1992","unstructured":"K\u00f6bler, J., Sch\u00f6ning, U., Tor\u00e1n, J.: Graph Isomorphism is Low for PP. Computational Complexity\u00a02, 301\u2013330 (1992)","journal-title":"Computational Complexity"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Luks, E.M.: Permutation groups and polynomial-time computation, in Groups and Computation. DIMACS series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a011, pp. 139\u2013175 (1993)","DOI":"10.1090\/dimacs\/011\/11"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-540-45146-4_17","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"D. Micciancio","year":"2003","unstructured":"Micciancio, D., Vadhan, S.: Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 282\u2013298. Springer, Heidelberg (2003)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Sahai, A., Vadhan, S.: A Complete Promise Problem for Statistical Zero-Knowledge. Foundations of Computer Science, 448\u2013457 (1997)","DOI":"10.1109\/SFCS.1997.646133"},{"key":"4_CR14","unstructured":"Vadhan, S.: A Study of Statistical Zero-Knowledge Proofs, Ph.D Thesis, MIT, Revised 8\/00 (1999), http:\/\/www.eecs.harvard.edu\/~salil\/papers\/phdthesis.ps"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753728_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:03:42Z","timestamp":1619507022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753728_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341666","9783540341680"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11753728_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}