Matches in SemOpenAlex for { <https://semopenalex.org/work/W1781159618> ?p ?o ?g. }
- W1781159618 endingPage "573" @default.
- W1781159618 startingPage "556" @default.
- W1781159618 abstract "Group homomorphic encryption represents one of the most important building blocks in modern cryptography. It forms the basis of widely-used, more sophisticated primitives, such as CCA2-secure encryption or secure multiparty computation. Unfortunately, recent advances in quantum computation show that many of the existing schemes completely break down once quantum computers reach maturity (mainly due to Shor’s algorithm). This leads to the challenge of constructing quantum-resistant group homomorphic cryptosystems. In this work, we prove the general impossibility of (abelian) group homomorphic encryption in the presence of quantum adversaries, when assuming the IND-CPA security notion as the minimal security requirement. To this end, we prove a new result on the probability of sampling generating sets of finite (sub-)groups if sampling is done with respect to an arbitrary, unknown distribution. Finally, we provide a sufficient condition on homomorphic encryption schemes for our quantum attack to work and discuss its satisfiability in non-group homomorphic cases. The impact of our results on recent fully homomorphic encryption schemes poses itself as an open question." @default.
- W1781159618 created "2016-06-24" @default.
- W1781159618 creator A5032638181 @default.
- W1781159618 creator A5036400192 @default.
- W1781159618 creator A5037101940 @default.
- W1781159618 creator A5056553463 @default.
- W1781159618 date "2014-01-01" @default.
- W1781159618 modified "2023-09-30" @default.
- W1781159618 title "General Impossibility of Group Homomorphic Encryption in the Quantum World" @default.
- W1781159618 cites W118080808 @default.
- W1781159618 cites W1516283174 @default.
- W1781159618 cites W1534388293 @default.
- W1781159618 cites W1535295077 @default.
- W1781159618 cites W1559335742 @default.
- W1781159618 cites W1567193096 @default.
- W1781159618 cites W1600010237 @default.
- W1781159618 cites W1781159618 @default.
- W1781159618 cites W1793111075 @default.
- W1781159618 cites W1967088292 @default.
- W1781159618 cites W2017112356 @default.
- W1781159618 cites W2031533839 @default.
- W1781159618 cites W2039456297 @default.
- W1781159618 cites W2097216805 @default.
- W1781159618 cites W2103998840 @default.
- W1781159618 cites W2121818142 @default.
- W1781159618 cites W2132172731 @default.
- W1781159618 cites W2149603017 @default.
- W1781159618 cites W2152926062 @default.
- W1781159618 cites W2156186849 @default.
- W1781159618 cites W2157303862 @default.
- W1781159618 cites W2165111290 @default.
- W1781159618 cites W2233233025 @default.
- W1781159618 cites W2401959250 @default.
- W1781159618 cites W28861363 @default.
- W1781159618 cites W4210300416 @default.
- W1781159618 cites W4232836212 @default.
- W1781159618 cites W4250314891 @default.
- W1781159618 doi "https://doi.org/10.1007/978-3-642-54631-0_32" @default.
- W1781159618 hasPublicationYear "2014" @default.
- W1781159618 type Work @default.
- W1781159618 sameAs 1781159618 @default.
- W1781159618 citedByCount "14" @default.
- W1781159618 countsByYear W17811596182013 @default.
- W1781159618 countsByYear W17811596182014 @default.
- W1781159618 countsByYear W17811596182016 @default.
- W1781159618 countsByYear W17811596182017 @default.
- W1781159618 countsByYear W17811596182018 @default.
- W1781159618 countsByYear W17811596182019 @default.
- W1781159618 countsByYear W17811596182022 @default.
- W1781159618 crossrefType "book-chapter" @default.
- W1781159618 hasAuthorship W1781159618A5032638181 @default.
- W1781159618 hasAuthorship W1781159618A5036400192 @default.
- W1781159618 hasAuthorship W1781159618A5037101940 @default.
- W1781159618 hasAuthorship W1781159618A5056553463 @default.
- W1781159618 hasBestOaLocation W17811596181 @default.
- W1781159618 hasConcept C121332964 @default.
- W1781159618 hasConcept C132161212 @default.
- W1781159618 hasConcept C144901912 @default.
- W1781159618 hasConcept C148730421 @default.
- W1781159618 hasConcept C158338273 @default.
- W1781159618 hasConcept C169699857 @default.
- W1781159618 hasConcept C17744445 @default.
- W1781159618 hasConcept C178489894 @default.
- W1781159618 hasConcept C18396474 @default.
- W1781159618 hasConcept C199539241 @default.
- W1781159618 hasConcept C2776261394 @default.
- W1781159618 hasConcept C33923547 @default.
- W1781159618 hasConcept C38652104 @default.
- W1781159618 hasConcept C41008148 @default.
- W1781159618 hasConcept C58053490 @default.
- W1781159618 hasConcept C62520636 @default.
- W1781159618 hasConcept C6295992 @default.
- W1781159618 hasConcept C80444323 @default.
- W1781159618 hasConcept C84114770 @default.
- W1781159618 hasConceptScore W1781159618C121332964 @default.
- W1781159618 hasConceptScore W1781159618C132161212 @default.
- W1781159618 hasConceptScore W1781159618C144901912 @default.
- W1781159618 hasConceptScore W1781159618C148730421 @default.
- W1781159618 hasConceptScore W1781159618C158338273 @default.
- W1781159618 hasConceptScore W1781159618C169699857 @default.
- W1781159618 hasConceptScore W1781159618C17744445 @default.
- W1781159618 hasConceptScore W1781159618C178489894 @default.
- W1781159618 hasConceptScore W1781159618C18396474 @default.
- W1781159618 hasConceptScore W1781159618C199539241 @default.
- W1781159618 hasConceptScore W1781159618C2776261394 @default.
- W1781159618 hasConceptScore W1781159618C33923547 @default.
- W1781159618 hasConceptScore W1781159618C38652104 @default.
- W1781159618 hasConceptScore W1781159618C41008148 @default.
- W1781159618 hasConceptScore W1781159618C58053490 @default.
- W1781159618 hasConceptScore W1781159618C62520636 @default.
- W1781159618 hasConceptScore W1781159618C6295992 @default.
- W1781159618 hasConceptScore W1781159618C80444323 @default.
- W1781159618 hasConceptScore W1781159618C84114770 @default.
- W1781159618 hasLocation W17811596181 @default.
- W1781159618 hasLocation W17811596182 @default.
- W1781159618 hasLocation W17811596183 @default.
- W1781159618 hasLocation W17811596184 @default.
- W1781159618 hasOpenAccess W1781159618 @default.