FRINK Linked Data Fragments server

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

• W2069673227 abstract "A Secure Function Evaluation (SFE) of a two-variable function f(·,·) is a protocol that allows two parties with inputs x and y to evaluate f(x,y) in a manner where neither party learns more than is necessary. A rich body of work deals with the study of completeness for secure two-party computation. A function f is complete for SFE if a protocol for securely evaluating f allows the secure evaluation of all (efficiently computable) functions. The questions investigated are which functions are complete for SFE, which functions have SFE protocols unconditionally and whether there are functions that are neither complete nor have efficient SFE protocols.The previous study of these questions was mainly conducted from an Information Theoretic point of view and provided strong answers in the form of combinatorial properties. However, we show that there are major differences between the information theoretic and computational settings. In particular, we show functions that are considered as having SFE unconditionally by the combinatorial criteria but are actually complete in the computational setting. We initiate the fully computational study of these fundamental questions. Somewhat surprisingly, we manage to provide an almost full characterization of the complete functions in this model as well. More precisely, we present a computational criterion (called computational row non-transitivity) for a function f to be complete for the asymmetric case. Furthermore, we show a matching criterion called computational row transitivity for f to have a simple SFE (based on no additional assumptions). This criterion is close to the negation of the computational row non-transitivity and thus we essentially characterize all nice functions as either complete or having SFE unconditionally." @default.
• W2069673227 created "2016-06-24" @default.
• W2069673227 creator A5002372704 @default.
• W2069673227 creator A5036936298 @default.
• W2069673227 creator A5051186002 @default.
• W2069673227 creator A5086367709 @default.
• W2069673227 date "2004-06-13" @default.
• W2069673227 modified "2023-09-27" @default.
• W2069673227 title "Completeness in two-party secure computation" @default.
• W2069673227 cites W1548880861 @default.
• W2069673227 cites W1964580496 @default.
• W2069673227 cites W1974751157 @default.
• W2069673227 cites W1984332407 @default.
• W2069673227 cites W1987667503 @default.
• W2069673227 cites W1997859100 @default.
• W2069673227 cites W1998058955 @default.
• W2069673227 cites W2004881597 @default.
• W2069673227 cites W2005900892 @default.
• W2069673227 cites W2006453614 @default.
• W2069673227 cites W2011112377 @default.
• W2069673227 cites W2016443801 @default.
• W2069673227 cites W2027471022 @default.
• W2069673227 cites W2027528470 @default.
• W2069673227 cites W2039320535 @default.
• W2069673227 cites W2088492763 @default.
• W2069673227 cites W2125247191 @default.
• W2069673227 cites W3150645827 @default.
• W2069673227 doi "https://doi.org/10.1145/1007352.1007395" @default.
• W2069673227 hasPublicationYear "2004" @default.
• W2069673227 type Work @default.
• W2069673227 sameAs 2069673227 @default.
• W2069673227 citedByCount "9" @default.
• W2069673227 countsByYear W20696732272012 @default.
• W2069673227 countsByYear W20696732272014 @default.
• W2069673227 countsByYear W20696732272016 @default.
• W2069673227 countsByYear W20696732272017 @default.
• W2069673227 countsByYear W20696732272018 @default.
• W2069673227 crossrefType "proceedings-article" @default.
• W2069673227 hasAuthorship W2069673227A5002372704 @default.
• W2069673227 hasAuthorship W2069673227A5036936298 @default.
• W2069673227 hasAuthorship W2069673227A5051186002 @default.
• W2069673227 hasAuthorship W2069673227A5086367709 @default.
• W2069673227 hasConcept C105795698 @default.
• W2069673227 hasConcept C111472728 @default.
• W2069673227 hasConcept C11413529 @default.
• W2069673227 hasConcept C114614502 @default.
• W2069673227 hasConcept C118615104 @default.
• W2069673227 hasConcept C134306372 @default.
• W2069673227 hasConcept C138885662 @default.
• W2069673227 hasConcept C14036430 @default.
• W2069673227 hasConcept C142724271 @default.
• W2069673227 hasConcept C165064840 @default.
• W2069673227 hasConcept C17231256 @default.
• W2069673227 hasConcept C179799912 @default.
• W2069673227 hasConcept C191399111 @default.
• W2069673227 hasConcept C204787440 @default.
• W2069673227 hasConcept C2780385302 @default.
• W2069673227 hasConcept C2780586882 @default.
• W2069673227 hasConcept C33923547 @default.
• W2069673227 hasConcept C41008148 @default.
• W2069673227 hasConcept C45374587 @default.
• W2069673227 hasConcept C71924100 @default.
• W2069673227 hasConcept C78458016 @default.
• W2069673227 hasConcept C80444323 @default.
• W2069673227 hasConcept C86803240 @default.
• W2069673227 hasConceptScore W2069673227C105795698 @default.
• W2069673227 hasConceptScore W2069673227C111472728 @default.
• W2069673227 hasConceptScore W2069673227C11413529 @default.
• W2069673227 hasConceptScore W2069673227C114614502 @default.
• W2069673227 hasConceptScore W2069673227C118615104 @default.
• W2069673227 hasConceptScore W2069673227C134306372 @default.
• W2069673227 hasConceptScore W2069673227C138885662 @default.
• W2069673227 hasConceptScore W2069673227C14036430 @default.
• W2069673227 hasConceptScore W2069673227C142724271 @default.
• W2069673227 hasConceptScore W2069673227C165064840 @default.
• W2069673227 hasConceptScore W2069673227C17231256 @default.
• W2069673227 hasConceptScore W2069673227C179799912 @default.
• W2069673227 hasConceptScore W2069673227C191399111 @default.
• W2069673227 hasConceptScore W2069673227C204787440 @default.
• W2069673227 hasConceptScore W2069673227C2780385302 @default.
• W2069673227 hasConceptScore W2069673227C2780586882 @default.
• W2069673227 hasConceptScore W2069673227C33923547 @default.
• W2069673227 hasConceptScore W2069673227C41008148 @default.
• W2069673227 hasConceptScore W2069673227C45374587 @default.
• W2069673227 hasConceptScore W2069673227C71924100 @default.
• W2069673227 hasConceptScore W2069673227C78458016 @default.
• W2069673227 hasConceptScore W2069673227C80444323 @default.
• W2069673227 hasConceptScore W2069673227C86803240 @default.
• W2069673227 hasLocation W20696732271 @default.
• W2069673227 hasOpenAccess W2069673227 @default.
• W2069673227 hasPrimaryLocation W20696732271 @default.
• W2069673227 hasRelatedWork W1969220825 @default.
• W2069673227 hasRelatedWork W1989439740 @default.
• W2069673227 hasRelatedWork W2064804458 @default.
• W2069673227 hasRelatedWork W2134295301 @default.
• W2069673227 hasRelatedWork W2151178082 @default.
• W2069673227 hasRelatedWork W2151446881 @default.
• W2069673227 hasRelatedWork W2284153003 @default.
• W2069673227 hasRelatedWork W2363410916 @default.
• W2069673227 hasRelatedWork W2983773930 @default.

• next