FRINK Linked Data Fragments server

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

• W1535972735 endingPage "324" @default.
• W1535972735 startingPage "301" @default.
• W1535972735 abstract "We consider the question of adaptive security for two related cryptographic primitives: all-or-nothing transforms and exposure-resilient functions. Both are concerned with retaining security when an intruder learns some bits of a string which is supposed to be secret: all-or-nothing transforms (AONT) protect their input even given partial knowledge of the output; exposure-resilient functions (ERF) hide their output even given partial exposure of their input. Both of these primitives can be defined in the perfect, statistical and computational settings and have a variety of applications in cryptography. In this paper, we study how these notions fare against adaptive adversaries, who may choose which positions of a secret string to observe on the fly. In the perfect setting, we prove a new, strong lower bound on the constructibility of (perfect) AONT. This applies to both standard and adaptively secure AONT. In particular, to hide an input as short as log n bits, the adversary must see no more than half of the n-bit output. This bound also provides a new impossibility result on the existence of (ramp) secret-sharing schemes [6] and relates to a combinatorial problem of independent interest: finding “balanced” colorings of the hypercube. In the statistical setting, we show that adaptivity adds strictly more power to the adversary. We relate and reduce the construction of adaptive ERF's to that of almost-perfect resilient functions [19], for which the adversary can actually set some of the input positions and still learn nothing about the output. We give a probabilistic construction of these functions which is essentially optimal and substantially improves on previous constructions of [19, 5]. As a result, we get nearly optimal adaptively secure ERF's and AONT's. Finally, extending the statistical construction we obtain optimal computational adaptive ERF's, “public-value” AONT's and resilient functions." @default.
• W1535972735 created "2016-06-24" @default.
• W1535972735 creator A5012298614 @default.
• W1535972735 creator A5079131956 @default.
• W1535972735 creator A5087900012 @default.
• W1535972735 date "2001-01-01" @default.
• W1535972735 modified "2023-10-14" @default.
• W1535972735 title "On Perfect and Adaptive Security in Exposure-Resilient Cryptography" @default.
• W1535972735 cites W1495104849 @default.
• W1535972735 cites W1515957510 @default.
• W1535972735 cites W1519969013 @default.
• W1535972735 cites W1534695542 @default.
• W1535972735 cites W1541483074 @default.
• W1535972735 cites W1549438532 @default.
• W1535972735 cites W1575126375 @default.
• W1535972735 cites W1580181578 @default.
• W1535972735 cites W1580920982 @default.
• W1535972735 cites W1809369763 @default.
• W1535972735 cites W1867085232 @default.
• W1535972735 cites W2007661134 @default.
• W1535972735 cites W2026474140 @default.
• W1535972735 cites W2065392541 @default.
• W1535972735 cites W2069788171 @default.
• W1535972735 cites W2110218640 @default.
• W1535972735 cites W2114673105 @default.
• W1535972735 cites W2114924587 @default.
• W1535972735 cites W2127572279 @default.
• W1535972735 cites W2141420453 @default.
• W1535972735 cites W2914714618 @default.
• W1535972735 doi "https://doi.org/10.1007/3-540-44987-6_19" @default.
• W1535972735 hasPublicationYear "2001" @default.
• W1535972735 type Work @default.
• W1535972735 sameAs 1535972735 @default.
• W1535972735 citedByCount "79" @default.
• W1535972735 countsByYear W15359727352012 @default.
• W1535972735 countsByYear W15359727352013 @default.
• W1535972735 countsByYear W15359727352014 @default.
• W1535972735 countsByYear W15359727352015 @default.
• W1535972735 countsByYear W15359727352016 @default.
• W1535972735 countsByYear W15359727352017 @default.
• W1535972735 countsByYear W15359727352018 @default.
• W1535972735 countsByYear W15359727352019 @default.
• W1535972735 countsByYear W15359727352021 @default.
• W1535972735 countsByYear W15359727352022 @default.
• W1535972735 crossrefType "book-chapter" @default.
• W1535972735 hasAuthorship W1535972735A5012298614 @default.
• W1535972735 hasAuthorship W1535972735A5079131956 @default.
• W1535972735 hasAuthorship W1535972735A5087900012 @default.
• W1535972735 hasBestOaLocation W15359727351 @default.
• W1535972735 hasConcept C111472728 @default.
• W1535972735 hasConcept C118615104 @default.
• W1535972735 hasConcept C134306372 @default.
• W1535972735 hasConcept C136815107 @default.
• W1535972735 hasConcept C138885662 @default.
• W1535972735 hasConcept C157486923 @default.
• W1535972735 hasConcept C177264268 @default.
• W1535972735 hasConcept C17744445 @default.
• W1535972735 hasConcept C178489894 @default.
• W1535972735 hasConcept C199360897 @default.
• W1535972735 hasConcept C199539241 @default.
• W1535972735 hasConcept C2776261394 @default.
• W1535972735 hasConcept C3087436 @default.
• W1535972735 hasConcept C33923547 @default.
• W1535972735 hasConcept C37914503 @default.
• W1535972735 hasConcept C38652104 @default.
• W1535972735 hasConcept C41008148 @default.
• W1535972735 hasConcept C41065033 @default.
• W1535972735 hasConcept C47191418 @default.
• W1535972735 hasConcept C77553402 @default.
• W1535972735 hasConcept C80444323 @default.
• W1535972735 hasConceptScore W1535972735C111472728 @default.
• W1535972735 hasConceptScore W1535972735C118615104 @default.
• W1535972735 hasConceptScore W1535972735C134306372 @default.
• W1535972735 hasConceptScore W1535972735C136815107 @default.
• W1535972735 hasConceptScore W1535972735C138885662 @default.
• W1535972735 hasConceptScore W1535972735C157486923 @default.
• W1535972735 hasConceptScore W1535972735C177264268 @default.
• W1535972735 hasConceptScore W1535972735C17744445 @default.
• W1535972735 hasConceptScore W1535972735C178489894 @default.
• W1535972735 hasConceptScore W1535972735C199360897 @default.
• W1535972735 hasConceptScore W1535972735C199539241 @default.
• W1535972735 hasConceptScore W1535972735C2776261394 @default.
• W1535972735 hasConceptScore W1535972735C3087436 @default.
• W1535972735 hasConceptScore W1535972735C33923547 @default.
• W1535972735 hasConceptScore W1535972735C37914503 @default.
• W1535972735 hasConceptScore W1535972735C38652104 @default.
• W1535972735 hasConceptScore W1535972735C41008148 @default.
• W1535972735 hasConceptScore W1535972735C41065033 @default.
• W1535972735 hasConceptScore W1535972735C47191418 @default.
• W1535972735 hasConceptScore W1535972735C77553402 @default.
• W1535972735 hasConceptScore W1535972735C80444323 @default.
• W1535972735 hasLocation W15359727351 @default.
• W1535972735 hasOpenAccess W1535972735 @default.
• W1535972735 hasPrimaryLocation W15359727351 @default.
• W1535972735 hasRelatedWork W1535972735 @default.
• W1535972735 hasRelatedWork W1566802730 @default.
• W1535972735 hasRelatedWork W1985456457 @default.
• W1535972735 hasRelatedWork W2024970437 @default.

• next