FRINK Linked Data Fragments server

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

• W2023740004 endingPage "921" @default.
• W2023740004 startingPage "852" @default.
• W2023740004 abstract "We prove that three apparently unrelated fundamental problems in distributed computing, cryptography, and complexity theory, are essentially the same problem. These three problems and brief descriptions of them follow. (1) The selective decommitment problem. An adversary is given commitments to a collection of messages, and the adversary can ask for some subset of the commitments to be opened. The question is whether seeing the decommitments to these open plaintexts allows the adversary to learn something unexpected about the plaintexts that are unopened. (2) The power of 3-round weak zero-knowledge arguments. The question is what can be proved in (a possibly weakened form of) zero-knowledge in a 3-round argument. In particular, is there a language outside of BPP that has a 3-round public-coin weak zero-knowledge argument? (3) The Fiat-Shamir methodology. This is a method for converting a 3-round public-coin argument (viewed as an identification scheme) to a 1-round signature scheme. The method requires what we call a magic function that the signer applies to the first-round message of the argument to obtain a second-round message (queries from the verifier). An open question here is whether every 3-round public-coin argument for a language outside of BPP has a magic function.It follows easily from definitions that if a 3-round public-coin argument system is zero-knowledge in the standard (fairly strong) sense, then it has no magic function. We define a weakening of zero-knowledge such that zero-knowledge ⇒ no-magic-function still holds. For this weakened form of zero-knowledge, we give a partial converse: informally, if a 3-round public-coin argument system is not weakly zero-knowledge, then some form of magic is possible for this argument system. We obtain our definition of weak zero-knowledge by a sequence of weakenings of the standard definition, forming a hierarchy. Intermediate forms of zero-knowledge in this hierarchy are reasonable ones, and they may be useful in applications. Finally, we relate the selective decommitment problem to public-coin proof systems and arguments at an intermediate level of the hierarchy, and obtain several positive security results for selective decommitment." @default.
• W2023740004 created "2016-06-24" @default.
• W2023740004 creator A5002372704 @default.
• W2023740004 creator A5011820318 @default.
• W2023740004 creator A5052607926 @default.
• W2023740004 creator A5086367709 @default.
• W2023740004 date "2003-11-01" @default.
• W2023740004 modified "2023-09-24" @default.
• W2023740004 title "Magic Functions" @default.
• W2023740004 cites W1970606468 @default.
• W2023740004 cites W1979215153 @default.
• W2023740004 cites W1987890787 @default.
• W2023740004 cites W2002930326 @default.
• W2023740004 cites W2011112377 @default.
• W2023740004 cites W2012045293 @default.
• W2023740004 cites W2015880590 @default.
• W2023740004 cites W2038517014 @default.
• W2023740004 cites W2049198367 @default.
• W2023740004 cites W2052207834 @default.
• W2023740004 cites W2055993618 @default.
• W2023740004 cites W2064423787 @default.
• W2023740004 cites W2065722310 @default.
• W2023740004 cites W2086430938 @default.
• W2023740004 cites W2096430557 @default.
• W2023740004 cites W2108474283 @default.
• W2023740004 cites W2142968417 @default.
• W2023740004 cites W2151413173 @default.
• W2023740004 cites W2482098460 @default.
• W2023740004 cites W2911777915 @default.
• W2023740004 cites W4210300416 @default.
• W2023740004 doi "https://doi.org/10.1145/950620.950623" @default.
• W2023740004 hasPublicationYear "2003" @default.
• W2023740004 type Work @default.
• W2023740004 sameAs 2023740004 @default.
• W2023740004 citedByCount "77" @default.
• W2023740004 countsByYear W20237400042012 @default.
• W2023740004 countsByYear W20237400042013 @default.
• W2023740004 countsByYear W20237400042014 @default.
• W2023740004 countsByYear W20237400042015 @default.
• W2023740004 countsByYear W20237400042016 @default.
• W2023740004 countsByYear W20237400042017 @default.
• W2023740004 countsByYear W20237400042018 @default.
• W2023740004 countsByYear W20237400042019 @default.
• W2023740004 countsByYear W20237400042020 @default.
• W2023740004 countsByYear W20237400042021 @default.
• W2023740004 countsByYear W20237400042022 @default.
• W2023740004 crossrefType "journal-article" @default.
• W2023740004 hasAuthorship W2023740004A5002372704 @default.
• W2023740004 hasAuthorship W2023740004A5011820318 @default.
• W2023740004 hasAuthorship W2023740004A5052607926 @default.
• W2023740004 hasAuthorship W2023740004A5086367709 @default.
• W2023740004 hasConcept C121332964 @default.
• W2023740004 hasConcept C14036430 @default.
• W2023740004 hasConcept C147343967 @default.
• W2023740004 hasConcept C176329583 @default.
• W2023740004 hasConcept C178489894 @default.
• W2023740004 hasConcept C185592680 @default.
• W2023740004 hasConcept C2777704519 @default.
• W2023740004 hasConcept C33923547 @default.
• W2023740004 hasConcept C38652104 @default.
• W2023740004 hasConcept C41008148 @default.
• W2023740004 hasConcept C41065033 @default.
• W2023740004 hasConcept C55493867 @default.
• W2023740004 hasConcept C62520636 @default.
• W2023740004 hasConcept C78458016 @default.
• W2023740004 hasConcept C80444323 @default.
• W2023740004 hasConcept C86803240 @default.
• W2023740004 hasConcept C98184364 @default.
• W2023740004 hasConceptScore W2023740004C121332964 @default.
• W2023740004 hasConceptScore W2023740004C14036430 @default.
• W2023740004 hasConceptScore W2023740004C147343967 @default.
• W2023740004 hasConceptScore W2023740004C176329583 @default.
• W2023740004 hasConceptScore W2023740004C178489894 @default.
• W2023740004 hasConceptScore W2023740004C185592680 @default.
• W2023740004 hasConceptScore W2023740004C2777704519 @default.
• W2023740004 hasConceptScore W2023740004C33923547 @default.
• W2023740004 hasConceptScore W2023740004C38652104 @default.
• W2023740004 hasConceptScore W2023740004C41008148 @default.
• W2023740004 hasConceptScore W2023740004C41065033 @default.
• W2023740004 hasConceptScore W2023740004C55493867 @default.
• W2023740004 hasConceptScore W2023740004C62520636 @default.
• W2023740004 hasConceptScore W2023740004C78458016 @default.
• W2023740004 hasConceptScore W2023740004C80444323 @default.
• W2023740004 hasConceptScore W2023740004C86803240 @default.
• W2023740004 hasConceptScore W2023740004C98184364 @default.
• W2023740004 hasIssue "6" @default.
• W2023740004 hasLocation W20237400041 @default.
• W2023740004 hasOpenAccess W2023740004 @default.
• W2023740004 hasPrimaryLocation W20237400041 @default.
• W2023740004 hasRelatedWork W111085860 @default.
• W2023740004 hasRelatedWork W2101645518 @default.
• W2023740004 hasRelatedWork W2102905434 @default.
• W2023740004 hasRelatedWork W2146856790 @default.
• W2023740004 hasRelatedWork W2152546290 @default.
• W2023740004 hasRelatedWork W2785078146 @default.
• W2023740004 hasRelatedWork W2978367780 @default.
• W2023740004 hasRelatedWork W2996527948 @default.
• W2023740004 hasRelatedWork W3000274340 @default.

• next