Matches in SemOpenAlex for { <https://semopenalex.org/work/W751569568> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W751569568 endingPage "158" @default.
- W751569568 startingPage "141" @default.
- W751569568 abstract "We revisit the question, originally posed by Yao (1982), of whether encryption security may be characterized using computational information. Yao provided an affirmative answer, using a compression-based notion of computational information to give a characterization equivalent to the standard computational notion of semantic security. We give two other equivalent characterizations. The first uses a computational formulation of Kelly’s (1957) model for “gambling with inside information”, leading to an encryption notion which is similar to Yao’s but where encrypted data is used by an adversary to place bets maximizing the rate of growth of total wealth over a sequence of independent, identically distributed events. The difficulty of this gambling task is closely related to Vadhan and Zheng’s (2011) notion of KL-hardness, which in certain cases is equivalent to a conditional form of the pseudoentropy introduced by Hastad et. al. (1999). Using techniques introduced to prove this equivalence, we are also able to give a characterization of encryption security in terms of conditional pseudoentropy. Finally, we will reconsider the gambling model with respect to “risk-neutral” adversaries in an attempt to understand whether assumptions about the rationality of adversaries may impact the level of security achieved by an encryption scheme." @default.
- W751569568 created "2016-06-24" @default.
- W751569568 creator A5049392142 @default.
- W751569568 creator A5080474978 @default.
- W751569568 date "2015-01-01" @default.
- W751569568 modified "2023-09-23" @default.
- W751569568 title "Gambling, Computational Information and Encryption Security" @default.
- W751569568 cites W1548880861 @default.
- W751569568 cites W1570963478 @default.
- W751569568 cites W174225679 @default.
- W751569568 cites W182801106 @default.
- W751569568 cites W2015880590 @default.
- W751569568 cites W2019140010 @default.
- W751569568 cites W2034489173 @default.
- W751569568 cites W2050209678 @default.
- W751569568 cites W2055993618 @default.
- W751569568 cites W2106887613 @default.
- W751569568 cites W2109394932 @default.
- W751569568 cites W2154034877 @default.
- W751569568 cites W2225202932 @default.
- W751569568 cites W2478708596 @default.
- W751569568 cites W3150645827 @default.
- W751569568 cites W4210300416 @default.
- W751569568 doi "https://doi.org/10.1007/978-3-319-17470-9_9" @default.
- W751569568 hasPublicationYear "2015" @default.
- W751569568 type Work @default.
- W751569568 sameAs 751569568 @default.
- W751569568 citedByCount "1" @default.
- W751569568 countsByYear W7515695682015 @default.
- W751569568 crossrefType "book-chapter" @default.
- W751569568 hasAuthorship W751569568A5049392142 @default.
- W751569568 hasAuthorship W751569568A5080474978 @default.
- W751569568 hasBestOaLocation W7515695682 @default.
- W751569568 hasConcept C148730421 @default.
- W751569568 hasConcept C38652104 @default.
- W751569568 hasConcept C41008148 @default.
- W751569568 hasConcept C527648132 @default.
- W751569568 hasConcept C80444323 @default.
- W751569568 hasConceptScore W751569568C148730421 @default.
- W751569568 hasConceptScore W751569568C38652104 @default.
- W751569568 hasConceptScore W751569568C41008148 @default.
- W751569568 hasConceptScore W751569568C527648132 @default.
- W751569568 hasConceptScore W751569568C80444323 @default.
- W751569568 hasLocation W7515695681 @default.
- W751569568 hasLocation W7515695682 @default.
- W751569568 hasOpenAccess W751569568 @default.
- W751569568 hasPrimaryLocation W7515695681 @default.
- W751569568 hasRelatedWork W1986548598 @default.
- W751569568 hasRelatedWork W2046003295 @default.
- W751569568 hasRelatedWork W2207966009 @default.
- W751569568 hasRelatedWork W2383950765 @default.
- W751569568 hasRelatedWork W2587935614 @default.
- W751569568 hasRelatedWork W2727392997 @default.
- W751569568 hasRelatedWork W2974258629 @default.
- W751569568 hasRelatedWork W3100161819 @default.
- W751569568 hasRelatedWork W4313313264 @default.
- W751569568 hasRelatedWork W4313473947 @default.
- W751569568 isParatext "false" @default.
- W751569568 isRetracted "false" @default.
- W751569568 magId "751569568" @default.
- W751569568 workType "book-chapter" @default.