FRINK Linked Data Fragments server

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

• W2398329148 startingPage "209" @default.
• W2398329148 abstract "In this paper three complexity measures are studied: (i) internal information, (ii) external information, and (iii) a measure called here “output information”. Internal information (i) measures the counter-party privacy-loss inherent in a communication protocol. Similarly, the output information (iii) measures the reduction in input-privacy that is inherent when the output of the computation is published. External information (ii) measures the privacy-loss inherent when the communication between parties is leaked. The main result here is that for public-output protocols, i.e., protocols that require publicly posting the result of the computation, external information can be exponentially larger than the sum of internal and output information. This result can be informally summarized as saying that “viewing a process from the sidelines (external information) can be vastly more informative than either participating in it (internal information) and/or viewing only its outcome (output information)”. The specific problem for which this exponential separation is shown, and the upper bounds on internal and output information follow closely the recent breakthrough separation of information and communication due to [Ganor, Kol, Raz; FOCS 2014]. The main technical contribution is the lower bound on external information for public-output protocols." @default.
• W2398329148 created "2016-06-24" @default.
• W2398329148 creator A5029489862 @default.
• W2398329148 creator A5058111762 @default.
• W2398329148 date "2015-01-01" @default.
• W2398329148 modified "2023-09-26" @default.
• W2398329148 title "On the information leakage of public-output protocols" @default.
• W2398329148 cites W1984227438 @default.
• W2398329148 cites W1994916325 @default.
• W2398329148 cites W200600406 @default.
• W2398329148 cites W2006453614 @default.
• W2398329148 cites W2066627246 @default.
• W2398329148 cites W2073639613 @default.
• W2398329148 cites W2107917944 @default.
• W2398329148 cites W2123346469 @default.
• W2398329148 cites W2296442468 @default.
• W2398329148 cites W2340787257 @default.
• W2398329148 cites W2407341899 @default.
• W2398329148 cites W2408362371 @default.
• W2398329148 cites W1607225066 @default.
• W2398329148 cites W2174589003 @default.
• W2398329148 cites W2581093780 @default.
• W2398329148 hasPublicationYear "2015" @default.
• W2398329148 type Work @default.
• W2398329148 sameAs 2398329148 @default.
• W2398329148 citedByCount "0" @default.
• W2398329148 crossrefType "journal-article" @default.
• W2398329148 hasAuthorship W2398329148A5029489862 @default.
• W2398329148 hasAuthorship W2398329148A5058111762 @default.
• W2398329148 hasConcept C105795698 @default.
• W2398329148 hasConcept C111335779 @default.
• W2398329148 hasConcept C111919701 @default.
• W2398329148 hasConcept C11413529 @default.
• W2398329148 hasConcept C134306372 @default.
• W2398329148 hasConcept C142724271 @default.
• W2398329148 hasConcept C154945302 @default.
• W2398329148 hasConcept C179145077 @default.
• W2398329148 hasConcept C204787440 @default.
• W2398329148 hasConcept C2524010 @default.
• W2398329148 hasConcept C2779201187 @default.
• W2398329148 hasConcept C2780385302 @default.
• W2398329148 hasConcept C2988416141 @default.
• W2398329148 hasConcept C33923547 @default.
• W2398329148 hasConcept C38652104 @default.
• W2398329148 hasConcept C41008148 @default.
• W2398329148 hasConcept C45374587 @default.
• W2398329148 hasConcept C52622258 @default.
• W2398329148 hasConcept C71924100 @default.
• W2398329148 hasConcept C77553402 @default.
• W2398329148 hasConcept C80444323 @default.
• W2398329148 hasConcept C98045186 @default.
• W2398329148 hasConceptScore W2398329148C105795698 @default.
• W2398329148 hasConceptScore W2398329148C111335779 @default.
• W2398329148 hasConceptScore W2398329148C111919701 @default.
• W2398329148 hasConceptScore W2398329148C11413529 @default.
• W2398329148 hasConceptScore W2398329148C134306372 @default.
• W2398329148 hasConceptScore W2398329148C142724271 @default.
• W2398329148 hasConceptScore W2398329148C154945302 @default.
• W2398329148 hasConceptScore W2398329148C179145077 @default.
• W2398329148 hasConceptScore W2398329148C204787440 @default.
• W2398329148 hasConceptScore W2398329148C2524010 @default.
• W2398329148 hasConceptScore W2398329148C2779201187 @default.
• W2398329148 hasConceptScore W2398329148C2780385302 @default.
• W2398329148 hasConceptScore W2398329148C2988416141 @default.
• W2398329148 hasConceptScore W2398329148C33923547 @default.
• W2398329148 hasConceptScore W2398329148C38652104 @default.
• W2398329148 hasConceptScore W2398329148C41008148 @default.
• W2398329148 hasConceptScore W2398329148C45374587 @default.
• W2398329148 hasConceptScore W2398329148C52622258 @default.
• W2398329148 hasConceptScore W2398329148C71924100 @default.
• W2398329148 hasConceptScore W2398329148C77553402 @default.
• W2398329148 hasConceptScore W2398329148C80444323 @default.
• W2398329148 hasConceptScore W2398329148C98045186 @default.
• W2398329148 hasLocation W23983291481 @default.
• W2398329148 hasOpenAccess W2398329148 @default.
• W2398329148 hasPrimaryLocation W23983291481 @default.
• W2398329148 hasRelatedWork W1486573515 @default.
• W2398329148 hasRelatedWork W1512199100 @default.
• W2398329148 hasRelatedWork W1570791521 @default.
• W2398329148 hasRelatedWork W1631405927 @default.
• W2398329148 hasRelatedWork W183135530 @default.
• W2398329148 hasRelatedWork W1984227438 @default.
• W2398329148 hasRelatedWork W2056501796 @default.
• W2398329148 hasRelatedWork W2092730076 @default.
• W2398329148 hasRelatedWork W2123777803 @default.
• W2398329148 hasRelatedWork W2132559993 @default.
• W2398329148 hasRelatedWork W2406175527 @default.
• W2398329148 hasRelatedWork W2765234683 @default.
• W2398329148 hasRelatedWork W2767307050 @default.
• W2398329148 hasRelatedWork W2906831338 @default.
• W2398329148 hasRelatedWork W3013012407 @default.
• W2398329148 hasRelatedWork W3131797903 @default.
• W2398329148 hasRelatedWork W3133446278 @default.
• W2398329148 hasRelatedWork W759230635 @default.
• W2398329148 hasRelatedWork W97605038 @default.
• W2398329148 hasRelatedWork W1575898133 @default.
• W2398329148 hasVolume "22" @default.
• W2398329148 isParatext "false" @default.
• W2398329148 isRetracted "false" @default.

• next