Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968549319> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2968549319 endingPage "572" @default.
- W2968549319 startingPage "543" @default.
- W2968549319 abstract "Memory-hard functions (MHFs) are moderately-hard functions which enforce evaluation costs both in terms of time and memory (often, in form of a trade-off). They are used e.g. for password protection, password-based key-derivation, and within cryptocurrencies, and have received a considerable amount of theoretical scrutiny over the last few years. However, analyses see MHFs as modes of operation of some underlying hash function $$mathcal {H}$$ , modeled as a monolithic random oracle. This is however a very strong assumption, as such hash functions are built from much simpler primitives, following somewhat ad-hoc design paradigms. This paper initiates the study of how to securely instantiate $$mathcal {H}$$ within MHF designs using common cryptographic primitives like block ciphers, compression functions, and permutations. Security here will be in a model in which the adversary has parallel access to an idealized version of the underlying primitive. We will provide provably memory-hard constructions from all the aforementioned primitives. Our results are generic, in that we will rely on hard-to-pebble graphs designed in prior works to obtain our constructions. One particular challenge we encounter is that $$mathcal {H}$$ is usually required to have large outputs (to increase memory hardness without changing the description size of MHFs), whereas the underlying primitives generally have small output sizes." @default.
- W2968549319 created "2019-08-22" @default.
- W2968549319 creator A5073675827 @default.
- W2968549319 creator A5085262206 @default.
- W2968549319 date "2019-01-01" @default.
- W2968549319 modified "2023-10-01" @default.
- W2968549319 title "Memory-Hard Functions from Cryptographic Primitives" @default.
- W2968549319 cites W1569144247 @default.
- W2968549319 cites W1619166970 @default.
- W2968549319 cites W1689385595 @default.
- W2968549319 cites W1875376608 @default.
- W2968549319 cites W2052267638 @default.
- W2968549319 cites W2072573758 @default.
- W2968549319 cites W2439469608 @default.
- W2968549319 cites W2484106744 @default.
- W2968549319 cites W2552182158 @default.
- W2968549319 cites W2604788655 @default.
- W2968549319 cites W2612601170 @default.
- W2968549319 cites W2613194369 @default.
- W2968549319 cites W2616005523 @default.
- W2968549319 cites W2729715767 @default.
- W2968549319 cites W2765443683 @default.
- W2968549319 cites W2765893588 @default.
- W2968549319 cites W2898652484 @default.
- W2968549319 doi "https://doi.org/10.1007/978-3-030-26951-7_19" @default.
- W2968549319 hasPublicationYear "2019" @default.
- W2968549319 type Work @default.
- W2968549319 sameAs 2968549319 @default.
- W2968549319 citedByCount "4" @default.
- W2968549319 countsByYear W29685493192022 @default.
- W2968549319 countsByYear W29685493192023 @default.
- W2968549319 crossrefType "book-chapter" @default.
- W2968549319 hasAuthorship W2968549319A5073675827 @default.
- W2968549319 hasAuthorship W2968549319A5085262206 @default.
- W2968549319 hasConcept C105355099 @default.
- W2968549319 hasConcept C109297577 @default.
- W2968549319 hasConcept C11413529 @default.
- W2968549319 hasConcept C14036430 @default.
- W2968549319 hasConcept C148730421 @default.
- W2968549319 hasConcept C15927051 @default.
- W2968549319 hasConcept C165511393 @default.
- W2968549319 hasConcept C178489894 @default.
- W2968549319 hasConcept C178774983 @default.
- W2968549319 hasConcept C199360897 @default.
- W2968549319 hasConcept C203062551 @default.
- W2968549319 hasConcept C26517878 @default.
- W2968549319 hasConcept C33884865 @default.
- W2968549319 hasConcept C38652104 @default.
- W2968549319 hasConcept C41008148 @default.
- W2968549319 hasConcept C55166926 @default.
- W2968549319 hasConcept C78458016 @default.
- W2968549319 hasConcept C80444323 @default.
- W2968549319 hasConcept C86803240 @default.
- W2968549319 hasConcept C94284585 @default.
- W2968549319 hasConcept C99138194 @default.
- W2968549319 hasConceptScore W2968549319C105355099 @default.
- W2968549319 hasConceptScore W2968549319C109297577 @default.
- W2968549319 hasConceptScore W2968549319C11413529 @default.
- W2968549319 hasConceptScore W2968549319C14036430 @default.
- W2968549319 hasConceptScore W2968549319C148730421 @default.
- W2968549319 hasConceptScore W2968549319C15927051 @default.
- W2968549319 hasConceptScore W2968549319C165511393 @default.
- W2968549319 hasConceptScore W2968549319C178489894 @default.
- W2968549319 hasConceptScore W2968549319C178774983 @default.
- W2968549319 hasConceptScore W2968549319C199360897 @default.
- W2968549319 hasConceptScore W2968549319C203062551 @default.
- W2968549319 hasConceptScore W2968549319C26517878 @default.
- W2968549319 hasConceptScore W2968549319C33884865 @default.
- W2968549319 hasConceptScore W2968549319C38652104 @default.
- W2968549319 hasConceptScore W2968549319C41008148 @default.
- W2968549319 hasConceptScore W2968549319C55166926 @default.
- W2968549319 hasConceptScore W2968549319C78458016 @default.
- W2968549319 hasConceptScore W2968549319C80444323 @default.
- W2968549319 hasConceptScore W2968549319C86803240 @default.
- W2968549319 hasConceptScore W2968549319C94284585 @default.
- W2968549319 hasConceptScore W2968549319C99138194 @default.
- W2968549319 hasLocation W29685493191 @default.
- W2968549319 hasOpenAccess W2968549319 @default.
- W2968549319 hasPrimaryLocation W29685493191 @default.
- W2968549319 hasRelatedWork W1496192149 @default.
- W2968549319 hasRelatedWork W1569144247 @default.
- W2968549319 hasRelatedWork W1579761157 @default.
- W2968549319 hasRelatedWork W2188416192 @default.
- W2968549319 hasRelatedWork W2407164734 @default.
- W2968549319 hasRelatedWork W2596955036 @default.
- W2968549319 hasRelatedWork W3030426880 @default.
- W2968549319 hasRelatedWork W3108798633 @default.
- W2968549319 hasRelatedWork W3202273580 @default.
- W2968549319 hasRelatedWork W2949697276 @default.
- W2968549319 isParatext "false" @default.
- W2968549319 isRetracted "false" @default.
- W2968549319 magId "2968549319" @default.
- W2968549319 workType "book-chapter" @default.