FRINK Linked Data Fragments server

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

• W2408327287 startingPage "173" @default.
• W2408327287 abstract "We present a new framework for proving fully black-box separations and lower bounds. We prove a general theorem that facilitates the proofs of fully black-box lower bounds from a one-way function (OWF).Loosely speaking, our theorem says that in order to prove that a fully black-box construction does not securely construct a cryptographic primitive Q (e.g., a pseudo-random generator or a universal one-way hash function) from a OWF, it is enough to come up with a large enough set of functions $mathcal{F}$ and a parameterized oracle (i.e., an oracle that is defined for every fe{0,1}n#8594;{0,1}n) such that $mathcal{O}_{f}$ breaks the security of the construction when instantiated with f and the oracle satisfies two local properties.Our main application of the theorem is a lower bound of Ω(n/log(n)) on the number of calls made by any fully black-box construction of a universal one-way hash function (UOWHF) from a general one-way function. The bound holds even when the OWF is regular, in which case it matches to a recent construction of Barhum and Maurer [4]." @default.
• W2408327287 created "2016-06-24" @default.
• W2408327287 creator A5003729831 @default.
• W2408327287 creator A5015428768 @default.
• W2408327287 date "2012-01-01" @default.
• W2408327287 modified "2023-09-27" @default.
• W2408327287 title "A Cookbook for Black-Box Separations and a Recipe for UOWHFs." @default.
• W2408327287 hasPublicationYear "2012" @default.
• W2408327287 type Work @default.
• W2408327287 sameAs 2408327287 @default.
• W2408327287 citedByCount "0" @default.
• W2408327287 crossrefType "journal-article" @default.
• W2408327287 hasAuthorship W2408327287A5003729831 @default.
• W2408327287 hasAuthorship W2408327287A5015428768 @default.
• W2408327287 hasConcept C10138342 @default.
• W2408327287 hasConcept C108710211 @default.
• W2408327287 hasConcept C111919701 @default.
• W2408327287 hasConcept C114614502 @default.
• W2408327287 hasConcept C118615104 @default.
• W2408327287 hasConcept C121332964 @default.
• W2408327287 hasConcept C134306372 @default.
• W2408327287 hasConcept C14036430 @default.
• W2408327287 hasConcept C148730421 @default.
• W2408327287 hasConcept C154945302 @default.
• W2408327287 hasConcept C162324750 @default.
• W2408327287 hasConcept C163258240 @default.
• W2408327287 hasConcept C165464430 @default.
• W2408327287 hasConcept C177264268 @default.
• W2408327287 hasConcept C182306322 @default.
• W2408327287 hasConcept C199360897 @default.
• W2408327287 hasConcept C203062551 @default.
• W2408327287 hasConcept C2524010 @default.
• W2408327287 hasConcept C2780992000 @default.
• W2408327287 hasConcept C33923547 @default.
• W2408327287 hasConcept C41008148 @default.
• W2408327287 hasConcept C55166926 @default.
• W2408327287 hasConcept C62520636 @default.
• W2408327287 hasConcept C77553402 @default.
• W2408327287 hasConcept C78458016 @default.
• W2408327287 hasConcept C86803240 @default.
• W2408327287 hasConcept C94284585 @default.
• W2408327287 hasConcept C94966114 @default.
• W2408327287 hasConcept C99138194 @default.
• W2408327287 hasConceptScore W2408327287C10138342 @default.
• W2408327287 hasConceptScore W2408327287C108710211 @default.
• W2408327287 hasConceptScore W2408327287C111919701 @default.
• W2408327287 hasConceptScore W2408327287C114614502 @default.
• W2408327287 hasConceptScore W2408327287C118615104 @default.
• W2408327287 hasConceptScore W2408327287C121332964 @default.
• W2408327287 hasConceptScore W2408327287C134306372 @default.
• W2408327287 hasConceptScore W2408327287C14036430 @default.
• W2408327287 hasConceptScore W2408327287C148730421 @default.
• W2408327287 hasConceptScore W2408327287C154945302 @default.
• W2408327287 hasConceptScore W2408327287C162324750 @default.
• W2408327287 hasConceptScore W2408327287C163258240 @default.
• W2408327287 hasConceptScore W2408327287C165464430 @default.
• W2408327287 hasConceptScore W2408327287C177264268 @default.
• W2408327287 hasConceptScore W2408327287C182306322 @default.
• W2408327287 hasConceptScore W2408327287C199360897 @default.
• W2408327287 hasConceptScore W2408327287C203062551 @default.
• W2408327287 hasConceptScore W2408327287C2524010 @default.
• W2408327287 hasConceptScore W2408327287C2780992000 @default.
• W2408327287 hasConceptScore W2408327287C33923547 @default.
• W2408327287 hasConceptScore W2408327287C41008148 @default.
• W2408327287 hasConceptScore W2408327287C55166926 @default.
• W2408327287 hasConceptScore W2408327287C62520636 @default.
• W2408327287 hasConceptScore W2408327287C77553402 @default.
• W2408327287 hasConceptScore W2408327287C78458016 @default.
• W2408327287 hasConceptScore W2408327287C86803240 @default.
• W2408327287 hasConceptScore W2408327287C94284585 @default.
• W2408327287 hasConceptScore W2408327287C94966114 @default.
• W2408327287 hasConceptScore W2408327287C99138194 @default.
• W2408327287 hasLocation W24083272871 @default.
• W2408327287 hasOpenAccess W2408327287 @default.
• W2408327287 hasPrimaryLocation W24083272871 @default.
• W2408327287 hasRelatedWork W118903834 @default.
• W2408327287 hasRelatedWork W150248338 @default.
• W2408327287 hasRelatedWork W152191533 @default.
• W2408327287 hasRelatedWork W1522529429 @default.
• W2408327287 hasRelatedWork W1699753700 @default.
• W2408327287 hasRelatedWork W1983179654 @default.
• W2408327287 hasRelatedWork W2086814302 @default.
• W2408327287 hasRelatedWork W2182494219 @default.
• W2408327287 hasRelatedWork W2286327602 @default.
• W2408327287 hasRelatedWork W2396269598 @default.
• W2408327287 hasRelatedWork W239882307 @default.
• W2408327287 hasRelatedWork W2512180691 @default.
• W2408327287 hasRelatedWork W2610838164 @default.
• W2408327287 hasRelatedWork W2767632300 @default.
• W2408327287 hasRelatedWork W2811433520 @default.
• W2408327287 hasRelatedWork W2949105208 @default.
• W2408327287 hasRelatedWork W3100559158 @default.
• W2408327287 hasRelatedWork W3127217102 @default.
• W2408327287 hasRelatedWork W1571856917 @default.
• W2408327287 hasRelatedWork W3037422247 @default.
• W2408327287 hasVolume "19" @default.
• W2408327287 isParatext "false" @default.
• W2408327287 isRetracted "false" @default.
• W2408327287 magId "2408327287" @default.

• next