Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205745455> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3205745455 startingPage "521" @default.
- W3205745455 abstract "We study the adaptive security of constrained PRFs in the standard model. We initiate our exploration with puncturable PRFs. A puncturable PRF family is a special class of constrained PRFs, where the constrained key is associated with an element x′ in the input domain. The key allows evaluation at all points x 6= x′. We show how to build puncturable PRFs with adaptive security proofs in the standard model that involve only polynomial loss to the underlying assumptions. Prior work had either super-polynomial loss or applied the random oracle heuristic. Our construction uses indistinguishability obfuscation and DDH-hard algebraic groups of composite order. More generally, one can consider a t-puncturable PRF: PRFs that can be punctured at any set of inputs S, provided the size of S is less than a fixed polynomial. We additionally show how to transform any (single) puncturable PRF family to a t-puncturable PRF family, using indistinguishability obfuscation. ∗Supported by the National Science Foundation (NSF) CNS-1154035 and CNS-1228443; the Defense Advanced Research Projects Agency (DARPA) and the Air Force Research Laboratory (AFRL) under contract FA8750-11-C0080, the Office of Naval Research under contract N00014-14-1-0333, and a Microsoft Faculty Fellowship. †Supported by NSF CNS-1228599 and CNS-1414082, DARPA SafeWare, Google Faculty Research award, the Alfred P. Sloan Fellowship, Microsoft Faculty Fellowship, and Packard Foundation Fellowship." @default.
- W3205745455 created "2021-10-25" @default.
- W3205745455 creator A5007379830 @default.
- W3205745455 creator A5027290826 @default.
- W3205745455 creator A5083731744 @default.
- W3205745455 date "2014-01-01" @default.
- W3205745455 modified "2023-09-23" @default.
- W3205745455 title "Adaptively Secure Puncturable Pseudorandom Functions in the Standard Model." @default.
- W3205745455 cites W1547442962 @default.
- W3205745455 cites W154883872 @default.
- W3205745455 cites W1558353365 @default.
- W3205745455 cites W1963071371 @default.
- W3205745455 cites W1984153141 @default.
- W3205745455 cites W199192073 @default.
- W3205745455 cites W1993060580 @default.
- W3205745455 cites W2054904172 @default.
- W3205745455 cites W2106747585 @default.
- W3205745455 cites W2114296987 @default.
- W3205745455 cites W2122973102 @default.
- W3205745455 cites W2124218043 @default.
- W3205745455 cites W2381445535 @default.
- W3205745455 cites W2403555591 @default.
- W3205745455 cites W2403875667 @default.
- W3205745455 cites W288529411 @default.
- W3205745455 cites W3028863185 @default.
- W3205745455 cites W3029670809 @default.
- W3205745455 cites W57300150 @default.
- W3205745455 cites W61175307 @default.
- W3205745455 cites W72755672 @default.
- W3205745455 hasPublicationYear "2014" @default.
- W3205745455 type Work @default.
- W3205745455 sameAs 3205745455 @default.
- W3205745455 citedByCount "0" @default.
- W3205745455 crossrefType "posted-content" @default.
- W3205745455 hasAuthorship W3205745455A5007379830 @default.
- W3205745455 hasAuthorship W3205745455A5027290826 @default.
- W3205745455 hasAuthorship W3205745455A5083731744 @default.
- W3205745455 hasConcept C108710211 @default.
- W3205745455 hasConcept C11413529 @default.
- W3205745455 hasConcept C134306372 @default.
- W3205745455 hasConcept C140642157 @default.
- W3205745455 hasConcept C148730421 @default.
- W3205745455 hasConcept C154945302 @default.
- W3205745455 hasConcept C173801870 @default.
- W3205745455 hasConcept C178774983 @default.
- W3205745455 hasConcept C203062551 @default.
- W3205745455 hasConcept C2524010 @default.
- W3205745455 hasConcept C26517878 @default.
- W3205745455 hasConcept C33923547 @default.
- W3205745455 hasConcept C38652104 @default.
- W3205745455 hasConcept C40305131 @default.
- W3205745455 hasConcept C41008148 @default.
- W3205745455 hasConcept C80444323 @default.
- W3205745455 hasConcept C90119067 @default.
- W3205745455 hasConcept C94284585 @default.
- W3205745455 hasConceptScore W3205745455C108710211 @default.
- W3205745455 hasConceptScore W3205745455C11413529 @default.
- W3205745455 hasConceptScore W3205745455C134306372 @default.
- W3205745455 hasConceptScore W3205745455C140642157 @default.
- W3205745455 hasConceptScore W3205745455C148730421 @default.
- W3205745455 hasConceptScore W3205745455C154945302 @default.
- W3205745455 hasConceptScore W3205745455C173801870 @default.
- W3205745455 hasConceptScore W3205745455C178774983 @default.
- W3205745455 hasConceptScore W3205745455C203062551 @default.
- W3205745455 hasConceptScore W3205745455C2524010 @default.
- W3205745455 hasConceptScore W3205745455C26517878 @default.
- W3205745455 hasConceptScore W3205745455C33923547 @default.
- W3205745455 hasConceptScore W3205745455C38652104 @default.
- W3205745455 hasConceptScore W3205745455C40305131 @default.
- W3205745455 hasConceptScore W3205745455C41008148 @default.
- W3205745455 hasConceptScore W3205745455C80444323 @default.
- W3205745455 hasConceptScore W3205745455C90119067 @default.
- W3205745455 hasConceptScore W3205745455C94284585 @default.
- W3205745455 hasOpenAccess W3205745455 @default.
- W3205745455 hasRelatedWork W1963071371 @default.
- W3205745455 hasRelatedWork W2106332032 @default.
- W3205745455 hasRelatedWork W2395157874 @default.
- W3205745455 hasRelatedWork W2950243666 @default.
- W3205745455 hasRelatedWork W2950447367 @default.
- W3205745455 hasRelatedWork W2955213172 @default.
- W3205745455 hasRelatedWork W3028709674 @default.
- W3205745455 hasRelatedWork W3028743237 @default.
- W3205745455 hasRelatedWork W3029240205 @default.
- W3205745455 hasRelatedWork W3029343298 @default.
- W3205745455 hasRelatedWork W3030315837 @default.
- W3205745455 hasRelatedWork W3030789658 @default.
- W3205745455 hasRelatedWork W3122831153 @default.
- W3205745455 hasRelatedWork W3193710888 @default.
- W3205745455 hasRelatedWork W2902594391 @default.
- W3205745455 hasVolume "2014" @default.
- W3205745455 isParatext "false" @default.
- W3205745455 isRetracted "false" @default.
- W3205745455 magId "3205745455" @default.
- W3205745455 workType "article" @default.