Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Proof_of_knowledge> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Proof_of_knowledge abstract "In cryptography, a proof of knowledge is an interactive proof in which the prover succeeds 'convincing' a verifier that it knows something. What it means for a machine to 'know something' is defined in terms of computation. A machine 'knows something', if this something can be computed, given the machine as an input. As the program of the prover does not necessarily spit out the knowledge itself (as is the case for zero-knowledge proofs) a machine with a different program, called the knowledge extractor is introduced to capture this idea. We are mostly interested in what can be proven by polynomial time bounded machines. In this case the set of knowledge elements is limited to a set of witnesses of some language in NP. Let be a language element of language in NP, and the set of witnesses for x that should be accepted in the proof. This allows us to define the following relation: .A proof of knowledge for relation with knowledge error is a twoparty protocol with a prover and a verifier with the following two properties: Completeness: if , the prover P who knows witness for succeeds in convincing the verifier of his knowledge. More formally: Validity: Validity requires that the success probability of a knowledge extractor in extracting the witness, given oracle access to a possibly malicious prover , must be at least as high as the success probability of the prover in convincing the verifier. This Property guarantees that no prover that doesn't know the witness can succeed in convincing the verifier.".
- Proof_of_knowledge wikiPageExternalLink pok.php.
- Proof_of_knowledge wikiPageID "6527939".
- Proof_of_knowledge wikiPageRevisionID "606357929".
- Proof_of_knowledge hasPhotoCollection Proof_of_knowledge.
- Proof_of_knowledge subject Category:Cryptographic_protocols.
- Proof_of_knowledge type Abstraction100002137.
- Proof_of_knowledge type Communication100033020.
- Proof_of_knowledge type CryptographicProtocols.
- Proof_of_knowledge type Direction106786629.
- Proof_of_knowledge type Message106598915.
- Proof_of_knowledge type Protocol106665108.
- Proof_of_knowledge type Rule106652242.
- Proof_of_knowledge comment "In cryptography, a proof of knowledge is an interactive proof in which the prover succeeds 'convincing' a verifier that it knows something. What it means for a machine to 'know something' is defined in terms of computation. A machine 'knows something', if this something can be computed, given the machine as an input.".
- Proof_of_knowledge label "Proof of knowledge".
- Proof_of_knowledge sameAs m.0g8_h7.
- Proof_of_knowledge sameAs Q7250015.
- Proof_of_knowledge sameAs Q7250015.
- Proof_of_knowledge sameAs Proof_of_knowledge.
- Proof_of_knowledge wasDerivedFrom Proof_of_knowledge?oldid=606357929.
- Proof_of_knowledge isPrimaryTopicOf Proof_of_knowledge.