FRINK Linked Data Fragments server

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

• W2188416192 startingPage "541" @default.
• W2188416192 abstract "This paper studies the design of cryptographic schemes that are secure even if implemented on untrusted machines, whose internals can be partially observed/controlled by an adversary. For example, this includes machines that are infected with a software virus. We introduce a new cryptographic notion that we call a one-time computable pseudorandom function (PRF), which is a PRF FK( ) that can be evaluated at most once on a machine which stores the (long) key K, as long as: (1) the adversary cannot retrieve the key K out of the machine completely (this is similar to the assumptions made in the so-called Bounded-Retrieval Model), and (2) the local read/write memory of the machine is restricted, and not too much larger than the size of K. In particular, the only way to evaluate FK(x) on such device, is to overwrite part of the key K, preventing all future evaluations of FK( ) at any other point x 0 6 x. We show that this primitive can be used to construct schemes for password protected storage that are secure against dictionary attacks, even by a virus that infects the machine. Our constructions rely on the random-oracle model, and lower-bounds for graphs pebbling problems. We show that our techniques can also be used to construct another primitive, that we call uncomputable hash functions, which are hash funcitons that cannot be computed if the local storage has some restricted size s, but can be computed if they are given slightly more storage than s. We show that this tool can be used to improve the communication complexity of proofs-of-erasure schemes, introduced recently by Perito and Tsudik (ESORICS 2010)." @default.
• W2188416192 created "2016-06-24" @default.
• W2188416192 creator A5008597461 @default.
• W2188416192 creator A5034199091 @default.
• W2188416192 creator A5058929075 @default.
• W2188416192 date "2010-01-01" @default.
• W2188416192 modified "2023-09-22" @default.
• W2188416192 title "One-time Computable and Uncomputable Functions." @default.
• W2188416192 cites W111085860 @default.
• W2188416192 cites W1483290420 @default.
• W2188416192 cites W1498503799 @default.
• W2188416192 cites W1508077776 @default.
• W2188416192 cites W1520746637 @default.
• W2188416192 cites W1533139329 @default.
• W2188416192 cites W1544304752 @default.
• W2188416192 cites W1547517307 @default.
• W2188416192 cites W1564514837 @default.
• W2188416192 cites W1573157032 @default.
• W2188416192 cites W1588518948 @default.
• W2188416192 cites W1591813095 @default.
• W2188416192 cites W1592625985 @default.
• W2188416192 cites W1603565383 @default.
• W2188416192 cites W1603601034 @default.
• W2188416192 cites W1606216659 @default.
• W2188416192 cites W1606729219 @default.
• W2188416192 cites W1752847028 @default.
• W2188416192 cites W1797530775 @default.
• W2188416192 cites W1805165030 @default.
• W2188416192 cites W1823595194 @default.
• W2188416192 cites W1875376608 @default.
• W2188416192 cites W1968372742 @default.
• W2188416192 cites W1970187925 @default.
• W2188416192 cites W1987129710 @default.
• W2188416192 cites W2040193872 @default.
• W2188416192 cites W2052267638 @default.
• W2188416192 cites W2085355422 @default.
• W2188416192 cites W2097651164 @default.
• W2188416192 cites W2116926584 @default.
• W2188416192 cites W2133701468 @default.
• W2188416192 cites W2133817484 @default.
• W2188416192 cites W2169985476 @default.
• W2188416192 cites W2479567345 @default.
• W2188416192 cites W2593638441 @default.
• W2188416192 cites W2909978789 @default.
• W2188416192 hasPublicationYear "2010" @default.
• W2188416192 type Work @default.
• W2188416192 sameAs 2188416192 @default.
• W2188416192 citedByCount "1" @default.
• W2188416192 crossrefType "posted-content" @default.
• W2188416192 hasAuthorship W2188416192A5008597461 @default.
• W2188416192 hasAuthorship W2188416192A5034199091 @default.
• W2188416192 hasAuthorship W2188416192A5058929075 @default.
• W2188416192 hasConcept C105355099 @default.
• W2188416192 hasConcept C109297577 @default.
• W2188416192 hasConcept C11413529 @default.
• W2188416192 hasConcept C134306372 @default.
• W2188416192 hasConcept C14036430 @default.
• W2188416192 hasConcept C140642157 @default.
• W2188416192 hasConcept C148730421 @default.
• W2188416192 hasConcept C15927051 @default.
• W2188416192 hasConcept C178489894 @default.
• W2188416192 hasConcept C199360897 @default.
• W2188416192 hasConcept C203062551 @default.
• W2188416192 hasConcept C26517878 @default.
• W2188416192 hasConcept C2780801425 @default.
• W2188416192 hasConcept C31258907 @default.
• W2188416192 hasConcept C33884865 @default.
• W2188416192 hasConcept C33923547 @default.
• W2188416192 hasConcept C34388435 @default.
• W2188416192 hasConcept C38652104 @default.
• W2188416192 hasConcept C41008148 @default.
• W2188416192 hasConcept C55166926 @default.
• W2188416192 hasConcept C78458016 @default.
• W2188416192 hasConcept C80444323 @default.
• W2188416192 hasConcept C86803240 @default.
• W2188416192 hasConcept C94284585 @default.
• W2188416192 hasConcept C99138194 @default.
• W2188416192 hasConceptScore W2188416192C105355099 @default.
• W2188416192 hasConceptScore W2188416192C109297577 @default.
• W2188416192 hasConceptScore W2188416192C11413529 @default.
• W2188416192 hasConceptScore W2188416192C134306372 @default.
• W2188416192 hasConceptScore W2188416192C14036430 @default.
• W2188416192 hasConceptScore W2188416192C140642157 @default.
• W2188416192 hasConceptScore W2188416192C148730421 @default.
• W2188416192 hasConceptScore W2188416192C15927051 @default.
• W2188416192 hasConceptScore W2188416192C178489894 @default.
• W2188416192 hasConceptScore W2188416192C199360897 @default.
• W2188416192 hasConceptScore W2188416192C203062551 @default.
• W2188416192 hasConceptScore W2188416192C26517878 @default.
• W2188416192 hasConceptScore W2188416192C2780801425 @default.
• W2188416192 hasConceptScore W2188416192C31258907 @default.
• W2188416192 hasConceptScore W2188416192C33884865 @default.
• W2188416192 hasConceptScore W2188416192C33923547 @default.
• W2188416192 hasConceptScore W2188416192C34388435 @default.
• W2188416192 hasConceptScore W2188416192C38652104 @default.
• W2188416192 hasConceptScore W2188416192C41008148 @default.
• W2188416192 hasConceptScore W2188416192C55166926 @default.
• W2188416192 hasConceptScore W2188416192C78458016 @default.
• W2188416192 hasConceptScore W2188416192C80444323 @default.

• next