FRINK Linked Data Fragments server

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

• W2085355422 endingPage "26" @default.
• W2085355422 startingPage "5" @default.
• W2085355422 abstract "In the bounded-storage model for information-theoretically secure encryption and key-agreement one can prove the security of a cipher based on the sole assumption that the adversary’s storage capacity is bounded, say by $s$ bits, even if her computational power is unlimited. Assume that a random $t$-bit string $R$ is either publicly available (e.g., the signal of a deep-space radio source) or broadcast by one of the legitimate parties. If $s < t$, the adversary can store only partial information about $R$. The legitimate sender Alice and receiver Bob, sharing a short secret key $K$ initially, can therefore potentially generate a very long $n$-bit one-time pad $X$ with $ngg|K|$ about which the adversary has essentially no information. All looseness = –1 previous results in the bounded-storage model were partial or far from optimal, for one of the following reasons: either the secret key $K$ had to be longer than the derived one-time pad ($n < |K|$), or $t$ had to be extremely large ($t > ns$), or the adversary was assumed to be able to store only $s$ actual bits of $R$ rather than arbitrary $s$ bits of information about $R$, or the adversary received a non-negligible amount of information about $X$. In this paper we prove the first non-restricted security result in the bounded-storage model: $K$ is short, $X$ is very long, and $t$ needs to be only moderately larger than $s + n$. In fact, $s/t$ can be arbitrarily close to $1$ and hence the storage bound is essentially optimal. The security can be proved also if $R$ is not uniformly random, provided that the min-entropy of $R$ is sufficiently greater than $s$." @default.
• W2085355422 created "2016-06-24" @default.
• W2085355422 creator A5008597461 @default.
• W2085355422 creator A5064085132 @default.
• W2085355422 date "2003-11-26" @default.
• W2085355422 modified "2023-10-16" @default.
• W2085355422 title "Optimal Randomizer Efficiency in the Bounded-Storage Model" @default.
• W2085355422 cites W1530248577 @default.
• W2085355422 cites W1547696874 @default.
• W2085355422 cites W1585065779 @default.
• W2085355422 cites W1958037614 @default.
• W2085355422 cites W1968372742 @default.
• W2085355422 cites W1999678910 @default.
• W2085355422 cites W2001466659 @default.
• W2085355422 cites W201917955 @default.
• W2085355422 cites W2022068408 @default.
• W2085355422 cites W2060474153 @default.
• W2085355422 cites W2104965768 @default.
• W2085355422 cites W2109394932 @default.
• W2085355422 cites W2133817484 @default.
• W2085355422 cites W2145765524 @default.
• W2085355422 cites W2145840445 @default.
• W2085355422 cites W2151303208 @default.
• W2085355422 cites W2154300278 @default.
• W2085355422 cites W2295428206 @default.
• W2085355422 cites W3030609246 @default.
• W2085355422 cites W3098307036 @default.
• W2085355422 doi "https://doi.org/10.1007/s00145-003-0309-y" @default.
• W2085355422 hasPublicationYear "2003" @default.
• W2085355422 type Work @default.
• W2085355422 sameAs 2085355422 @default.
• W2085355422 citedByCount "55" @default.
• W2085355422 countsByYear W20853554222012 @default.
• W2085355422 countsByYear W20853554222013 @default.
• W2085355422 countsByYear W20853554222014 @default.
• W2085355422 countsByYear W20853554222015 @default.
• W2085355422 countsByYear W20853554222016 @default.
• W2085355422 countsByYear W20853554222017 @default.
• W2085355422 countsByYear W20853554222018 @default.
• W2085355422 countsByYear W20853554222020 @default.
• W2085355422 countsByYear W20853554222021 @default.
• W2085355422 crossrefType "journal-article" @default.
• W2085355422 hasAuthorship W2085355422A5008597461 @default.
• W2085355422 hasAuthorship W2085355422A5064085132 @default.
• W2085355422 hasBestOaLocation W20853554221 @default.
• W2085355422 hasConcept C118615104 @default.
• W2085355422 hasConcept C134306372 @default.
• W2085355422 hasConcept C148730421 @default.
• W2085355422 hasConcept C157486923 @default.
• W2085355422 hasConcept C198104137 @default.
• W2085355422 hasConcept C203062551 @default.
• W2085355422 hasConcept C26517878 @default.
• W2085355422 hasConcept C2780221543 @default.
• W2085355422 hasConcept C31258907 @default.
• W2085355422 hasConcept C33923547 @default.
• W2085355422 hasConcept C34388435 @default.
• W2085355422 hasConcept C37914503 @default.
• W2085355422 hasConcept C38652104 @default.
• W2085355422 hasConcept C41008148 @default.
• W2085355422 hasConcept C41065033 @default.
• W2085355422 hasConcept C47191418 @default.
• W2085355422 hasConcept C47750902 @default.
• W2085355422 hasConcept C80444323 @default.
• W2085355422 hasConceptScore W2085355422C118615104 @default.
• W2085355422 hasConceptScore W2085355422C134306372 @default.
• W2085355422 hasConceptScore W2085355422C148730421 @default.
• W2085355422 hasConceptScore W2085355422C157486923 @default.
• W2085355422 hasConceptScore W2085355422C198104137 @default.
• W2085355422 hasConceptScore W2085355422C203062551 @default.
• W2085355422 hasConceptScore W2085355422C26517878 @default.
• W2085355422 hasConceptScore W2085355422C2780221543 @default.
• W2085355422 hasConceptScore W2085355422C31258907 @default.
• W2085355422 hasConceptScore W2085355422C33923547 @default.
• W2085355422 hasConceptScore W2085355422C34388435 @default.
• W2085355422 hasConceptScore W2085355422C37914503 @default.
• W2085355422 hasConceptScore W2085355422C38652104 @default.
• W2085355422 hasConceptScore W2085355422C41008148 @default.
• W2085355422 hasConceptScore W2085355422C41065033 @default.
• W2085355422 hasConceptScore W2085355422C47191418 @default.
• W2085355422 hasConceptScore W2085355422C47750902 @default.
• W2085355422 hasConceptScore W2085355422C80444323 @default.
• W2085355422 hasIssue "1" @default.
• W2085355422 hasLocation W20853554221 @default.
• W2085355422 hasLocation W20853554222 @default.
• W2085355422 hasLocation W20853554223 @default.
• W2085355422 hasOpenAccess W2085355422 @default.
• W2085355422 hasPrimaryLocation W20853554221 @default.
• W2085355422 hasRelatedWork W187355268 @default.
• W2085355422 hasRelatedWork W2064984609 @default.
• W2085355422 hasRelatedWork W2085355422 @default.
• W2085355422 hasRelatedWork W2095709158 @default.
• W2085355422 hasRelatedWork W2158504824 @default.
• W2085355422 hasRelatedWork W2391717201 @default.
• W2085355422 hasRelatedWork W2963115828 @default.
• W2085355422 hasRelatedWork W3197761231 @default.
• W2085355422 hasRelatedWork W4251110829 @default.
• W2085355422 hasRelatedWork W2346883333 @default.
• W2085355422 hasVolume "17" @default.

• next