{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:27:42Z","timestamp":1759638462685},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677154"},{"type":"electronic","value":"9783540450221"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45022-x_38","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T18:57:25Z","timestamp":1194980245000},"page":"451-462","source":"Crossref","is-referenced-by-count":23,"title":["Necessary and Sufficient Assumptions for Non-interactive Zero-Knowledge Proofs of Knowledge for All NP Relations"],"prefix":"10.1007","author":[{"given":"Alfredo","family":"De Santis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Di Crescenzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Persiano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,2,18]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"E. Bach, How to Generated Random Factored numbers, SIAM Journal on Computing, vol. 17, n. 2, 1988.","DOI":"10.1137\/0217012"},{"key":"38_CR2","unstructured":"E. Bach and J. Shallit, Algorithmic Number Theory, MIT Press, 1996."},{"key":"38_CR3","unstructured":"D. Beaver, Adaptive Zero-Knowledge and Computational Equivocation, in Proc. of FOCS 96."},{"key":"38_CR4","unstructured":"M. Bellare and S. Goldwasser, Methodology for Constructing Signature Schemes based on Non-Interactive Zero-Know ledge Proofs, in Proc. of CRYPTO 88."},{"issue":"6","key":"38_CR5","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1137\/0220068","volume":"20","author":"M. Blum","year":"1991","unstructured":"M. Blum, A. De Santis, S. Micali, and G. Persiano, Non-Interactive Zero-Knowledge, SIAM Journal of Computing, vol. 20, no. 6, Dec 1991, pp. 1084\u20131118.","journal-title":"SIAM Journal of Computing"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"M. Blum, P. Feldman, and S. Micali, Non-Interactive Zero-Knowledge and Applications, Proc. of STOC 88.","DOI":"10.1145\/62212.62222"},{"issue":"4","key":"38_CR7","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1137\/0213053","volume":"13","author":"M. Blum","year":"1984","unstructured":"M. Blum and S. Micali, How to Generate Cryptographically Strong Sequence of Pseudo-Random Bits, SIAM J. on Computing, vol. 13, no. 4, 1984, pp. 850\u2013864.","journal-title":"SIAM J. on Computing"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"G. Brassard, C. Cr\u00e9peau, and D. Chaum, Minimum Disclosure Proofs of Knowledge, Journal of Computer and System Sciences, vol. 37, no. 2, pp. 156\u2013189.","DOI":"10.1016\/0022-0000(88)90005-0"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"W. Diffie and M. Hellman, New Directions in Cryptography, in IEEE Transaction in Information Theory, 22, 1976.","DOI":"10.1109\/TIT.1976.1055638"},{"key":"38_CR10","unstructured":"A. De Santis and P. Persiano, Zero-Know ledge Proofs of Knowledge without Interaction, in Proc. of FOCS 92."},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"G. Di Crescenzo, Y. Ishai, and R. Ostrovsky, Non-Interactive and Non-Malleable Commitment, in Proc. of STOC 98.","DOI":"10.1145\/276698.276722"},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"G. Di Crescenzo and R. Ostrovsky, On Concurrent Zero-Knowledge with Pre-Processing, in Proc. of CRYPTO 99.","DOI":"10.1007\/3-540-48405-1_31"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"U. Feige, D. Lapidot, and A. Shamir, Multiple Non-Interactive Zero-Knowledge Proofs Based on a Single Random String, in Proc. of STOC 90.","DOI":"10.1109\/FSCS.1990.89549"},{"issue":"4","key":"38_CR14","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1145\/6490.6503","volume":"33","author":"O. Goldreich","year":"1986","unstructured":"O. Goldreich, S. Goldwasser, and S. Micali, How to Construct Random Functions, Journal of the ACM, vol. 33, no. 4, 1986, pp. 792\u2013807.","journal-title":"Journal of the ACM"},{"key":"38_CR15","unstructured":"O. Goldreich and L. Levin, A Hard-Core Predicate for any One-Way Function, in Proc. of FOCS 90."},{"issue":"1","key":"38_CR16","first-page":"691","volume":"38","author":"O. Goldreich","year":"1991","unstructured":"O. Goldreich, S. Micali, and A. Wigderson, Proofs that Yield Nothing but their Validity or All Languages in NP Have Zero-Knowledge Proof Systems, Journal of the ACM, vol. 38, n. 1, 1991, pp. 691\u2013729.","journal-title":"Journal of the ACM"},{"issue":"2","key":"38_CR17","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0022-0000(84)90070-9","volume":"28","author":"S. Goldwasser","year":"1984","unstructured":"S. Goldwasser, and S. Micali, Probabilistic Encryption, Journal of Computer and System Sciences, vol. 28, n. 2, 1984, pp. 270\u2013299.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR18","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, S. Micali, and C. Rackoff, The Knowledge Complexity of Interactive Proof-Systems, SIAM Journal on Computing, vol. 18, n. 1, 1989.","DOI":"10.1137\/0218012"},{"issue":"4","key":"38_CR19","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1137\/S0097539793244708","volume":"28","author":"J. Hastad","year":"1999","unstructured":"J. Hastad, R. Impagliazzo, L. Levin, and M. Luby, Construction of a Pseudo-Random Generator from any One-Way Function, SIAM Journal on Computing, vol. 28, n. 4, pp. 1364\u20131396, 1999.","journal-title":"SIAM Journal on Computing"},{"key":"38_CR20","unstructured":"R. Impagliazzo and M. Luby, One-Way Functions are Necessary for Complexity-Based Cryptography, in Proc. of FOCS 89."},{"key":"38_CR21","doi-asserted-by":"crossref","unstructured":"R. Impagliazzo and S. Rudich, Limits on the Provable Consequences of One-Way Permutations, in Proc. of STOC 91.","DOI":"10.1145\/73007.73012"},{"key":"38_CR22","doi-asserted-by":"crossref","unstructured":"M. Luby and C. Rackoff, How to Construct a Pseudo-Random Permutation from a Pseudo-Random Function, in SIAM Journal on Computing, vol. 17, n. 2, Aug 1988.","DOI":"10.1137\/0217022"},{"key":"38_CR23","doi-asserted-by":"crossref","unstructured":"M. Naor, Bit Commitment using Pseudorandomness, in Proc. of CRYPTO 91.","DOI":"10.1007\/BF00196774"},{"key":"38_CR24","doi-asserted-by":"crossref","unstructured":"M. Naor and M. Yung, Universal One-way Hash Functions and their Cryptographic Applications, in Proc. of STOC 89.","DOI":"10.1145\/73007.73011"},{"key":"38_CR25","doi-asserted-by":"crossref","unstructured":"M. Naor and M. Yung, Public-Key Cryptosystems Provably Secure against Chosen Ciphertext Attack, Proc. of STOC 90.","DOI":"10.1145\/100216.100273"},{"key":"38_CR26","unstructured":"R. Ostrovsky and A. Wigderson, One-way Functions are Necessary for Non-Trivial Zero-Knowledge Proofs, in Proc. of ISTCS 93."},{"key":"38_CR27","doi-asserted-by":"crossref","unstructured":"J. Rompel, One-way Functions are Necessary and Sufficient for Secure Signatures, in Proc. of STOC 90.","DOI":"10.1145\/100216.100269"},{"key":"38_CR28","doi-asserted-by":"crossref","unstructured":"A. Yao, Theory and Applications of Trapdoor Functions, in Proc. of FOCS 82.","DOI":"10.1109\/SFCS.1982.45"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45022-X_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T07:25:56Z","timestamp":1556954756000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45022-X_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677154","9783540450221"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-45022-x_38","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}