FRINK Linked Data Fragments server

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

• W72755672 endingPage "101" @default.
• W72755672 startingPage "82" @default.
• W72755672 abstract "Constrained pseudorandom functions have recently been introduced independently by Boneh and Waters (Asiacrypt’13), Kiayias et al. (CCS’13), and Boyle et al. (PKC’14). In a standard pseudorandom function (PRF) a key k is used to evaluate the PRF on all inputs in the domain. Constrained PRFs additionally offer the functionality to delegate “constrained” keys k S which allow to evaluate the PRF only on a subset S of the domain.The three above-mentioned papers all show that the classical GGM construction (J.ACM’86) of a PRF from a pseudorandom generator (PRG) directly yields a constrained PRF where one can compute constrained keys to evaluate the PRF on all inputs with a given prefix. This constrained PRF has already found many interesting applications. Unfortunately, the existing security proofs only show selective security (by a reduction to the security of the underlying PRG). To achieve full security, one has to use complexity leveraging, which loses an exponential factor 2 N in security, where N is the input length.The first contribution of this paper is a new reduction that only loses a quasipolynomial factor q logN , where q is the number of adversarial queries. For this we develop a new proof technique which constructs a distinguisher by interleaving simple guessing steps and hybrid arguments a small number of times. This approach might be of interest also in other contexts where currently the only technique to achieve full security is complexity leveraging.Our second contribution is concerned with another constrained PRF, due to Boneh and Waters, which allows for constrained keys for the more general class of bit-fixing functions. Their security proof also suffers from a 2 N loss, which we show is inherent. We construct a meta-reduction which shows that any “simple” reduction of full security from a non-interactive hardness assumption must incur an exponential security loss." @default.
• W72755672 created "2016-06-24" @default.
• W72755672 creator A5020602623 @default.
• W72755672 creator A5035774406 @default.
• W72755672 creator A5076775642 @default.
• W72755672 creator A5078429378 @default.
• W72755672 date "2014-01-01" @default.
• W72755672 modified "2023-09-24" @default.
• W72755672 title "Adaptive Security of Constrained PRFs" @default.
• W72755672 cites W1484056815 @default.
• W72755672 cites W1554247779 @default.
• W72755672 cites W1558353365 @default.
• W72755672 cites W1576892942 @default.
• W72755672 cites W1603256047 @default.
• W72755672 cites W1832113522 @default.
• W72755672 cites W1880955573 @default.
• W72755672 cites W1893433466 @default.
• W72755672 cites W1963071371 @default.
• W72755672 cites W1984153141 @default.
• W72755672 cites W1993060580 @default.
• W72755672 cites W2098199531 @default.
• W72755672 cites W2098904987 @default.
• W72755672 cites W2117362057 @default.
• W72755672 cites W2117685508 @default.
• W72755672 cites W2152924492 @default.
• W72755672 cites W2158276883 @default.
• W72755672 cites W4210300416 @default.
• W72755672 cites W72755672 @default.
• W72755672 cites W7540341 @default.
• W72755672 doi "https://doi.org/10.1007/978-3-662-45608-8_5" @default.
• W72755672 hasPublicationYear "2014" @default.
• W72755672 type Work @default.
• W72755672 sameAs 72755672 @default.
• W72755672 citedByCount "44" @default.
• W72755672 countsByYear W727556722014 @default.
• W72755672 countsByYear W727556722015 @default.
• W72755672 countsByYear W727556722016 @default.
• W72755672 countsByYear W727556722017 @default.
• W72755672 countsByYear W727556722018 @default.
• W72755672 countsByYear W727556722019 @default.
• W72755672 countsByYear W727556722020 @default.
• W72755672 countsByYear W727556722021 @default.
• W72755672 countsByYear W727556722022 @default.
• W72755672 countsByYear W727556722023 @default.
• W72755672 crossrefType "book-chapter" @default.
• W72755672 hasAuthorship W72755672A5020602623 @default.
• W72755672 hasAuthorship W72755672A5035774406 @default.
• W72755672 hasAuthorship W72755672A5076775642 @default.
• W72755672 hasAuthorship W72755672A5078429378 @default.
• W72755672 hasBestOaLocation W727556721 @default.
• W72755672 hasConcept C108710211 @default.
• W72755672 hasConcept C111335779 @default.
• W72755672 hasConcept C111919701 @default.
• W72755672 hasConcept C11413529 @default.
• W72755672 hasConcept C134306372 @default.
• W72755672 hasConcept C140642157 @default.
• W72755672 hasConcept C143273055 @default.
• W72755672 hasConcept C178489894 @default.
• W72755672 hasConcept C178774983 @default.
• W72755672 hasConcept C199360897 @default.
• W72755672 hasConcept C2524010 @default.
• W72755672 hasConcept C2776711565 @default.
• W72755672 hasConcept C28034677 @default.
• W72755672 hasConcept C33923547 @default.
• W72755672 hasConcept C36503486 @default.
• W72755672 hasConcept C41008148 @default.
• W72755672 hasConcept C80444323 @default.
• W72755672 hasConcept C92913381 @default.
• W72755672 hasConceptScore W72755672C108710211 @default.
• W72755672 hasConceptScore W72755672C111335779 @default.
• W72755672 hasConceptScore W72755672C111919701 @default.
• W72755672 hasConceptScore W72755672C11413529 @default.
• W72755672 hasConceptScore W72755672C134306372 @default.
• W72755672 hasConceptScore W72755672C140642157 @default.
• W72755672 hasConceptScore W72755672C143273055 @default.
• W72755672 hasConceptScore W72755672C178489894 @default.
• W72755672 hasConceptScore W72755672C178774983 @default.
• W72755672 hasConceptScore W72755672C199360897 @default.
• W72755672 hasConceptScore W72755672C2524010 @default.
• W72755672 hasConceptScore W72755672C2776711565 @default.
• W72755672 hasConceptScore W72755672C28034677 @default.
• W72755672 hasConceptScore W72755672C33923547 @default.
• W72755672 hasConceptScore W72755672C36503486 @default.
• W72755672 hasConceptScore W72755672C41008148 @default.
• W72755672 hasConceptScore W72755672C80444323 @default.
• W72755672 hasConceptScore W72755672C92913381 @default.
• W72755672 hasLocation W727556721 @default.
• W72755672 hasLocation W727556722 @default.
• W72755672 hasOpenAccess W72755672 @default.
• W72755672 hasPrimaryLocation W727556721 @default.
• W72755672 hasRelatedWork W1164719383 @default.
• W72755672 hasRelatedWork W2138018877 @default.
• W72755672 hasRelatedWork W2343905204 @default.
• W72755672 hasRelatedWork W3029054847 @default.
• W72755672 hasRelatedWork W3030965389 @default.
• W72755672 hasRelatedWork W3117976059 @default.
• W72755672 hasRelatedWork W3194138075 @default.
• W72755672 hasRelatedWork W4231199372 @default.

• next