Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101479224> ?p ?o ?g. }
- W2101479224 endingPage "444" @default.
- W2101479224 startingPage "423" @default.
- W2101479224 abstract "We construct the first public-key encryption scheme that is proven secure (in the standard model, under standard assumptions) even when the attacker gets access to encryptions of arbitrary efficient functions of the secret key. Specifically, under either the DDH or LWE assumption, and for arbitrary but fixed polynomials L and N, we obtain a public-key encryption scheme that resists key-dependent message (KDM) attacks for up to N(k) public keys and functions of circuit size up to L(k), where k denotes the size of the secret key. We call such a scheme bounded KDM secure. Moreover, we show that our scheme suffices for one of the important applications of KDM security: ability to securely instantiate symbolic protocols with axiomatic proofs of security. We also observe that any fully homomorphic encryption scheme that additionally enjoys circular security and circuit privacy is fully KDM secure in the sense that its algorithms can be independent of the polynomials L and N as above. Thus, the recent fully homomorphic encryption scheme of Gentry (STOC 2009) is fully KDM secure under certain non-standard hardness assumptions. Finally, we extend an impossibility result of Haitner and Holenstein (TCC 2009), showing that it is impossible to prove KDM security against a family of query functions that contains exponentially hard pseudorandom functions if the proof makes only a black-box use of the query function and the adversary attacking the scheme. This shows that the non-black-box use of the query function in our proof of security is inherent." @default.
- W2101479224 created "2016-06-24" @default.
- W2101479224 creator A5000871493 @default.
- W2101479224 creator A5003704447 @default.
- W2101479224 creator A5061963231 @default.
- W2101479224 creator A5081852077 @default.
- W2101479224 date "2010-01-01" @default.
- W2101479224 modified "2023-10-16" @default.
- W2101479224 title "Bounded Key-Dependent Message Security" @default.
- W2101479224 cites W1480122568 @default.
- W2101479224 cites W1485489906 @default.
- W2101479224 cites W1492390108 @default.
- W2101479224 cites W1493465382 @default.
- W2101479224 cites W1518622464 @default.
- W2101479224 cites W1544327602 @default.
- W2101479224 cites W1577653766 @default.
- W2101479224 cites W1949164874 @default.
- W2101479224 cites W1987667503 @default.
- W2101479224 cites W2027528470 @default.
- W2101479224 cites W2029693536 @default.
- W2101479224 cites W2031533839 @default.
- W2101479224 cites W2074244772 @default.
- W2101479224 cites W2088492763 @default.
- W2101479224 cites W2089413537 @default.
- W2101479224 cites W2104494325 @default.
- W2101479224 cites W2113333997 @default.
- W2101479224 cites W2139440619 @default.
- W2101479224 cites W2165210192 @default.
- W2101479224 cites W3031048092 @default.
- W2101479224 cites W4240432851 @default.
- W2101479224 cites W9022780 @default.
- W2101479224 doi "https://doi.org/10.1007/978-3-642-13190-5_22" @default.
- W2101479224 hasPublicationYear "2010" @default.
- W2101479224 type Work @default.
- W2101479224 sameAs 2101479224 @default.
- W2101479224 citedByCount "123" @default.
- W2101479224 countsByYear W21014792242012 @default.
- W2101479224 countsByYear W21014792242013 @default.
- W2101479224 countsByYear W21014792242014 @default.
- W2101479224 countsByYear W21014792242015 @default.
- W2101479224 countsByYear W21014792242016 @default.
- W2101479224 countsByYear W21014792242017 @default.
- W2101479224 countsByYear W21014792242018 @default.
- W2101479224 countsByYear W21014792242019 @default.
- W2101479224 countsByYear W21014792242020 @default.
- W2101479224 countsByYear W21014792242021 @default.
- W2101479224 countsByYear W21014792242022 @default.
- W2101479224 countsByYear W21014792242023 @default.
- W2101479224 crossrefType "book-chapter" @default.
- W2101479224 hasAuthorship W2101479224A5000871493 @default.
- W2101479224 hasAuthorship W2101479224A5003704447 @default.
- W2101479224 hasAuthorship W2101479224A5061963231 @default.
- W2101479224 hasAuthorship W2101479224A5081852077 @default.
- W2101479224 hasBestOaLocation W21014792241 @default.
- W2101479224 hasConcept C108710211 @default.
- W2101479224 hasConcept C134306372 @default.
- W2101479224 hasConcept C148730421 @default.
- W2101479224 hasConcept C158338273 @default.
- W2101479224 hasConcept C178774983 @default.
- W2101479224 hasConcept C203062551 @default.
- W2101479224 hasConcept C2524010 @default.
- W2101479224 hasConcept C26517878 @default.
- W2101479224 hasConcept C2776711565 @default.
- W2101479224 hasConcept C33923547 @default.
- W2101479224 hasConcept C34388435 @default.
- W2101479224 hasConcept C38652104 @default.
- W2101479224 hasConcept C41008148 @default.
- W2101479224 hasConcept C80444323 @default.
- W2101479224 hasConceptScore W2101479224C108710211 @default.
- W2101479224 hasConceptScore W2101479224C134306372 @default.
- W2101479224 hasConceptScore W2101479224C148730421 @default.
- W2101479224 hasConceptScore W2101479224C158338273 @default.
- W2101479224 hasConceptScore W2101479224C178774983 @default.
- W2101479224 hasConceptScore W2101479224C203062551 @default.
- W2101479224 hasConceptScore W2101479224C2524010 @default.
- W2101479224 hasConceptScore W2101479224C26517878 @default.
- W2101479224 hasConceptScore W2101479224C2776711565 @default.
- W2101479224 hasConceptScore W2101479224C33923547 @default.
- W2101479224 hasConceptScore W2101479224C34388435 @default.
- W2101479224 hasConceptScore W2101479224C38652104 @default.
- W2101479224 hasConceptScore W2101479224C41008148 @default.
- W2101479224 hasConceptScore W2101479224C80444323 @default.
- W2101479224 hasLocation W21014792241 @default.
- W2101479224 hasOpenAccess W2101479224 @default.
- W2101479224 hasPrimaryLocation W21014792241 @default.
- W2101479224 hasRelatedWork W2108343866 @default.
- W2101479224 hasRelatedWork W2340393497 @default.
- W2101479224 hasRelatedWork W2395982605 @default.
- W2101479224 hasRelatedWork W2400565204 @default.
- W2101479224 hasRelatedWork W2794501668 @default.
- W2101479224 hasRelatedWork W2949060133 @default.
- W2101479224 hasRelatedWork W2949937073 @default.
- W2101479224 hasRelatedWork W2951733973 @default.
- W2101479224 hasRelatedWork W3000274340 @default.
- W2101479224 hasRelatedWork W3029045823 @default.
- W2101479224 isParatext "false" @default.
- W2101479224 isRetracted "false" @default.
- W2101479224 magId "2101479224" @default.