FRINK Linked Data Fragments server

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

• W1523745016 endingPage "196" @default.
• W1523745016 startingPage "177" @default.
• W1523745016 abstract "In the problem of Secure Message Transmission in the public discussion model (SMT-PD), a Sender wants to send a message to a Receiver privately and reliably. Sender and Receiver are connected by n channels, up to t < n of which may be maliciously controlled by a computationally unbounded adversary, as well as one public channel, which is reliable but not private. The SMT-PD abstraction has been shown instrumental in achieving secure multi-party computation on sparse networks, where a subset of the nodes are able to realize a broadcast functionality, which plays the role of the public channel. However, the implementation of such public channel in point-to-point networks is highly costly and non-trivial, which makes minimizing the use of this resource an intrinsically compelling issue. In this paper, we present the first SMT-PD protocol with sublinear (i.e., logarithmic in m, the message size) communication on the public channel. In addition, the protocol incurs a private communication complexity of $O(frac{mn}{n-t})$ , which, as we also show, is optimal. By contrast, the best known bounds in both public and private channels were linear. Furthermore, our protocol has an optimal round complexity of (3,2), meaning three rounds, two of which must invoke the public channel. Finally, we ask the question whether some of the lower bounds on resource use for a single execution of SMT-PD can be beaten on average through amortization. In other words, if Sender and Receiver must send several messages back and forth (where later messages depend on earlier ones), can they do better than the naïve solution of repeating an SMT-PD protocol each time? We show that amortization can indeed drastically reduce the use of the public channel: it is possible to limit the total number of uses of the public channel to two, no matter how many messages are ultimately sent between two nodes. (Since two uses of the public channel are required to send any reliable communication whatsoever, this is best possible.)" @default.
• W1523745016 created "2016-06-24" @default.
• W1523745016 creator A5005281401 @default.
• W1523745016 creator A5020375635 @default.
• W1523745016 creator A5033541869 @default.
• W1523745016 date "2010-01-01" @default.
• W1523745016 modified "2023-09-30" @default.
• W1523745016 title "Secure Message Transmission with Small Public Discussion" @default.
• W1523745016 cites W1499281737 @default.
• W1523745016 cites W1508367619 @default.
• W1523745016 cites W1526970571 @default.
• W1523745016 cites W1549890695 @default.
• W1523745016 cites W1565004756 @default.
• W1523745016 cites W1604064347 @default.
• W1523745016 cites W1964678106 @default.
• W1523745016 cites W1980461136 @default.
• W1523745016 cites W2006453614 @default.
• W1523745016 cites W2077246908 @default.
• W1523745016 cites W2080911030 @default.
• W1523745016 cites W2080947580 @default.
• W1523745016 cites W2083796634 @default.
• W1523745016 cites W2092148937 @default.
• W1523745016 cites W2095594956 @default.
• W1523745016 cites W2143067599 @default.
• W1523745016 cites W2146813141 @default.
• W1523745016 cites W2152720784 @default.
• W1523745016 cites W2166071597 @default.
• W1523745016 cites W2475696811 @default.
• W1523745016 doi "https://doi.org/10.1007/978-3-642-13190-5_9" @default.
• W1523745016 hasPublicationYear "2010" @default.
• W1523745016 type Work @default.
• W1523745016 sameAs 1523745016 @default.
• W1523745016 citedByCount "11" @default.
• W1523745016 countsByYear W15237450162012 @default.
• W1523745016 countsByYear W15237450162013 @default.
• W1523745016 countsByYear W15237450162014 @default.
• W1523745016 countsByYear W15237450162015 @default.
• W1523745016 countsByYear W15237450162016 @default.
• W1523745016 crossrefType "book-chapter" @default.
• W1523745016 hasAuthorship W1523745016A5005281401 @default.
• W1523745016 hasAuthorship W1523745016A5020375635 @default.
• W1523745016 hasAuthorship W1523745016A5033541869 @default.
• W1523745016 hasBestOaLocation W15237450161 @default.
• W1523745016 hasConcept C127162648 @default.
• W1523745016 hasConcept C142724271 @default.
• W1523745016 hasConcept C148730421 @default.
• W1523745016 hasConcept C174440990 @default.
• W1523745016 hasConcept C179145077 @default.
• W1523745016 hasConcept C198104137 @default.
• W1523745016 hasConcept C203062551 @default.
• W1523745016 hasConcept C204787440 @default.
• W1523745016 hasConcept C2780385302 @default.
• W1523745016 hasConcept C31258907 @default.
• W1523745016 hasConcept C38652104 @default.
• W1523745016 hasConcept C41008148 @default.
• W1523745016 hasConcept C41065033 @default.
• W1523745016 hasConcept C71924100 @default.
• W1523745016 hasConcept C761482 @default.
• W1523745016 hasConcept C76155785 @default.
• W1523745016 hasConcept C80444323 @default.
• W1523745016 hasConceptScore W1523745016C127162648 @default.
• W1523745016 hasConceptScore W1523745016C142724271 @default.
• W1523745016 hasConceptScore W1523745016C148730421 @default.
• W1523745016 hasConceptScore W1523745016C174440990 @default.
• W1523745016 hasConceptScore W1523745016C179145077 @default.
• W1523745016 hasConceptScore W1523745016C198104137 @default.
• W1523745016 hasConceptScore W1523745016C203062551 @default.
• W1523745016 hasConceptScore W1523745016C204787440 @default.
• W1523745016 hasConceptScore W1523745016C2780385302 @default.
• W1523745016 hasConceptScore W1523745016C31258907 @default.
• W1523745016 hasConceptScore W1523745016C38652104 @default.
• W1523745016 hasConceptScore W1523745016C41008148 @default.
• W1523745016 hasConceptScore W1523745016C41065033 @default.
• W1523745016 hasConceptScore W1523745016C71924100 @default.
• W1523745016 hasConceptScore W1523745016C761482 @default.
• W1523745016 hasConceptScore W1523745016C76155785 @default.
• W1523745016 hasConceptScore W1523745016C80444323 @default.
• W1523745016 hasLocation W15237450161 @default.
• W1523745016 hasOpenAccess W1523745016 @default.
• W1523745016 hasPrimaryLocation W15237450161 @default.
• W1523745016 hasRelatedWork W1511913323 @default.
• W1523745016 hasRelatedWork W1523745016 @default.
• W1523745016 hasRelatedWork W1587474983 @default.
• W1523745016 hasRelatedWork W2141489258 @default.
• W1523745016 hasRelatedWork W2373884286 @default.
• W1523745016 hasRelatedWork W2769337394 @default.
• W1523745016 hasRelatedWork W2950024669 @default.
• W1523745016 hasRelatedWork W2950317205 @default.
• W1523745016 hasRelatedWork W2969293741 @default.
• W1523745016 hasRelatedWork W4293579513 @default.
• W1523745016 isParatext "false" @default.
• W1523745016 isRetracted "false" @default.
• W1523745016 magId "1523745016" @default.
• W1523745016 workType "book-chapter" @default.