The Zero-Knowledge Proof
Zero-Knowledge Proof Systems for QMA
... interactive proof systems, including the Goldreich-Micali-Wigderson Graph 3-Coloring proof system [ 21 ], remain zero-knowledge against malicious quantum verifiers (under appro- priate quantum ...
39
Zero-Knowledge Proof of Decryption for FHE Ciphertexts
... Schnorr-like zero-knowledge proof for modern LWE-based schemes, one usually has to prove that they can extract a value through rewinding and this value will be small, like we have discussed ...
16
Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof
... quantum zero- knowledge proof for all NP languages given access to non-interactive statistically-binding quantum bit commitment ...security proof, compared with Watrous [31], the novel part of ...
23
Transparent Polynomial Delegation and Its Applications to Zero Knowledge Proof
... Extending to other ZKP schemes. We notice that our technique can be potentially applied to generic zero knowledge proof schemes in [5, 14] to improve the verification time for circuits/con- straint ...
34
The Statistical Zero-knowledge Proof for Blum Integer Based on Discrete Logarithm
... Remarks 2: According to Fact 1, P can also convince V that M ∈ BL holds; However, V does not know that M has the form pq or the form p k 1 q k 2 in this protocol too. Protocol 2 is non-interactive perfect ...
19
A Note On Groth-Ostrovsky-Sahai Non-Interactive Zero-Knowledge Proof System
... Non-Interactive Zero-Knowledge Proof System Zhengjun Cao 1 , Lihua Liu 2,∗ ...non-interactive zero-knowledge (NIZK) proof system [new version, ...being zero or one using ...
6
PRIVACY PRESERVING CLUSTERING ON HORIZONTALLY PARTITIONED DATA USING ZERO KNOWLEDGE PROOF
... Abstract---Zero Knowledge Proof is one of the classical construct that acts as cryptographic primitive in basic multiparty protocols implementing identification schemes and secure ...interactive ...
5
A New Scheme for Zero Knowledge Proof based on Multivariate Quadratic Problem and Quaternion Algebra
... computational zero knowledge proof based on this problem is ...of zero knowledge proof (ZKP) system, the proposed scheme is ...Our proof has two lemmas. The proof ...
10
An Efficient Zero-Knowledge Proof Based Identification Scheme for Securing Software Defined Network
... efficient Zero-knowledge proof based identification scheme for securing the SDN controller during data and control plane ...their knowledge about secrecy without revealing the actual secret or ...
9
Implementasi Two Factor Authentication Dan Protokol Zero Knowledge Proof Pada Sistem Login
... and Zero Knowledge Proof using Schnorr ...devices. Zero Knowledge Proof is used for maintaining the confidentiality of the password and Two Factor Authentication is used to ...
10
DIZK: A Distributed Zero Knowledge Proof System
... Bilinear encodings. Groth’s protocol uses bilinear encodings, which enable hiding secrets while still allowing for anyone to homomorphically evaluate linear functions as well as zero-test quadratic functions. ...
30
Two Factor Zero Knowledge Proof Authentication System
... Even without the adversary intentionally taking action to compromise the trusted device, certain is- sues with the device can cause problems with this scheme. For example, it could be that when this protocol is ...
11
Guillou-quisquater protocol for user authentication based on zero knowledge proof
... Authentication is the act of confirming the validity of someone’s personal data. In the traditional authentication system, username and password are sent to the server for verification. However, this scheme is not ...
9
A Zero-Knowledge Proof Based on a Multivariate Polynomial Reduction of the Graph Isomorphism Problem
... Abstract: Zero-Knowledge Proofs ZKP provide a reliable option to verify that a claim is true without giving detailed information other than the answer. A classical example is provided by the ZKP based in ...
9
Proofs that Yield Nothing But Their Validity All Languages in NP Have Zero-Knowledge Proof Systems
... When verifying that the modified protocol still constitutes an interactive proof system for graph nonisomorphism, we have to show that the information revealed by the verifier in Step (V[r] ...
39
An Improved Security enabled Distribution of Protected Cloud Storage Services by Zero Knowledge Proof based on RSA Assumption
... In the first recent work, Gentry et al [12] proposed hierarchical identity based encryption (HIBE) system that has full security for more than a constant number of levels by using identity based broadcast encryption with ...
5
Zero-Knowledge Interactive Proof Systems for New Lattice Problems
... We conclude with an open problem related to our work. Construct a Malicious verifier statistical zero-knowledge proof system with an efficient prover for the Isometric Lattice Problem over rationals ...
17
Cluster Computing in Zero Knowledge
... in zero knowledge? In principle, any zero-knowledge proof system for NP can be used to express an NP statement that captures F’s correct ...a proof attesting to its correctness ...
42
Zero-Knowledge for Multivariate Polynomials
... 3. Michael R. Garey and David S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completness. W.H. Freeman and Co, 1979. 4. Oded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that yield nothing ...
23
Zero Knowledge and Soundness are Symmetric
... of zero-knowledge protocols to the study of SZKP together with the study of the consequences of one-way functions, both of which are by now quite ...possessing zero-knowledge arguments, such ...
32