A Survey of Noninteractive Zero Knowledge Proof System and Its Applications

Zero knowledge proof system which has received extensive attention since it was proposed is an important branch of cryptography and computational complexity theory. Thereinto, noninteractive zero knowledge proof system contains only one message sent by the prover to the verifier. It is widely used i...

Full description

Saved in:
Bibliographic Details
Main Authors: Huixin Wu, Feng Wang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/560484
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850170985922166784
author Huixin Wu
Feng Wang
author_facet Huixin Wu
Feng Wang
author_sort Huixin Wu
collection DOAJ
description Zero knowledge proof system which has received extensive attention since it was proposed is an important branch of cryptography and computational complexity theory. Thereinto, noninteractive zero knowledge proof system contains only one message sent by the prover to the verifier. It is widely used in the construction of various types of cryptographic protocols and cryptographic algorithms because of its good privacy, authentication, and lower interactive complexity. This paper reviews and analyzes the basic principles of noninteractive zero knowledge proof system, and summarizes the research progress achieved by noninteractive zero knowledge proof system on the following aspects: the definition and related models of noninteractive zero knowledge proof system, noninteractive zero knowledge proof system of NP problems, noninteractive statistical and perfect zero knowledge, the connection between noninteractive zero knowledge proof system, interactive zero knowledge proof system, and zap, and the specific applications of noninteractive zero knowledge proof system. This paper also points out the future research directions.
format Article
id doaj-art-a3e1aa9a9b6b45d2a85e372d9390d64a
institution OA Journals
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-a3e1aa9a9b6b45d2a85e372d9390d64a2025-08-20T02:20:22ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/560484560484A Survey of Noninteractive Zero Knowledge Proof System and Its ApplicationsHuixin Wu0Feng Wang1Department of Information Engineering, North China University of Water Conservancy and Electric Power, Zhengzhou 450011, ChinaSchool of Software, North China University of Water Conservancy and Electric Power, Zhengzhou 450011, ChinaZero knowledge proof system which has received extensive attention since it was proposed is an important branch of cryptography and computational complexity theory. Thereinto, noninteractive zero knowledge proof system contains only one message sent by the prover to the verifier. It is widely used in the construction of various types of cryptographic protocols and cryptographic algorithms because of its good privacy, authentication, and lower interactive complexity. This paper reviews and analyzes the basic principles of noninteractive zero knowledge proof system, and summarizes the research progress achieved by noninteractive zero knowledge proof system on the following aspects: the definition and related models of noninteractive zero knowledge proof system, noninteractive zero knowledge proof system of NP problems, noninteractive statistical and perfect zero knowledge, the connection between noninteractive zero knowledge proof system, interactive zero knowledge proof system, and zap, and the specific applications of noninteractive zero knowledge proof system. This paper also points out the future research directions.http://dx.doi.org/10.1155/2014/560484
spellingShingle Huixin Wu
Feng Wang
A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
The Scientific World Journal
title A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
title_full A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
title_fullStr A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
title_full_unstemmed A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
title_short A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
title_sort survey of noninteractive zero knowledge proof system and its applications
url http://dx.doi.org/10.1155/2014/560484
work_keys_str_mv AT huixinwu asurveyofnoninteractivezeroknowledgeproofsystemanditsapplications
AT fengwang asurveyofnoninteractivezeroknowledgeproofsystemanditsapplications
AT huixinwu surveyofnoninteractivezeroknowledgeproofsystemanditsapplications
AT fengwang surveyofnoninteractivezeroknowledgeproofsystemanditsapplications