FRINK Linked Data Fragments server

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

• W2080488508 abstract "Unlike the standard notion of pseudorandom functions (PRF), a non-adaptive PRF is only required to be indistinguishable from a random function in the eyes of a non-adaptive distinguisher (i.e., one that prepares its oracle calls in advance). A recent line of research has studied the possibility of a direct construction of adaptive PRFs from non-adaptive ones, where direct means that the constructed adaptive PRF uses only few (ideally, constant number of) calls to the underlying non-adaptive PRF. Unfortunately, this study has only yielded negative results (e.g., Myers in Advances in Cryptology --- EUROCRYPT 2004, pp. 189---206, 2004; Pietrzak in Advances in Cryptology --- CRYPTO 2005, pp. 55---65, 2005).We give an affirmative answer to the above question, presenting a direct construction of adaptive PRFs from non-adaptive ones. The suggested construction is extremely simple, a composition of the non-adaptive PRF with an appropriate pairwise independent hash function." @default.
• W2080488508 created "2016-06-24" @default.
• W2080488508 creator A5061963231 @default.
• W2080488508 creator A5076922137 @default.
• W2080488508 date "2013-11-23" @default.
• W2080488508 modified "2023-09-24" @default.
• W2080488508 title "From Non-adaptive to Adaptive Pseudorandom Functions" @default.
• W2080488508 cites W1499953847 @default.
• W2080488508 cites W1505655724 @default.
• W2080488508 cites W1548880861 @default.
• W2080488508 cites W1594300884 @default.
• W2080488508 cites W1909955916 @default.
• W2080488508 cites W2015880590 @default.
• W2080488508 cites W2106332032 @default.
• W2080488508 cites W2128292595 @default.
• W2080488508 cites W2129611357 @default.
• W2080488508 cites W2160000391 @default.
• W2080488508 cites W2166657385 @default.
• W2080488508 cites W2169660454 @default.
• W2080488508 cites W2233233025 @default.
• W2080488508 cites W1488681836 @default.
• W2080488508 doi "https://doi.org/10.1007/s00145-013-9169-2" @default.
• W2080488508 hasPublicationYear "2013" @default.
• W2080488508 type Work @default.
• W2080488508 sameAs 2080488508 @default.
• W2080488508 citedByCount "6" @default.
• W2080488508 countsByYear W20804885082012 @default.
• W2080488508 countsByYear W20804885082016 @default.
• W2080488508 countsByYear W20804885082018 @default.
• W2080488508 countsByYear W20804885082020 @default.
• W2080488508 countsByYear W20804885082021 @default.
• W2080488508 crossrefType "journal-article" @default.
• W2080488508 hasAuthorship W2080488508A5061963231 @default.
• W2080488508 hasAuthorship W2080488508A5076922137 @default.
• W2080488508 hasBestOaLocation W20804885082 @default.
• W2080488508 hasConcept C105795698 @default.
• W2080488508 hasConcept C111472728 @default.
• W2080488508 hasConcept C11413529 @default.
• W2080488508 hasConcept C114928208 @default.
• W2080488508 hasConcept C115903868 @default.
• W2080488508 hasConcept C122123141 @default.
• W2080488508 hasConcept C138885662 @default.
• W2080488508 hasConcept C13929819 @default.
• W2080488508 hasConcept C14036430 @default.
• W2080488508 hasConcept C140642157 @default.
• W2080488508 hasConcept C148730421 @default.
• W2080488508 hasConcept C178489894 @default.
• W2080488508 hasConcept C178774983 @default.
• W2080488508 hasConcept C199360897 @default.
• W2080488508 hasConcept C203062551 @default.
• W2080488508 hasConcept C2777027219 @default.
• W2080488508 hasConcept C2780586882 @default.
• W2080488508 hasConcept C33923547 @default.
• W2080488508 hasConcept C38652104 @default.
• W2080488508 hasConcept C41008148 @default.
• W2080488508 hasConcept C55166926 @default.
• W2080488508 hasConcept C78458016 @default.
• W2080488508 hasConcept C80444323 @default.
• W2080488508 hasConcept C86803240 @default.
• W2080488508 hasConcept C89231458 @default.
• W2080488508 hasConcept C94284585 @default.
• W2080488508 hasConcept C94375191 @default.
• W2080488508 hasConcept C99138194 @default.
• W2080488508 hasConceptScore W2080488508C105795698 @default.
• W2080488508 hasConceptScore W2080488508C111472728 @default.
• W2080488508 hasConceptScore W2080488508C11413529 @default.
• W2080488508 hasConceptScore W2080488508C114928208 @default.
• W2080488508 hasConceptScore W2080488508C115903868 @default.
• W2080488508 hasConceptScore W2080488508C122123141 @default.
• W2080488508 hasConceptScore W2080488508C138885662 @default.
• W2080488508 hasConceptScore W2080488508C13929819 @default.
• W2080488508 hasConceptScore W2080488508C14036430 @default.
• W2080488508 hasConceptScore W2080488508C140642157 @default.
• W2080488508 hasConceptScore W2080488508C148730421 @default.
• W2080488508 hasConceptScore W2080488508C178489894 @default.
• W2080488508 hasConceptScore W2080488508C178774983 @default.
• W2080488508 hasConceptScore W2080488508C199360897 @default.
• W2080488508 hasConceptScore W2080488508C203062551 @default.
• W2080488508 hasConceptScore W2080488508C2777027219 @default.
• W2080488508 hasConceptScore W2080488508C2780586882 @default.
• W2080488508 hasConceptScore W2080488508C33923547 @default.
• W2080488508 hasConceptScore W2080488508C38652104 @default.
• W2080488508 hasConceptScore W2080488508C41008148 @default.
• W2080488508 hasConceptScore W2080488508C55166926 @default.
• W2080488508 hasConceptScore W2080488508C78458016 @default.
• W2080488508 hasConceptScore W2080488508C80444323 @default.
• W2080488508 hasConceptScore W2080488508C86803240 @default.
• W2080488508 hasConceptScore W2080488508C89231458 @default.
• W2080488508 hasConceptScore W2080488508C94284585 @default.
• W2080488508 hasConceptScore W2080488508C94375191 @default.
• W2080488508 hasConceptScore W2080488508C99138194 @default.
• W2080488508 hasLocation W20804885081 @default.
• W2080488508 hasLocation W20804885082 @default.
• W2080488508 hasOpenAccess W2080488508 @default.
• W2080488508 hasPrimaryLocation W20804885081 @default.
• W2080488508 hasRelatedWork W1554247779 @default.
• W2080488508 hasRelatedWork W1598307445 @default.
• W2080488508 hasRelatedWork W160724103 @default.
• W2080488508 hasRelatedWork W1794707733 @default.
• W2080488508 hasRelatedWork W2129611357 @default.

• next