Matches in SemOpenAlex for { <https://semopenalex.org/work/W1415244803> ?p ?o ?g. }
- W1415244803 endingPage "409" @default.
- W1415244803 startingPage "388" @default.
- W1415244803 abstract "In this work, we provide a new algebraic framework for pseudorandom functions which encompasses many of the existing algebraic constructions, including the ones by Naor and Reingold (FOCS’97), by Lewko and Waters (CCS’09), and by Boneh, Montgomery, and Raghunathan (CCS’10), as well as the related-key-secure pseudorandom functions by Bellare and Cash (Crypto’10) and by Abdalla et al. (Crypto’14). To achieve this goal, we introduce two versions of our framework. The first, termed linearly independent polynomial security, states that the values $$(g^{P_1(vec {a})}, ldots , g^{P_q({vec {a}})})$$ are indistinguishable from a random tuple of the same size, when $$P_1, ldots , P_q$$ are linearly independent multivariate polynomials of the secret key vector $${vec {a}}$$ . The second, which is a natural generalization of the first framework, additionally deals with constructions based on the decision linear and matrix Diffie-Hellman assumptions. In addition to unifying and simplifying proofs for existing schemes, our framework also yields new results, such as related-key security with respect to arbitrary permutations of polynomials. Our constructions are in the standard model and do not require the existence of multilinear maps." @default.
- W1415244803 created "2016-06-24" @default.
- W1415244803 creator A5029261215 @default.
- W1415244803 creator A5062283993 @default.
- W1415244803 creator A5088875582 @default.
- W1415244803 date "2015-01-01" @default.
- W1415244803 modified "2023-09-24" @default.
- W1415244803 title "An Algebraic Framework for Pseudorandom Functions and Applications to Related-Key Security" @default.
- W1415244803 cites W1497579132 @default.
- W1415244803 cites W1515958737 @default.
- W1415244803 cites W1547442962 @default.
- W1415244803 cites W1554865288 @default.
- W1415244803 cites W1568817903 @default.
- W1415244803 cites W1588553798 @default.
- W1415244803 cites W160724103 @default.
- W1415244803 cites W190530026 @default.
- W1415244803 cites W1909955916 @default.
- W1415244803 cites W1968380471 @default.
- W1415244803 cites W1989332947 @default.
- W1415244803 cites W2105994318 @default.
- W1415244803 cites W2109845334 @default.
- W1415244803 cites W2114669008 @default.
- W1415244803 cites W2117362057 @default.
- W1415244803 cites W2117797270 @default.
- W1415244803 cites W2146907493 @default.
- W1415244803 cites W2154059840 @default.
- W1415244803 cites W2156439207 @default.
- W1415244803 cites W2164988972 @default.
- W1415244803 cites W2167606175 @default.
- W1415244803 cites W2172174332 @default.
- W1415244803 cites W2394843291 @default.
- W1415244803 cites W2610935322 @default.
- W1415244803 doi "https://doi.org/10.1007/978-3-662-47989-6_19" @default.
- W1415244803 hasPublicationYear "2015" @default.
- W1415244803 type Work @default.
- W1415244803 sameAs 1415244803 @default.
- W1415244803 citedByCount "17" @default.
- W1415244803 countsByYear W14152448032014 @default.
- W1415244803 countsByYear W14152448032015 @default.
- W1415244803 countsByYear W14152448032016 @default.
- W1415244803 countsByYear W14152448032017 @default.
- W1415244803 countsByYear W14152448032018 @default.
- W1415244803 countsByYear W14152448032019 @default.
- W1415244803 countsByYear W14152448032020 @default.
- W1415244803 countsByYear W14152448032021 @default.
- W1415244803 countsByYear W14152448032022 @default.
- W1415244803 crossrefType "book-chapter" @default.
- W1415244803 hasAuthorship W1415244803A5029261215 @default.
- W1415244803 hasAuthorship W1415244803A5062283993 @default.
- W1415244803 hasAuthorship W1415244803A5088875582 @default.
- W1415244803 hasBestOaLocation W14152448031 @default.
- W1415244803 hasConcept C105355099 @default.
- W1415244803 hasConcept C108710211 @default.
- W1415244803 hasConcept C11413529 @default.
- W1415244803 hasConcept C118615104 @default.
- W1415244803 hasConcept C134306372 @default.
- W1415244803 hasConcept C136119220 @default.
- W1415244803 hasConcept C140642157 @default.
- W1415244803 hasConcept C177148314 @default.
- W1415244803 hasConcept C178489894 @default.
- W1415244803 hasConcept C178774983 @default.
- W1415244803 hasConcept C19086982 @default.
- W1415244803 hasConcept C202444582 @default.
- W1415244803 hasConcept C2524010 @default.
- W1415244803 hasConcept C26517878 @default.
- W1415244803 hasConcept C33923547 @default.
- W1415244803 hasConcept C38652104 @default.
- W1415244803 hasConcept C41008148 @default.
- W1415244803 hasConcept C80444323 @default.
- W1415244803 hasConcept C84392682 @default.
- W1415244803 hasConcept C90119067 @default.
- W1415244803 hasConcept C92913381 @default.
- W1415244803 hasConcept C9376300 @default.
- W1415244803 hasConceptScore W1415244803C105355099 @default.
- W1415244803 hasConceptScore W1415244803C108710211 @default.
- W1415244803 hasConceptScore W1415244803C11413529 @default.
- W1415244803 hasConceptScore W1415244803C118615104 @default.
- W1415244803 hasConceptScore W1415244803C134306372 @default.
- W1415244803 hasConceptScore W1415244803C136119220 @default.
- W1415244803 hasConceptScore W1415244803C140642157 @default.
- W1415244803 hasConceptScore W1415244803C177148314 @default.
- W1415244803 hasConceptScore W1415244803C178489894 @default.
- W1415244803 hasConceptScore W1415244803C178774983 @default.
- W1415244803 hasConceptScore W1415244803C19086982 @default.
- W1415244803 hasConceptScore W1415244803C202444582 @default.
- W1415244803 hasConceptScore W1415244803C2524010 @default.
- W1415244803 hasConceptScore W1415244803C26517878 @default.
- W1415244803 hasConceptScore W1415244803C33923547 @default.
- W1415244803 hasConceptScore W1415244803C38652104 @default.
- W1415244803 hasConceptScore W1415244803C41008148 @default.
- W1415244803 hasConceptScore W1415244803C80444323 @default.
- W1415244803 hasConceptScore W1415244803C84392682 @default.
- W1415244803 hasConceptScore W1415244803C90119067 @default.
- W1415244803 hasConceptScore W1415244803C92913381 @default.
- W1415244803 hasConceptScore W1415244803C9376300 @default.
- W1415244803 hasLocation W14152448031 @default.
- W1415244803 hasLocation W14152448032 @default.
- W1415244803 hasLocation W14152448033 @default.