Abstract
In this paper we use strong one-time signatures schemes and adaptive Non-Interactive Zero-Knowledge (NIZK) proof systems to construct an efficient unbounded simulation-sound NIZK proof system, assuming the existence of one-way permutation and pseudorandom generator. Furthermore, we can obtain an unbounded non-malleable NIZK proof system when replacing the adaptive NIZK proof systems in our construction with adaptive NIZK proof of knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blum, M., De Santis, A., Micali, S., Persiano, G.: Non-interactive zero-knowledge proofs. SIAM Journal on Computing 20(6), 1084–1118 (1991)
Blum, M., Feldman, P., Micali, S.: Non-interactive zero-knowledge and its applications. In: Proceeding of the 19th annual Symposium on Theory of computing, pp. 103–112 (1988)
De Santis, A., Di Crescenzo, G., Ostrovsky, R., et al.: Robust non-interactive zero knowledge. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 566–598. Springer, Heidelberg (2001)
Dolev, D., Dwork, C., Naor, M.: Non-malleable cryptography. SIAM Journal on Computing 30(2), 391–437 (2000)
Dwork, C., Naor, M., Sahai, A.: Concurrent zero-knowledge. In: Proceeding of the 30th Annual Symposium on Theory of Computing, pp. 409–418 (1998)
De Santis, A., Persiano, G.: Zero-knowledge proofs of knowledge without interaction. In: Proceeding of the 33th Annual Symposium on Foundations of Computer Science, pp. 427–436 (1992)
Feige, U., Lapidot, D., Shamir, A.: Multiple non-interactive zero knowledge proofs based on single random string. In: Proceeding of the 31th Annual Symposium on Foundations of Computer Science, vol. I, pp. 308–317 (1990)
Goldreich, O.: Foundation of cryptography. Draft of a chapter on encryption schenes, vol. 2, http://www.wisdom.weizmann.ac.il/
Goldreich, O.: Foundation of cryptography - basic tools. Cambridge University Press, Cambridge (2001)
Goldreich, O.: Secure multi-party computation, http://www.wisdom.weizmann.ac.il
Goldreich, O.: Zero-knowledge twenty years after its invention. Technical Report, http://citeseer.ist.psu.edu/goldreich02zeroknowledge.html
Goldwasser, S., Macali, S., Rackoff, C.: The knowledge complexity of interactive proof system. SIAM Journal on Computing 18(1), 186–208 (1989)
Goldreich, O., Micali, S., Wogderson, A.: How to play any mental game or a completeness theorem for protocols with honest majority. In: Proceeding of the 19th annual Symposium on Theory of computing, pp. 218–229 (1987)
Goldreich, O., Micali, S., Wogderson, A.: Proofs that yoeld nothing but their validity or all languages in NP have zero-knowledge proofs systems. Journal of ACM 38(3), 691–729 (1991)
Garay, J.A., Mackenzie, P., Yang, K.: Strengthing zero-knowledge protocols using signatures. In: EUROCTRYPT 2003, pp. 177–194 (2003)
Lindell, Y.: A simpler construction of CCA2-secure public-key encryption under general assumptions, http://eprint.iacr.org/2002/057.pdf
Mackenzie, P., Yang, K.: On simulation-sound trapdoor commitments, http://eprint.iacr.org/2003/352.pdf
Sahai, A.: Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext security. In: Proceeding of the 40th Annual Symposium on Foundations of Computer Science, pp. 543–553 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Li, B. (2005). An Unbounded Simulation-Sound Non-interactive Zero-Knowledge Proof System for NP. In: Feng, D., Lin, D., Yung, M. (eds) Information Security and Cryptology. CISC 2005. Lecture Notes in Computer Science, vol 3822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599548_18
Download citation
DOI: https://doi.org/10.1007/11599548_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30855-3
Online ISBN: 978-3-540-32424-9
eBook Packages: Computer ScienceComputer Science (R0)