Paper Info
Title
On a Partially Verifiable Multi-party Multi-argument Zero-knowledge Proof
Abstract
The term “digital signature” refers to electronic information that is used to identify signatories and indicate that they have signed a document; such information is either attached to or logically combined with a specific electronic document. However, digital signatures entail privacy infringements because it is possible to verify such signatures only when all the data are disclosed to the verifier. Zero-knowledge proofs are considered to be capable of solving this privacy problem. In general, a zero-knowledge proof can be established even if the prover hides the information required in the verification process from the verifier. Zero-knowledge succinct non-interactive argument of knowledge (ZK-SNARK), a prevalent zero-knowledge proof, has been optimized to generate non-interactive and succinct proofs; nevertheless, the generation of proofs is excessively time consuming, making the application of ZK-SNARK impractical in most scenarios. In this paper, we show that existing cryptographic algorithms, such as a one-way hash function or digital signature, can be combined with a zero knowledge proof. Particularly, we propose the multi-argument zero-knowledge argument (MAZKA) algorithm, which can verify data by exposing only the part to be verified and also verify that the part of data has not been manipulated compared to the original. In addition, the proposed algorithm satisfies the adaptive proof of knowledge, perfect zero-knowledze and combinatorial succinctness conditions.
Year
DOI
Venue
2021
10.1109/IMCOM51814.2021.9377407
2021 15th International Conference on Ubiquitous Information Management and Communication (IMCOM)
Keywords
DocType
ISSN
Digital signature,zero-knowledge proof,multiparty multi-argument,direct product
Conference
2644-0164
ISBN
Citations 
PageRank 
978-1-6654-4619-8
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Hoil Ryu100.34
Dongwoo Kang200.34
Dongho Won31262154.14