Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022068408> ?p ?o ?g. }
- W2022068408 endingPage "42" @default.
- W2022068408 startingPage "27" @default.
- W2022068408 abstract "We study the problem of information-theoretically secure encryption in the bounded-storage model introduced by Maurer. The sole assumption of this model is a limited storage bound on an eavesdropper Eve, who is even allowed to be computationally unbounded. Suppose a sender Alice and a receiver Bob agreed on a short private key beforehand, and there is a long public random string accessible by all parties, say broadcast from a satellite or sent by Alice. Eve can only store some partial information of this long random string due to her limited storage. Alice and Bob read the public random string using the shared private key, and produce a one-time pad for encryption or decryption. In this setting, Aumann et al. proposed protocols with a nice property called everlasting security, which says that the security holds even if Eve later manages to obtain that private key. Ding and Rabin gave a better analysis showing that the same private key can be securely reused for an exponential number of times, against some adaptive attacks. We show that an encryption scheme with such nice properties can be derived immediately from any strong randomness extractor, a function which extracts randomness from a slightly random source, so that its output and its seed together are almost random. To have an efficient encryption scheme, one needs a strong extractor that can be evaluated in an on-line and efficient way. We give one such construction, which yields an encryption scheme that has the nice security properties as before but now can encrypt longer messages using shorter private keys." @default.
- W2022068408 created "2016-06-24" @default.
- W2022068408 creator A5032730559 @default.
- W2022068408 date "2003-08-06" @default.
- W2022068408 modified "2023-09-27" @default.
- W2022068408 title "Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors" @default.
- W2022068408 cites W1530248577 @default.
- W2022068408 cites W1606480398 @default.
- W2022068408 cites W1967175855 @default.
- W2022068408 cites W1968372742 @default.
- W2022068408 cites W1992626439 @default.
- W2022068408 cites W2048958388 @default.
- W2022068408 cites W2060474153 @default.
- W2022068408 cites W2068871408 @default.
- W2022068408 cites W2119913278 @default.
- W2022068408 cites W2133817484 @default.
- W2022068408 cites W2145765524 @default.
- W2022068408 cites W2145840445 @default.
- W2022068408 cites W2151303208 @default.
- W2022068408 cites W2202947145 @default.
- W2022068408 cites W2402405523 @default.
- W2022068408 cites W3030609246 @default.
- W2022068408 cites W3022036866 @default.
- W2022068408 doi "https://doi.org/10.1007/s00145-003-0217-1" @default.
- W2022068408 hasPublicationYear "2003" @default.
- W2022068408 type Work @default.
- W2022068408 sameAs 2022068408 @default.
- W2022068408 citedByCount "71" @default.
- W2022068408 countsByYear W20220684082012 @default.
- W2022068408 countsByYear W20220684082013 @default.
- W2022068408 countsByYear W20220684082014 @default.
- W2022068408 countsByYear W20220684082015 @default.
- W2022068408 countsByYear W20220684082017 @default.
- W2022068408 countsByYear W20220684082021 @default.
- W2022068408 crossrefType "journal-article" @default.
- W2022068408 hasAuthorship W2022068408A5032730559 @default.
- W2022068408 hasBestOaLocation W20220684081 @default.
- W2022068408 hasConcept C105795698 @default.
- W2022068408 hasConcept C125112378 @default.
- W2022068408 hasConcept C127964579 @default.
- W2022068408 hasConcept C134306372 @default.
- W2022068408 hasConcept C148730421 @default.
- W2022068408 hasConcept C157486923 @default.
- W2022068408 hasConcept C178489894 @default.
- W2022068408 hasConcept C198104137 @default.
- W2022068408 hasConcept C199360897 @default.
- W2022068408 hasConcept C203062551 @default.
- W2022068408 hasConcept C26517878 @default.
- W2022068408 hasConcept C2778222013 @default.
- W2022068408 hasConcept C31258907 @default.
- W2022068408 hasConcept C33923547 @default.
- W2022068408 hasConcept C34388435 @default.
- W2022068408 hasConcept C37914503 @default.
- W2022068408 hasConcept C38652104 @default.
- W2022068408 hasConcept C41008148 @default.
- W2022068408 hasConcept C53076038 @default.
- W2022068408 hasConcept C54569210 @default.
- W2022068408 hasConcept C80444323 @default.
- W2022068408 hasConcept C94284585 @default.
- W2022068408 hasConceptScore W2022068408C105795698 @default.
- W2022068408 hasConceptScore W2022068408C125112378 @default.
- W2022068408 hasConceptScore W2022068408C127964579 @default.
- W2022068408 hasConceptScore W2022068408C134306372 @default.
- W2022068408 hasConceptScore W2022068408C148730421 @default.
- W2022068408 hasConceptScore W2022068408C157486923 @default.
- W2022068408 hasConceptScore W2022068408C178489894 @default.
- W2022068408 hasConceptScore W2022068408C198104137 @default.
- W2022068408 hasConceptScore W2022068408C199360897 @default.
- W2022068408 hasConceptScore W2022068408C203062551 @default.
- W2022068408 hasConceptScore W2022068408C26517878 @default.
- W2022068408 hasConceptScore W2022068408C2778222013 @default.
- W2022068408 hasConceptScore W2022068408C31258907 @default.
- W2022068408 hasConceptScore W2022068408C33923547 @default.
- W2022068408 hasConceptScore W2022068408C34388435 @default.
- W2022068408 hasConceptScore W2022068408C37914503 @default.
- W2022068408 hasConceptScore W2022068408C38652104 @default.
- W2022068408 hasConceptScore W2022068408C41008148 @default.
- W2022068408 hasConceptScore W2022068408C53076038 @default.
- W2022068408 hasConceptScore W2022068408C54569210 @default.
- W2022068408 hasConceptScore W2022068408C80444323 @default.
- W2022068408 hasConceptScore W2022068408C94284585 @default.
- W2022068408 hasIssue "1" @default.
- W2022068408 hasLocation W20220684081 @default.
- W2022068408 hasOpenAccess W2022068408 @default.
- W2022068408 hasPrimaryLocation W20220684081 @default.
- W2022068408 hasRelatedWork W1587406858 @default.
- W2022068408 hasRelatedWork W2022068408 @default.
- W2022068408 hasRelatedWork W2126037447 @default.
- W2022068408 hasRelatedWork W2145840445 @default.
- W2022068408 hasRelatedWork W2888183313 @default.
- W2022068408 hasRelatedWork W3005882535 @default.
- W2022068408 hasRelatedWork W3028903316 @default.
- W2022068408 hasRelatedWork W3198805658 @default.
- W2022068408 hasRelatedWork W4376632246 @default.
- W2022068408 hasRelatedWork W2613770576 @default.
- W2022068408 hasVolume "17" @default.
- W2022068408 isParatext "false" @default.
- W2022068408 isRetracted "false" @default.