FRINK Linked Data Fragments server

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

• W1569144247 endingPage "143" @default.
• W1569144247 startingPage "125" @default.
• W1569144247 abstract "This paper studies the design of cryptographic schemes that are secure even if implemented on untrusted machines that fall under adversarial control. For example, this includes machines that are infected by a software virus. We introduce a new cryptographic notion that we call a one-time computable pseudorandom function (PRF), which is a PRF F K (·) that can be evaluated on at most one input, even by an adversary who controls the device storing the key K, as long as: (1) the adversary cannot “leak” the key K out of the device completely (this is similar to the assumptions made in the 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 F K (x) on such device, is to overwrite part of the key K during the computation, thus preventing all future evaluations of F K (·) at any other point x′ ≠ 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, called uncomputable hash functions, which are hash functions that have a short description but require a large amount of space to compute on any input. 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.
• W1569144247 created "2016-06-24" @default.
• W1569144247 creator A5008597461 @default.
• W1569144247 creator A5034199091 @default.
• W1569144247 creator A5058929075 @default.
• W1569144247 date "2011-01-01" @default.
• W1569144247 modified "2023-10-16" @default.
• W1569144247 title "One-Time Computable Self-erasing Functions" @default.
• W1569144247 cites W1483290420 @default.
• W1569144247 cites W1498503799 @default.
• W1569144247 cites W1508077776 @default.
• W1569144247 cites W1518187966 @default.
• W1569144247 cites W1520746637 @default.
• W1569144247 cites W1544304752 @default.
• W1569144247 cites W1547517307 @default.
• W1569144247 cites W1569144247 @default.
• W1569144247 cites W1573157032 @default.
• W1569144247 cites W1588518948 @default.
• W1569144247 cites W1591813095 @default.
• W1569144247 cites W1592625985 @default.
• W1569144247 cites W1603601034 @default.
• W1569144247 cites W1606216659 @default.
• W1569144247 cites W1606729219 @default.
• W1569144247 cites W1663689473 @default.
• W1569144247 cites W1752847028 @default.
• W1569144247 cites W1797530775 @default.
• W1569144247 cites W1805165030 @default.
• W1569144247 cites W1823595194 @default.
• W1569144247 cites W1875376608 @default.
• W1569144247 cites W1968372742 @default.
• W1569144247 cites W1970187925 @default.
• W1569144247 cites W2040193872 @default.
• W1569144247 cites W2052267638 @default.
• W1569144247 cites W2085355422 @default.
• W1569144247 cites W2097651164 @default.
• W1569144247 cites W2128846062 @default.
• W1569144247 cites W2133701468 @default.
• W1569144247 cites W2133817484 @default.
• W1569144247 cites W2169985476 @default.
• W1569144247 cites W236432643 @default.
• W1569144247 doi "https://doi.org/10.1007/978-3-642-19571-6_9" @default.
• W1569144247 hasPublicationYear "2011" @default.
• W1569144247 type Work @default.
• W1569144247 sameAs 1569144247 @default.
• W1569144247 citedByCount "43" @default.
• W1569144247 countsByYear W15691442472013 @default.
• W1569144247 countsByYear W15691442472014 @default.
• W1569144247 countsByYear W15691442472015 @default.
• W1569144247 countsByYear W15691442472016 @default.
• W1569144247 countsByYear W15691442472017 @default.
• W1569144247 countsByYear W15691442472018 @default.
• W1569144247 countsByYear W15691442472019 @default.
• W1569144247 countsByYear W15691442472020 @default.
• W1569144247 countsByYear W15691442472021 @default.
• W1569144247 countsByYear W15691442472022 @default.
• W1569144247 countsByYear W15691442472023 @default.
• W1569144247 crossrefType "book-chapter" @default.
• W1569144247 hasAuthorship W1569144247A5008597461 @default.
• W1569144247 hasAuthorship W1569144247A5034199091 @default.
• W1569144247 hasAuthorship W1569144247A5058929075 @default.
• W1569144247 hasBestOaLocation W15691442471 @default.
• W1569144247 hasConcept C105355099 @default.
• W1569144247 hasConcept C109297577 @default.
• W1569144247 hasConcept C11413529 @default.
• W1569144247 hasConcept C134306372 @default.
• W1569144247 hasConcept C14036430 @default.
• W1569144247 hasConcept C148730421 @default.
• W1569144247 hasConcept C15927051 @default.
• W1569144247 hasConcept C178489894 @default.
• W1569144247 hasConcept C199360897 @default.
• W1569144247 hasConcept C203062551 @default.
• W1569144247 hasConcept C26517878 @default.
• W1569144247 hasConcept C2780801425 @default.
• W1569144247 hasConcept C31258907 @default.
• W1569144247 hasConcept C33884865 @default.
• W1569144247 hasConcept C33923547 @default.
• W1569144247 hasConcept C34388435 @default.
• W1569144247 hasConcept C38652104 @default.
• W1569144247 hasConcept C41008148 @default.
• W1569144247 hasConcept C55166926 @default.
• W1569144247 hasConcept C78458016 @default.
• W1569144247 hasConcept C80444323 @default.
• W1569144247 hasConcept C86803240 @default.
• W1569144247 hasConcept C94284585 @default.
• W1569144247 hasConcept C99138194 @default.
• W1569144247 hasConceptScore W1569144247C105355099 @default.
• W1569144247 hasConceptScore W1569144247C109297577 @default.
• W1569144247 hasConceptScore W1569144247C11413529 @default.
• W1569144247 hasConceptScore W1569144247C134306372 @default.
• W1569144247 hasConceptScore W1569144247C14036430 @default.
• W1569144247 hasConceptScore W1569144247C148730421 @default.
• W1569144247 hasConceptScore W1569144247C15927051 @default.
• W1569144247 hasConceptScore W1569144247C178489894 @default.
• W1569144247 hasConceptScore W1569144247C199360897 @default.
• W1569144247 hasConceptScore W1569144247C203062551 @default.
• W1569144247 hasConceptScore W1569144247C26517878 @default.
• W1569144247 hasConceptScore W1569144247C2780801425 @default.
• W1569144247 hasConceptScore W1569144247C31258907 @default.

• next