FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1702369904> ?p ?o ?g. }

• W1702369904 abstract "We extend the study of non-interactive statistical zero-knowledge proofs. Our main focus is to compare the class NISZK of problems possessing such non-interactive proofs to the class SZK of problems possessing interactive statistical zero-knowledge proofs. Along these lines, we first show that if statistical zero knowledge is non-trivial then so is non-interactive statistical zero knowledge, where by non-trivial we mean that the class includes problems which are not solvable in probabilistic polynomial-time. (The hypothesis holds under various assumptions, such as the intractability of the Discrete Logarithm Problem.) Furthermore, we show that if NISZK is closed under complement, then in fact SZK=NISZK, i.e. all statistical zero-knowledge proofs can be made non-interactive. The main tools in our analysis are two promise problems that are natural restrictions of promise problems known to be complete for SZK. We show that these restricted problems are in fact complete for NISZK and use this relationship to derive our results comparing the two classes. The two problems refer to the statistical difference, and difference in entropy, respectively, of a given distribution from the uniform one. We also consider a weak form of NISZK, in which only requires that for every inverse polynomial 1/p(n), there exists a simulator which achieves simulator deviation 1/p(n), and show that this weak form of NISZK actually equals NISZK." @default.
• W1702369904 created "2016-06-24" @default.
• W1702369904 creator A5013698877 @default.
• W1702369904 creator A5016656677 @default.
• W1702369904 creator A5087900012 @default.
• W1702369904 date "1999-01-01" @default.
• W1702369904 modified "2023-09-25" @default.
• W1702369904 title "Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK" @default.
• W1702369904 cites W103647506 @default.
• W1702369904 cites W126491009 @default.
• W1702369904 cites W1496630551 @default.
• W1702369904 cites W1707702268 @default.
• W1702369904 cites W1970606468 @default.
• W1702369904 cites W1972460281 @default.
• W1702369904 cites W1986203294 @default.
• W1702369904 cites W2011112377 @default.
• W1702369904 cites W2019578639 @default.
• W1702369904 cites W2033159094 @default.
• W1702369904 cites W2055863940 @default.
• W1702369904 cites W2061106457 @default.
• W1702369904 cites W2065722310 @default.
• W1702369904 cites W2073210531 @default.
• W1702369904 cites W2112639677 @default.
• W1702369904 cites W2131951639 @default.
• W1702369904 cites W2133203144 @default.
• W1702369904 cites W2139044314 @default.
• W1702369904 cites W2143391442 @default.
• W1702369904 cites W2176018476 @default.
• W1702369904 cites W22455336 @default.
• W1702369904 cites W35826337 @default.
• W1702369904 cites W65739208 @default.
• W1702369904 cites W2051250911 @default.
• W1702369904 cites W2612061387 @default.
• W1702369904 hasPublicationYear "1999" @default.
• W1702369904 type Work @default.
• W1702369904 sameAs 1702369904 @default.
• W1702369904 citedByCount "0" @default.
• W1702369904 crossrefType "journal-article" @default.
• W1702369904 hasAuthorship W1702369904A5013698877 @default.
• W1702369904 hasAuthorship W1702369904A5016656677 @default.
• W1702369904 hasAuthorship W1702369904A5087900012 @default.
• W1702369904 hasConcept C104317684 @default.
• W1702369904 hasConcept C105795698 @default.
• W1702369904 hasConcept C108710211 @default.
• W1702369904 hasConcept C112313634 @default.
• W1702369904 hasConcept C114289077 @default.
• W1702369904 hasConcept C118615104 @default.
• W1702369904 hasConcept C127716648 @default.
• W1702369904 hasConcept C134306372 @default.
• W1702369904 hasConcept C138885662 @default.
• W1702369904 hasConcept C154945302 @default.
• W1702369904 hasConcept C176329583 @default.
• W1702369904 hasConcept C185592680 @default.
• W1702369904 hasConcept C188082640 @default.
• W1702369904 hasConcept C2524010 @default.
• W1702369904 hasConcept C2777212361 @default.
• W1702369904 hasConcept C2780813799 @default.
• W1702369904 hasConcept C33923547 @default.
• W1702369904 hasConcept C39927690 @default.
• W1702369904 hasConcept C41008148 @default.
• W1702369904 hasConcept C41895202 @default.
• W1702369904 hasConcept C49937458 @default.
• W1702369904 hasConcept C55493867 @default.
• W1702369904 hasConceptScore W1702369904C104317684 @default.
• W1702369904 hasConceptScore W1702369904C105795698 @default.
• W1702369904 hasConceptScore W1702369904C108710211 @default.
• W1702369904 hasConceptScore W1702369904C112313634 @default.
• W1702369904 hasConceptScore W1702369904C114289077 @default.
• W1702369904 hasConceptScore W1702369904C118615104 @default.
• W1702369904 hasConceptScore W1702369904C127716648 @default.
• W1702369904 hasConceptScore W1702369904C134306372 @default.
• W1702369904 hasConceptScore W1702369904C138885662 @default.
• W1702369904 hasConceptScore W1702369904C154945302 @default.
• W1702369904 hasConceptScore W1702369904C176329583 @default.
• W1702369904 hasConceptScore W1702369904C185592680 @default.
• W1702369904 hasConceptScore W1702369904C188082640 @default.
• W1702369904 hasConceptScore W1702369904C2524010 @default.
• W1702369904 hasConceptScore W1702369904C2777212361 @default.
• W1702369904 hasConceptScore W1702369904C2780813799 @default.
• W1702369904 hasConceptScore W1702369904C33923547 @default.
• W1702369904 hasConceptScore W1702369904C39927690 @default.
• W1702369904 hasConceptScore W1702369904C41008148 @default.
• W1702369904 hasConceptScore W1702369904C41895202 @default.
• W1702369904 hasConceptScore W1702369904C49937458 @default.
• W1702369904 hasConceptScore W1702369904C55493867 @default.
• W1702369904 hasLocation W17023699041 @default.
• W1702369904 hasOpenAccess W1702369904 @default.
• W1702369904 hasPrimaryLocation W17023699041 @default.
• W1702369904 hasRelatedWork W1600428721 @default.
• W1702369904 hasRelatedWork W1992436148 @default.
• W1702369904 hasRelatedWork W1999414080 @default.
• W1702369904 hasRelatedWork W2177204320 @default.
• W1702369904 hasRelatedWork W2221094098 @default.
• W1702369904 hasRelatedWork W2280415582 @default.
• W1702369904 hasRelatedWork W2417744963 @default.
• W1702369904 hasRelatedWork W2461225692 @default.
• W1702369904 hasRelatedWork W2598635983 @default.
• W1702369904 hasRelatedWork W259957856 @default.
• W1702369904 hasRelatedWork W2888278649 @default.
• W1702369904 hasRelatedWork W2949277485 @default.

• next