Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285068580> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2285068580 endingPage "193" @default.
- W2285068580 startingPage "184" @default.
- W2285068580 abstract "Private Information Retrieval (PIR) protects users’ privacy in outsourced storage applications and can be achieved using additively homomorphic encryption schemes. Several PIR schemes with a “real world” level of practicality, both in terms of computational and communication complexity, have been recently studied and implemented. One of the possible building block is a conceptually simple and computationally efficient protocol proposed by Trostle and Parrish at ISC 2010, that relies on an underlying secret-key (somewhat) additively homomorphic encryption scheme, and has been reused in numerous subsequent works in the PIR community (PETS 2012, FC 2013, NDSS 2014, etc.). In this paper, we show that this encryption scheme is not one-way: we present an attack that decrypts arbitrary ciphertext without the secret key, and is quite efficient: it amounts to applying the LLL algorithm twice on small matrices. Used against existing practical instantiations of PIR protocols, it allows the server to recover the users’ access pattern in a matter of seconds." @default.
- W2285068580 created "2016-06-24" @default.
- W2285068580 creator A5004857863 @default.
- W2285068580 creator A5082427466 @default.
- W2285068580 date "2015-01-01" @default.
- W2285068580 modified "2023-10-18" @default.
- W2285068580 title "Cryptanalysis of a (Somewhat) Additively Homomorphic Encryption Scheme Used in PIR" @default.
- W2285068580 cites W1605085283 @default.
- W2285068580 cites W1713648379 @default.
- W2285068580 cites W1824582083 @default.
- W2285068580 cites W1834548846 @default.
- W2285068580 cites W1932252878 @default.
- W2285068580 cites W1965364415 @default.
- W2285068580 cites W2004839833 @default.
- W2285068580 cites W2031533839 @default.
- W2285068580 cites W2073346043 @default.
- W2285068580 cites W2083797116 @default.
- W2285068580 cites W2096221836 @default.
- W2285068580 cites W2141040012 @default.
- W2285068580 cites W2186256927 @default.
- W2285068580 cites W33897936 @default.
- W2285068580 cites W99041652 @default.
- W2285068580 doi "https://doi.org/10.1007/978-3-662-48051-9_14" @default.
- W2285068580 hasPublicationYear "2015" @default.
- W2285068580 type Work @default.
- W2285068580 sameAs 2285068580 @default.
- W2285068580 citedByCount "10" @default.
- W2285068580 countsByYear W22850685802014 @default.
- W2285068580 countsByYear W22850685802015 @default.
- W2285068580 countsByYear W22850685802017 @default.
- W2285068580 countsByYear W22850685802018 @default.
- W2285068580 countsByYear W22850685802019 @default.
- W2285068580 countsByYear W22850685802020 @default.
- W2285068580 crossrefType "book-chapter" @default.
- W2285068580 hasAuthorship W2285068580A5004857863 @default.
- W2285068580 hasAuthorship W2285068580A5082427466 @default.
- W2285068580 hasBestOaLocation W22850685802 @default.
- W2285068580 hasConcept C106544461 @default.
- W2285068580 hasConcept C11413529 @default.
- W2285068580 hasConcept C132161212 @default.
- W2285068580 hasConcept C134306372 @default.
- W2285068580 hasConcept C148730421 @default.
- W2285068580 hasConcept C158338273 @default.
- W2285068580 hasConcept C178489894 @default.
- W2285068580 hasConcept C181149355 @default.
- W2285068580 hasConcept C18396474 @default.
- W2285068580 hasConcept C203062551 @default.
- W2285068580 hasConcept C2524010 @default.
- W2285068580 hasConcept C26517878 @default.
- W2285068580 hasConcept C2777210771 @default.
- W2285068580 hasConcept C33923547 @default.
- W2285068580 hasConcept C38652104 @default.
- W2285068580 hasConcept C41008148 @default.
- W2285068580 hasConcept C65302260 @default.
- W2285068580 hasConcept C77618280 @default.
- W2285068580 hasConcept C80444323 @default.
- W2285068580 hasConcept C93974786 @default.
- W2285068580 hasConceptScore W2285068580C106544461 @default.
- W2285068580 hasConceptScore W2285068580C11413529 @default.
- W2285068580 hasConceptScore W2285068580C132161212 @default.
- W2285068580 hasConceptScore W2285068580C134306372 @default.
- W2285068580 hasConceptScore W2285068580C148730421 @default.
- W2285068580 hasConceptScore W2285068580C158338273 @default.
- W2285068580 hasConceptScore W2285068580C178489894 @default.
- W2285068580 hasConceptScore W2285068580C181149355 @default.
- W2285068580 hasConceptScore W2285068580C18396474 @default.
- W2285068580 hasConceptScore W2285068580C203062551 @default.
- W2285068580 hasConceptScore W2285068580C2524010 @default.
- W2285068580 hasConceptScore W2285068580C26517878 @default.
- W2285068580 hasConceptScore W2285068580C2777210771 @default.
- W2285068580 hasConceptScore W2285068580C33923547 @default.
- W2285068580 hasConceptScore W2285068580C38652104 @default.
- W2285068580 hasConceptScore W2285068580C41008148 @default.
- W2285068580 hasConceptScore W2285068580C65302260 @default.
- W2285068580 hasConceptScore W2285068580C77618280 @default.
- W2285068580 hasConceptScore W2285068580C80444323 @default.
- W2285068580 hasConceptScore W2285068580C93974786 @default.
- W2285068580 hasLocation W22850685801 @default.
- W2285068580 hasLocation W22850685802 @default.
- W2285068580 hasOpenAccess W2285068580 @default.
- W2285068580 hasPrimaryLocation W22850685801 @default.
- W2285068580 hasRelatedWork W1966025096 @default.
- W2285068580 hasRelatedWork W2285068580 @default.
- W2285068580 hasRelatedWork W2340393497 @default.
- W2285068580 hasRelatedWork W2533462565 @default.
- W2285068580 hasRelatedWork W2611822001 @default.
- W2285068580 hasRelatedWork W2761290792 @default.
- W2285068580 hasRelatedWork W2795683403 @default.
- W2285068580 hasRelatedWork W2901065283 @default.
- W2285068580 hasRelatedWork W3013039523 @default.
- W2285068580 hasRelatedWork W3084137659 @default.
- W2285068580 isParatext "false" @default.
- W2285068580 isRetracted "false" @default.
- W2285068580 magId "2285068580" @default.
- W2285068580 workType "book-chapter" @default.