DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Zero-knowledge_proof> ?p ?o }

• Zero-knowledge_proof abstract "In cryptography, a zero-knowledge proof or zero-knowledge protocol is a method by which one party (the prover) can prove to another party (the verifier) that a given statement is true, without conveying any information apart from the fact that the statement is indeed true.If proving the statement requires knowledge of some secret information on the part of the prover, the definition implies that the verifier will not be able to prove the statement in turn to anyone else, since the verifier does not possess the secret information. Notice that the statement being proved must include the assertion that the prover has such knowledge (otherwise, the statement would not be proved in zero-knowledge, since at the end of the protocol the verifier would gain the additional information that the prover has knowledge of the required secret information). If the statement consists only of the fact that the prover possesses the secret information, it is a special case known as zero-knowledge proof of knowledge, and it nicely illustrates the essence of the notion of zero-knowledge proofs: proving that one has knowledge of certain information is trivial if one is allowed to simply reveal that information; the challenge is proving that one has such knowledge without revealing the secret information or anything else.For zero-knowledge proofs of knowledge, the protocol must necessarily require interactive input from the verifier, usually in the form of a challenge or challenges such that the responses from the prover will convince the verifier if and only if the statement is true (i.e., if the prover does have the claimed knowledge). This is clearly the case, since otherwise the verifier could record the execution of the protocol and replay it to someone else: if this were accepted by the new party as proof that the replaying party knows the secret information, then the new party's acceptance is either justified – the replayer does know the secret information – which means that the protocol leaks knowledge and is not zero-knowledge, or it is spurious – i.e. leads to a party accepting someone's proof of knowledge who does not actually possess it.Some forms of non-interactive zero-knowledge proofs of knowledge exist, but the validity of the proof relies on computational assumptions (typically the assumptions of an ideal cryptographic hash function).".
• Zero-knowledge_proof thumbnail Zkip_alibaba1.png?width=300.
• Zero-knowledge_proof wikiPageExternalLink download?doi=10.1.1.70.4056&rep=rep1&type=pdf.
• Zero-knowledge_proof wikiPageExternalLink 363.
• Zero-knowledge_proof wikiPageExternalLink zkp.pdf.
• Zero-knowledge_proof wikiPageExternalLink lecture18.pdf.
• Zero-knowledge_proof wikiPageExternalLink GMR.html.
• Zero-knowledge_proof wikiPageExternalLink waldo.html.
• Zero-knowledge_proof wikiPageExternalLink gmw1.html.
• Zero-knowledge_proof wikiPageExternalLink zk-tut02.html.
• Zero-knowledge_proof wikiPageID "450541".
• Zero-knowledge_proof wikiPageLength "30657".
• Zero-knowledge_proof wikiPageOutDegree "67".
• Zero-knowledge_proof wikiPageRevisionID "706301428".
• Zero-knowledge_proof wikiPageWikiLink Alice_and_Bob.
• Zero-knowledge_proof wikiPageWikiLink Amit_Sahai.
• Zero-knowledge_proof wikiPageWikiLink Arrow_information_paradox.
• Zero-knowledge_proof wikiPageWikiLink Authentication.
• Zero-knowledge_proof wikiPageWikiLink Avi_Wigderson.
• Zero-knowledge_proof wikiPageWikiLink Blum_integer.
• Zero-knowledge_proof wikiPageWikiLink Category:Theory_of_cryptography.
• Zero-knowledge_proof wikiPageWikiLink Category:Zero-knowledge_protocols.
• Zero-knowledge_proof wikiPageWikiLink Charles_Rackoff.
• Zero-knowledge_proof wikiPageWikiLink Co-NP.
• Zero-knowledge_proof wikiPageWikiLink Commitment_scheme.
• Zero-knowledge_proof wikiPageWikiLink Complement_(complexity).
• Zero-knowledge_proof wikiPageWikiLink Computational_indistinguishability.
• Zero-knowledge_proof wikiPageWikiLink Cryptographic_hash_function.
• Zero-knowledge_proof wikiPageWikiLink Cryptographic_protocol.
• Zero-knowledge_proof wikiPageWikiLink Cryptography.
• Zero-knowledge_proof wikiPageWikiLink Cynthia_Dwork.
• Zero-knowledge_proof wikiPageWikiLink Discrete_logarithm.
• Zero-knowledge_proof wikiPageWikiLink Feige–Fiat–Shamir_identification_scheme.
• Zero-knowledge_proof wikiPageWikiLink Graph_(discrete_mathematics).
• Zero-knowledge_proof wikiPageWikiLink Graph_coloring.
• Zero-knowledge_proof wikiPageWikiLink Graph_isomorphism.
• Zero-knowledge_proof wikiPageWikiLink Graph_isomorphism_problem.
• Zero-knowledge_proof wikiPageWikiLink Group_theory.
• Zero-knowledge_proof wikiPageWikiLink Gödel_Prize.
• Zero-knowledge_proof wikiPageWikiLink Hamiltonian_path.
• Zero-knowledge_proof wikiPageWikiLink Interactive_proof_system.
• Zero-knowledge_proof wikiPageWikiLink Jean-Jacques_Quisquater.
• Zero-knowledge_proof wikiPageWikiLink László_Babai.
• Zero-knowledge_proof wikiPageWikiLink Moni_Naor.
• Zero-knowledge_proof wikiPageWikiLink NP-completeness.
• Zero-knowledge_proof wikiPageWikiLink NP_(complexity).
• Zero-knowledge_proof wikiPageWikiLink Negligible_function.
• Zero-knowledge_proof wikiPageWikiLink Non-interactive_zero-knowledge_proof.
• Zero-knowledge_proof wikiPageWikiLink Oded_Goldreich.
• Zero-knowledge_proof wikiPageWikiLink One-way_function.
• Zero-knowledge_proof wikiPageWikiLink Outline_of_cryptography.
• Zero-knowledge_proof wikiPageWikiLink PP_(complexity).
• Zero-knowledge_proof wikiPageWikiLink Prime_number.
• Zero-knowledge_proof wikiPageWikiLink Probabilistic_Turing_machine.
• Zero-knowledge_proof wikiPageWikiLink Proof_of_knowledge.
• Zero-knowledge_proof wikiPageWikiLink Pseudorandom_number_generator.
• Zero-knowledge_proof wikiPageWikiLink Quadratic_residue.
• Zero-knowledge_proof wikiPageWikiLink Salil_Vadhan.
• Zero-knowledge_proof wikiPageWikiLink Secure_multi-party_computation.
• Zero-knowledge_proof wikiPageWikiLink Shafi_Goldwasser.
• Zero-knowledge_proof wikiPageWikiLink Shlomo_Moran.
• Zero-knowledge_proof wikiPageWikiLink Silvio_Micali.
• Zero-knowledge_proof wikiPageWikiLink Statistically_close.
• Zero-knowledge_proof wikiPageWikiLink Turing_machine.
• Zero-knowledge_proof wikiPageWikiLink Wheres_Wally%3F.
• Zero-knowledge_proof wikiPageWikiLink Witness-indistinguishable_proof.
• Zero-knowledge_proof wikiPageWikiLink Zero-knowledge_password_proof.
• Zero-knowledge_proof wikiPageWikiLinkText "Zero-Knowledge".
• Zero-knowledge_proof wikiPageWikiLinkText "Zero-knowledge proof".
• Zero-knowledge_proof wikiPageWikiLinkText "secret yet binding fashion".
• Zero-knowledge_proof wikiPageWikiLinkText "zero knowledge proof".
• Zero-knowledge_proof wikiPageWikiLinkText "zero knowledge".
• Zero-knowledge_proof wikiPageWikiLinkText "zero-knowledge applications".
• Zero-knowledge_proof wikiPageWikiLinkText "zero-knowledge proof systems".
• Zero-knowledge_proof wikiPageWikiLinkText "zero-knowledge proof".
• Zero-knowledge_proof wikiPageWikiLinkText "zero-knowledge".
• Zero-knowledge_proof align "right".
• Zero-knowledge_proof caption "Peggy randomly takes either path A or B, while Victor waits outside".
• Zero-knowledge_proof caption "Peggy reliably appears at the exit Victor names".
• Zero-knowledge_proof caption "Victor chooses an exit path".
• Zero-knowledge_proof direction "vertical".
• Zero-knowledge_proof image "Zkip alibaba1.png".
• Zero-knowledge_proof image "Zkip alibaba2.png".
• Zero-knowledge_proof image "Zkip alibaba3.png".
• Zero-knowledge_proof width "150".
• Zero-knowledge_proof wikiPageUsesTemplate Template:Multiple_image.
• Zero-knowledge_proof wikiPageUsesTemplate Template:Portal.
• Zero-knowledge_proof wikiPageUsesTemplate Template:Redirect.
• Zero-knowledge_proof wikiPageUsesTemplate Template:Reflist.
• Zero-knowledge_proof wikiPageUsesTemplate Template:Snd.
• Zero-knowledge_proof subject Category:Theory_of_cryptography.
• Zero-knowledge_proof subject Category:Zero-knowledge_protocols.
• Zero-knowledge_proof hypernym Method.
• Zero-knowledge_proof type Software.
• Zero-knowledge_proof type Algorithm.
• Zero-knowledge_proof type Protocol.
• Zero-knowledge_proof type Redirect.
• Zero-knowledge_proof comment "In cryptography, a zero-knowledge proof or zero-knowledge protocol is a method by which one party (the prover) can prove to another party (the verifier) that a given statement is true, without conveying any information apart from the fact that the statement is indeed true.If proving the statement requires knowledge of some secret information on the part of the prover, the definition implies that the verifier will not be able to prove the statement in turn to anyone else, since the verifier does not possess the secret information. ".
• Zero-knowledge_proof label "Zero-knowledge proof".
• Zero-knowledge_proof sameAs Q191943.

• next