FRINK Linked Data Fragments server

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

• W1603673162 abstract "We introduce a new notion flexible extractor. It is a generalization of the standard concept of a two-source-extractor which require each of a sources to have some entropy, flexible extractor requires the sum of sources entropy to exceed fixed value. We distinguish between a strong and a weak flexible extractors and (similarly to two-source-extractors case) prove that every weak flexible extractor is also a strong extractor just with a slightly worse parameters. Moreover we prove that two common two-source extractors are in fact flexible which can be viewed as a generalization of the Leftover Hash Lemma for those extractors. We use that notion in joint work with Stefan Dziembowski and Tomasz Kazana “Non-Malleable Codes from Two-Source Extractors” currently under submission. In that work we use the flexible extractors to construct an efficient information-theoretically non-malleable code in the split-state model for one-bit messages. Non-malleable codes were introduced recently by Dziembowski, Pietrzak and Wichs (ICS 2010), as a general tool for storing messages securely on hardware that can be subject to tampering attacks. Informally, a code (Enc :M→ L×R,Dec : L×R →M) is non-malleable in the split-state model if any adversary, by manipulating independently L and R (where (L,R) is an encoding of some message M), cannot obtain an encoding of a messageM ′ that is not equal toM but is “related”M in some way. Until now it was unknown how to construct an information-theoretically secure code with such a property, even forM = {0, 1}. Our construction solves this problem. Additionally, it is leakage-resilient, and the amount of leakage that we can tolerate can be an arbitrary fraction ξ < 1/4 of the length of the codeword. Our code is based on the inner-product two-source extractor, but in general it can be instantiated by any two-source extractor that has the property of being flexible. We also show that the non-malleable codes for one-bit messages have an equivalent, perhaps simpler characterization, namely such codes can be defined as follows: if M is chosen uniformly from {0, 1} then the probability (in the experiment described above) that the output message M ′ is not equal to M can be at most 1/2 + ." @default.
• W1603673162 created "2016-06-24" @default.
• W1603673162 creator A5075282848 @default.
• W1603673162 date "2013-05-28" @default.
• W1603673162 modified "2023-09-27" @default.
• W1603673162 title "Flexible Two-Source Extractors and their Applications" @default.
• W1603673162 cites W1518083319 @default.
• W1603673162 cites W1547517307 @default.
• W1603673162 cites W1588165891 @default.
• W1603673162 cites W1592625985 @default.
• W1603673162 cites W1597805936 @default.
• W1603673162 cites W1606216659 @default.
• W1603673162 cites W1663689473 @default.
• W1603673162 cites W1797136128 @default.
• W1603673162 cites W1991897749 @default.
• W1603673162 cites W1995875735 @default.
• W1603673162 cites W2015880590 @default.
• W1603673162 cites W2047772026 @default.
• W1603673162 cites W2096290348 @default.
• W1603673162 cites W2100605909 @default.
• W1603673162 cites W2116926584 @default.
• W1603673162 cites W2118629598 @default.
• W1603673162 cites W2127140374 @default.
• W1603673162 cites W2133701468 @default.
• W1603673162 cites W2140805804 @default.
• W1603673162 cites W2144336066 @default.
• W1603673162 cites W2166362740 @default.
• W1603673162 cites W2166492758 @default.
• W1603673162 cites W2181974462 @default.
• W1603673162 cites W2281560505 @default.
• W1603673162 cites W236432643 @default.
• W1603673162 cites W2909978789 @default.
• W1603673162 cites W2911777915 @default.
• W1603673162 cites W92989823 @default.
• W1603673162 cites W197280572 @default.
• W1603673162 cites W2611751279 @default.
• W1603673162 hasPublicationYear "2013" @default.
• W1603673162 type Work @default.
• W1603673162 sameAs 1603673162 @default.
• W1603673162 citedByCount "0" @default.
• W1603673162 crossrefType "dissertation" @default.
• W1603673162 hasAuthorship W1603673162A5075282848 @default.
• W1603673162 hasConcept C106301342 @default.
• W1603673162 hasConcept C11413529 @default.
• W1603673162 hasConcept C117978034 @default.
• W1603673162 hasConcept C118615104 @default.
• W1603673162 hasConcept C121332964 @default.
• W1603673162 hasConcept C127413603 @default.
• W1603673162 hasConcept C134306372 @default.
• W1603673162 hasConcept C177148314 @default.
• W1603673162 hasConcept C199360897 @default.
• W1603673162 hasConcept C21880701 @default.
• W1603673162 hasConcept C2780801425 @default.
• W1603673162 hasConcept C33923547 @default.
• W1603673162 hasConcept C41008148 @default.
• W1603673162 hasConcept C43126263 @default.
• W1603673162 hasConcept C62520636 @default.
• W1603673162 hasConcept C80444323 @default.
• W1603673162 hasConcept C99138194 @default.
• W1603673162 hasConceptScore W1603673162C106301342 @default.
• W1603673162 hasConceptScore W1603673162C11413529 @default.
• W1603673162 hasConceptScore W1603673162C117978034 @default.
• W1603673162 hasConceptScore W1603673162C118615104 @default.
• W1603673162 hasConceptScore W1603673162C121332964 @default.
• W1603673162 hasConceptScore W1603673162C127413603 @default.
• W1603673162 hasConceptScore W1603673162C134306372 @default.
• W1603673162 hasConceptScore W1603673162C177148314 @default.
• W1603673162 hasConceptScore W1603673162C199360897 @default.
• W1603673162 hasConceptScore W1603673162C21880701 @default.
• W1603673162 hasConceptScore W1603673162C2780801425 @default.
• W1603673162 hasConceptScore W1603673162C33923547 @default.
• W1603673162 hasConceptScore W1603673162C41008148 @default.
• W1603673162 hasConceptScore W1603673162C43126263 @default.
• W1603673162 hasConceptScore W1603673162C62520636 @default.
• W1603673162 hasConceptScore W1603673162C80444323 @default.
• W1603673162 hasConceptScore W1603673162C99138194 @default.
• W1603673162 hasLocation W16036731621 @default.
• W1603673162 hasOpenAccess W1603673162 @default.
• W1603673162 hasPrimaryLocation W16036731621 @default.
• W1603673162 isParatext "false" @default.
• W1603673162 isRetracted "false" @default.
• W1603673162 magId "1603673162" @default.
• W1603673162 workType "dissertation" @default.