FRINK Linked Data Fragments server

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

• W2953032017 endingPage "608" @default.
• W2953032017 startingPage "580" @default.
• W2953032017 abstract "We study the notion of ad hoc secure computation, recently introduced by Beimel et al. (ITCS 2016), in the context of the Private Simultaneous Messages (PSM) model of Feige et al. (STOC 2004). In ad hoc secure computation we have n parties that may potentially participate in a protocol but, at the actual time of execution, only k of them, whose identity is not known in advance, actually participate. This situation is particularly challenging in the PSM setting, where protocols are non-interactive (a single message from each participating party to a special output party) and where the parties rely on pre-distributed, correlated randomness (that in the ad-hoc setting will have to take into account all possible sets of participants). We present several different constructions of ad hoc PSM protocols from standard PSM protocols. These constructions imply, in particular, that efficient information-theoretic ad hoc PSM protocols exist for NC $$^1$$ and different classes of log-space computation, and efficient computationally-secure ad hoc PSM protocols for polynomial-time computable functions can be based on a one-way function. As an application, we obtain an information-theoretic implementation of order-revealing encryption whose security holds for two messages. We also consider the case where the actual number of participating parties t may be larger than the minimal k for which the protocol is designed to work. In this case, it is unavoidable that the output party learns the output corresponding to each subset of k out of the t participants. Therefore, a “best possible security” notion, requiring that this will be the only information that the output party learns, is needed. We present connections between this notion and the previously studied notion of t-robust PSM (also known as “non-interactive MPC”). We show that constructions in this setting for even simple functions (like AND or threshold) can be translated into non-trivial instances of program obfuscation (such as point function obfuscation and fuzzy point function obfuscation, respectively). We view these results as a negative indication that protocols with “best possible security” are impossible to realize efficiently in the information-theoretic setting or require strong assumptions in the computational setting." @default.
• W2953032017 created "2019-06-27" @default.
• W2953032017 creator A5031372016 @default.
• W2953032017 creator A5036104549 @default.
• W2953032017 creator A5081852077 @default.
• W2953032017 date "2017-01-01" @default.
• W2953032017 modified "2023-09-25" @default.
• W2953032017 title "Ad Hoc PSM Protocols: Secure Computation Without Coordination" @default.
• W2953032017 cites W117166206 @default.
• W2953032017 cites W1509316335 @default.
• W2953032017 cites W1556948092 @default.
• W2953032017 cites W16762060 @default.
• W2953032017 cites W1895952394 @default.
• W2953032017 cites W2021276494 @default.
• W2953032017 cites W2084641398 @default.
• W2953032017 cites W2088492763 @default.
• W2953032017 cites W2106476824 @default.
• W2953032017 cites W2152144666 @default.
• W2953032017 cites W2154496743 @default.
• W2953032017 cites W2163992091 @default.
• W2953032017 cites W2395416426 @default.
• W2953032017 cites W2400178274 @default.
• W2953032017 cites W2497530904 @default.
• W2953032017 cites W2563806996 @default.
• W2953032017 cites W2911700648 @default.
• W2953032017 cites W754106230 @default.
• W2953032017 doi "https://doi.org/10.1007/978-3-319-56617-7_20" @default.
• W2953032017 hasPublicationYear "2017" @default.
• W2953032017 type Work @default.
• W2953032017 sameAs 2953032017 @default.
• W2953032017 citedByCount "11" @default.
• W2953032017 countsByYear W29530320172018 @default.
• W2953032017 countsByYear W29530320172019 @default.
• W2953032017 countsByYear W29530320172020 @default.
• W2953032017 countsByYear W29530320172021 @default.
• W2953032017 countsByYear W29530320172023 @default.
• W2953032017 crossrefType "book-chapter" @default.
• W2953032017 hasAuthorship W2953032017A5031372016 @default.
• W2953032017 hasAuthorship W2953032017A5036104549 @default.
• W2953032017 hasAuthorship W2953032017A5081852077 @default.
• W2953032017 hasConcept C105795698 @default.
• W2953032017 hasConcept C11413529 @default.
• W2953032017 hasConcept C125112378 @default.
• W2953032017 hasConcept C142724271 @default.
• W2953032017 hasConcept C148730421 @default.
• W2953032017 hasConcept C178489894 @default.
• W2953032017 hasConcept C18396474 @default.
• W2953032017 hasConcept C204787440 @default.
• W2953032017 hasConcept C2780385302 @default.
• W2953032017 hasConcept C33923547 @default.
• W2953032017 hasConcept C38652104 @default.
• W2953032017 hasConcept C41008148 @default.
• W2953032017 hasConcept C45374587 @default.
• W2953032017 hasConcept C53076038 @default.
• W2953032017 hasConcept C555944384 @default.
• W2953032017 hasConcept C71924100 @default.
• W2953032017 hasConcept C76155785 @default.
• W2953032017 hasConcept C80444323 @default.
• W2953032017 hasConcept C94523657 @default.
• W2953032017 hasConceptScore W2953032017C105795698 @default.
• W2953032017 hasConceptScore W2953032017C11413529 @default.
• W2953032017 hasConceptScore W2953032017C125112378 @default.
• W2953032017 hasConceptScore W2953032017C142724271 @default.
• W2953032017 hasConceptScore W2953032017C148730421 @default.
• W2953032017 hasConceptScore W2953032017C178489894 @default.
• W2953032017 hasConceptScore W2953032017C18396474 @default.
• W2953032017 hasConceptScore W2953032017C204787440 @default.
• W2953032017 hasConceptScore W2953032017C2780385302 @default.
• W2953032017 hasConceptScore W2953032017C33923547 @default.
• W2953032017 hasConceptScore W2953032017C38652104 @default.
• W2953032017 hasConceptScore W2953032017C41008148 @default.
• W2953032017 hasConceptScore W2953032017C45374587 @default.
• W2953032017 hasConceptScore W2953032017C53076038 @default.
• W2953032017 hasConceptScore W2953032017C555944384 @default.
• W2953032017 hasConceptScore W2953032017C71924100 @default.
• W2953032017 hasConceptScore W2953032017C76155785 @default.
• W2953032017 hasConceptScore W2953032017C80444323 @default.
• W2953032017 hasConceptScore W2953032017C94523657 @default.
• W2953032017 hasLocation W29530320171 @default.
• W2953032017 hasOpenAccess W2953032017 @default.
• W2953032017 hasPrimaryLocation W29530320171 @default.
• W2953032017 hasRelatedWork W2082804893 @default.
• W2953032017 hasRelatedWork W2093167514 @default.
• W2953032017 hasRelatedWork W2151178082 @default.
• W2953032017 hasRelatedWork W2222421382 @default.
• W2953032017 hasRelatedWork W2377493353 @default.
• W2953032017 hasRelatedWork W2404375312 @default.
• W2953032017 hasRelatedWork W2407868127 @default.
• W2953032017 hasRelatedWork W2765939664 @default.
• W2953032017 hasRelatedWork W2950134366 @default.
• W2953032017 hasRelatedWork W3029182138 @default.
• W2953032017 isParatext "false" @default.
• W2953032017 isRetracted "false" @default.
• W2953032017 magId "2953032017" @default.
• W2953032017 workType "book-chapter" @default.