FRINK Linked Data Fragments server

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

• W2398403988 abstract "We provide a new inequality that links two important entropy notions: Shannon Entropy $$H_1$$ and collision entropy $$H_2$$ . Our formula gives the possible amount of collision entropy in a probability distribution, when its Shannon Entropy is fixed. While in practice it is easier to evaluate Shannon entropy than other entropy notions, it is well known in folklore that it does not provide a good estimate of randomness quality from a cryptographic viewpoint, except very special settings. Our results and techniques put this in a quantitative form, allowing us to precisely answer the following questions:aHow accurately does Shannon entropy estimate uniformity? Concretely, if the Shannon entropy of an n-bit source X is $$n-epsilon $$ , where $$epsilon $$ is a small number, can we conclude that X is close to uniform? This question is motivated by uniformity tests based on entropy estimators, like Maurer's Universal Test.bHow much randomness can we extract having high Shannon entropy? That is, if the Shannon entropy of an n-bit source X is $$n-O1$$ , how many almost uniform bits can we retrieve, at least? This question is motivated by the folklore upper bound $$Olog n$$ .cCan we use high Shannon entropy for key derivation? More precisely, if we have an n-bit source X of Shannon entropy $$n-O1$$ , can we use it as a secure key for some applications, such as square-secure applications? This is motivated by recent improvements in key derivation obtained by Barak eti¾źal. CRYPTO'11 and Dodis eti¾źal. TCC'14, which consider keys with some entropy deficiency.Our approach involves convex optimization techniques, which yield the shape of the worst distribution, and the use of the Lambert W function, by which we resolve equations coming from Shannon Entropy constraints. We believe that it may be useful and of independent interests elsewhere, particularly for studying Shannon Entropy with constraints." @default.
• W2398403988 created "2016-06-24" @default.
• W2398403988 creator A5011993100 @default.
• W2398403988 date "2015-01-01" @default.
• W2398403988 modified "2023-10-06" @default.
• W2398403988 title "Shannon Entropy Versus Renyi Entropy from a Cryptographic Viewpoint" @default.
• W2398403988 cites W120141331 @default.
• W2398403988 cites W1488916099 @default.
• W2398403988 cites W1518083319 @default.
• W2398403988 cites W1541097170 @default.
• W2398403988 cites W1545698176 @default.
• W2398403988 cites W1575092815 @default.
• W2398403988 cites W18818645 @default.
• W2398403988 cites W1976476866 @default.
• W2398403988 cites W1995875735 @default.
• W2398403988 cites W2015880590 @default.
• W2398403988 cites W2025905409 @default.
• W2398403988 cites W2035532007 @default.
• W2398403988 cites W2044406747 @default.
• W2398403988 cites W2051996064 @default.
• W2398403988 cites W2052207834 @default.
• W2398403988 cites W2060474153 @default.
• W2398403988 cites W2064423787 @default.
• W2398403988 cites W2144336066 @default.
• W2398403988 cites W2150154572 @default.
• W2398403988 cites W2157510927 @default.
• W2398403988 cites W2950286539 @default.
• W2398403988 doi "https://doi.org/10.1007/978-3-319-27239-9_16" @default.
• W2398403988 hasPublicationYear "2015" @default.
• W2398403988 type Work @default.
• W2398403988 sameAs 2398403988 @default.
• W2398403988 citedByCount "7" @default.
• W2398403988 countsByYear W23984039882016 @default.
• W2398403988 countsByYear W23984039882017 @default.
• W2398403988 countsByYear W23984039882018 @default.
• W2398403988 countsByYear W23984039882019 @default.
• W2398403988 countsByYear W23984039882020 @default.
• W2398403988 crossrefType "book-chapter" @default.
• W2398403988 hasAuthorship W2398403988A5011993100 @default.
• W2398403988 hasConcept C105795698 @default.
• W2398403988 hasConcept C106301342 @default.
• W2398403988 hasConcept C106752470 @default.
• W2398403988 hasConcept C11413529 @default.
• W2398403988 hasConcept C118615104 @default.
• W2398403988 hasConcept C121332964 @default.
• W2398403988 hasConcept C125112378 @default.
• W2398403988 hasConcept C125252325 @default.
• W2398403988 hasConcept C142611142 @default.
• W2398403988 hasConcept C177409962 @default.
• W2398403988 hasConcept C178489894 @default.
• W2398403988 hasConcept C196083917 @default.
• W2398403988 hasConcept C320580 @default.
• W2398403988 hasConcept C33923547 @default.
• W2398403988 hasConcept C41008148 @default.
• W2398403988 hasConcept C42047476 @default.
• W2398403988 hasConcept C49775889 @default.
• W2398403988 hasConcept C52622258 @default.
• W2398403988 hasConcept C60507348 @default.
• W2398403988 hasConcept C62520636 @default.
• W2398403988 hasConcept C9679016 @default.
• W2398403988 hasConceptScore W2398403988C105795698 @default.
• W2398403988 hasConceptScore W2398403988C106301342 @default.
• W2398403988 hasConceptScore W2398403988C106752470 @default.
• W2398403988 hasConceptScore W2398403988C11413529 @default.
• W2398403988 hasConceptScore W2398403988C118615104 @default.
• W2398403988 hasConceptScore W2398403988C121332964 @default.
• W2398403988 hasConceptScore W2398403988C125112378 @default.
• W2398403988 hasConceptScore W2398403988C125252325 @default.
• W2398403988 hasConceptScore W2398403988C142611142 @default.
• W2398403988 hasConceptScore W2398403988C177409962 @default.
• W2398403988 hasConceptScore W2398403988C178489894 @default.
• W2398403988 hasConceptScore W2398403988C196083917 @default.
• W2398403988 hasConceptScore W2398403988C320580 @default.
• W2398403988 hasConceptScore W2398403988C33923547 @default.
• W2398403988 hasConceptScore W2398403988C41008148 @default.
• W2398403988 hasConceptScore W2398403988C42047476 @default.
• W2398403988 hasConceptScore W2398403988C49775889 @default.
• W2398403988 hasConceptScore W2398403988C52622258 @default.
• W2398403988 hasConceptScore W2398403988C60507348 @default.
• W2398403988 hasConceptScore W2398403988C62520636 @default.
• W2398403988 hasConceptScore W2398403988C9679016 @default.
• W2398403988 hasLocation W23984039881 @default.
• W2398403988 hasOpenAccess W2398403988 @default.
• W2398403988 hasPrimaryLocation W23984039881 @default.
• W2398403988 hasRelatedWork W1575769678 @default.
• W2398403988 hasRelatedWork W1748396826 @default.
• W2398403988 hasRelatedWork W2096706202 @default.
• W2398403988 hasRelatedWork W2400046983 @default.
• W2398403988 hasRelatedWork W2404755208 @default.
• W2398403988 hasRelatedWork W2512020348 @default.
• W2398403988 hasRelatedWork W2611025529 @default.
• W2398403988 hasRelatedWork W2901568712 @default.
• W2398403988 hasRelatedWork W2951772285 @default.
• W2398403988 hasRelatedWork W2963157613 @default.
• W2398403988 hasRelatedWork W3014257330 @default.
• W2398403988 hasRelatedWork W3024670026 @default.
• W2398403988 hasRelatedWork W3098235725 @default.
• W2398403988 hasRelatedWork W3101288807 @default.
• W2398403988 hasRelatedWork W3103971931 @default.
• W2398403988 hasRelatedWork W3141836290 @default.

• next