Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Non-interactive_zero-knowledge_proof> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Non-interactive_zero-knowledge_proof abstract "Non-interactive zero-knowledge proofs are a variant of zero-knowledge proofs in which no interaction is necessary between prover and verifier. Blum, Feldman, and Micali showed that a common reference string shared between the prover and the verifier is enough to achieve computational zero-knowledge without requiring interaction. Goldreich and Oren gave impossibility results for one shot zero-knowledge protocols in the standard model. In 2003, Goldwasser and Kalai published an instance of identification scheme for which any hash function will yield an insecure digital signature scheme. These results are not contradictory, as the impossibility result of Goldreich and Oren does not hold in the common reference string model or the random oracle model. Non-interactive zero-knowledge proofs however show a separation between the cryptographic tasks that can be achieved in the standard model and those that can be achieved in 'more powerful' extended models.The model influences the properties that can be obtained from a zero-knowledge protocol. Pass showed that in the common reference string model non-interactive zero-knowledge protocols do not preserve all of the properties of interactive zero-knowledge protocols, e.g. they do not preserve deniability.Non-interactive zero-knowledge proofs can also be obtained in the random oracle model using the Fiat–Shamir heuristic.".
- Non-interactive_zero-knowledge_proof wikiPageExternalLink GMR.html.
- Non-interactive_zero-knowledge_proof wikiPageID "11589052".
- Non-interactive_zero-knowledge_proof wikiPageLength "8015".
- Non-interactive_zero-knowledge_proof wikiPageOutDegree "25".
- Non-interactive_zero-knowledge_proof wikiPageRevisionID "651034078".
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Adi_Shamir.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Boolean_satisfiability_problem.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Category:Cryptographic_protocols.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Category:Theory_of_cryptography.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Commitment_scheme.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Common_reference_string_model.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Cook–Levin_theorem.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Decision_Linear_assumption.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Decisional_linear_assumption.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Fiat–Shamir_heuristic.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Knowledge_assumption.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Manuel_Blum.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink NP-complete.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink NP-completeness.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Negligible_function.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Oded_Goldreich.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Pairing-based_cryptography.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Random_oracle.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Random_oracle_model.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Silvio_Micali.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Standard_Model_(cryptography).
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Standard_model_(cryptography).
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Sub-group_hiding.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink XDH_assumption.
- Non-interactive_zero-knowledge_proof wikiPageWikiLink Zero-knowledge_proof.
- Non-interactive_zero-knowledge_proof wikiPageWikiLinkText "Non-interactive zero-knowledge proof".
- Non-interactive_zero-knowledge_proof wikiPageWikiLinkText "Non-interactive_zero-knowledge_proof".
- Non-interactive_zero-knowledge_proof wikiPageWikiLinkText "non-interactive proof of knowledge".
- Non-interactive_zero-knowledge_proof wikiPageWikiLinkText "non-interactive zero-knowledge proof".
- Non-interactive_zero-knowledge_proof wikiPageWikiLinkText "zero knowledge proof".
- Non-interactive_zero-knowledge_proof hasPhotoCollection Non-interactive_zero-knowledge_proof.
- Non-interactive_zero-knowledge_proof subject Category:Cryptographic_protocols.
- Non-interactive_zero-knowledge_proof subject Category:Theory_of_cryptography.
- Non-interactive_zero-knowledge_proof hypernym Variant.
- Non-interactive_zero-knowledge_proof type Protocol.
- Non-interactive_zero-knowledge_proof comment "Non-interactive zero-knowledge proofs are a variant of zero-knowledge proofs in which no interaction is necessary between prover and verifier. Blum, Feldman, and Micali showed that a common reference string shared between the prover and the verifier is enough to achieve computational zero-knowledge without requiring interaction. Goldreich and Oren gave impossibility results for one shot zero-knowledge protocols in the standard model.".
- Non-interactive_zero-knowledge_proof label "Non-interactive zero-knowledge proof".
- Non-interactive_zero-knowledge_proof sameAs m.02rkk3k.
- Non-interactive_zero-knowledge_proof sameAs Q7048932.
- Non-interactive_zero-knowledge_proof sameAs Q7048932.
- Non-interactive_zero-knowledge_proof wasDerivedFrom Non-interactive_zero-knowledge_proof?oldid=651034078.
- Non-interactive_zero-knowledge_proof isPrimaryTopicOf Non-interactive_zero-knowledge_proof.