Matches in SemOpenAlex for { <https://semopenalex.org/work/W1948403713> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1948403713 endingPage "464" @default.
- W1948403713 startingPage "446" @default.
- W1948403713 abstract "We describe a compression technique that reduces the public key size of van Dijk, Gentry, Halevi and Vaikuntanathan’s (DGHV) fully homomorphic scheme over the integers from ${cal tilde O}(lambda^{7})$ to ${cal tilde O}(lambda^5)$ . Our variant remains semantically secure, but in the random oracle model. We obtain an implementation of the full scheme with a 10.1 MB public key instead of 802 MB using similar parameters as in [7]. Additionally we show how to extend the quadratic encryption technique of [7] to higher degrees, to obtain a shorter public-key for the basic scheme. This paper also describes a new modulus switching technique for the DGHV scheme that enables to use the new FHE framework without bootstrapping from Brakerski, Gentry and Vaikuntanathan with the DGHV scheme. Finally we describe an improved attack against the Approximate GCD Problem on which the DGHV scheme is based, with complexity ${cal tilde O}(2^rho)$ instead of ${cal tilde O}(2^{3rho/2})$ ." @default.
- W1948403713 created "2016-06-24" @default.
- W1948403713 creator A5035823243 @default.
- W1948403713 creator A5037225703 @default.
- W1948403713 creator A5082427466 @default.
- W1948403713 date "2012-01-01" @default.
- W1948403713 modified "2023-10-17" @default.
- W1948403713 title "Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers" @default.
- W1948403713 cites W1494049356 @default.
- W1948403713 cites W1497981337 @default.
- W1948403713 cites W1549588538 @default.
- W1948403713 cites W1575598731 @default.
- W1948403713 cites W1580300316 @default.
- W1948403713 cites W17575016 @default.
- W1948403713 cites W1853548709 @default.
- W1948403713 cites W1948403713 @default.
- W1948403713 cites W1992282993 @default.
- W1948403713 cites W2005317356 @default.
- W1948403713 cites W2031533839 @default.
- W1948403713 cites W2152926062 @default.
- W1948403713 cites W2156030242 @default.
- W1948403713 cites W2164327070 @default.
- W1948403713 doi "https://doi.org/10.1007/978-3-642-29011-4_27" @default.
- W1948403713 hasPublicationYear "2012" @default.
- W1948403713 type Work @default.
- W1948403713 sameAs 1948403713 @default.
- W1948403713 citedByCount "112" @default.
- W1948403713 countsByYear W19484037132012 @default.
- W1948403713 countsByYear W19484037132013 @default.
- W1948403713 countsByYear W19484037132014 @default.
- W1948403713 countsByYear W19484037132015 @default.
- W1948403713 countsByYear W19484037132016 @default.
- W1948403713 countsByYear W19484037132017 @default.
- W1948403713 countsByYear W19484037132018 @default.
- W1948403713 countsByYear W19484037132019 @default.
- W1948403713 countsByYear W19484037132020 @default.
- W1948403713 countsByYear W19484037132021 @default.
- W1948403713 countsByYear W19484037132022 @default.
- W1948403713 countsByYear W19484037132023 @default.
- W1948403713 crossrefType "book-chapter" @default.
- W1948403713 hasAuthorship W1948403713A5035823243 @default.
- W1948403713 hasAuthorship W1948403713A5037225703 @default.
- W1948403713 hasAuthorship W1948403713A5082427466 @default.
- W1948403713 hasBestOaLocation W19484037131 @default.
- W1948403713 hasConcept C11413529 @default.
- W1948403713 hasConcept C118615104 @default.
- W1948403713 hasConcept C134306372 @default.
- W1948403713 hasConcept C148730421 @default.
- W1948403713 hasConcept C149782125 @default.
- W1948403713 hasConcept C158338273 @default.
- W1948403713 hasConcept C203062551 @default.
- W1948403713 hasConcept C207609745 @default.
- W1948403713 hasConcept C26517878 @default.
- W1948403713 hasConcept C33923547 @default.
- W1948403713 hasConcept C38652104 @default.
- W1948403713 hasConcept C41008148 @default.
- W1948403713 hasConcept C77618280 @default.
- W1948403713 hasConcept C80444323 @default.
- W1948403713 hasConcept C94284585 @default.
- W1948403713 hasConceptScore W1948403713C11413529 @default.
- W1948403713 hasConceptScore W1948403713C118615104 @default.
- W1948403713 hasConceptScore W1948403713C134306372 @default.
- W1948403713 hasConceptScore W1948403713C148730421 @default.
- W1948403713 hasConceptScore W1948403713C149782125 @default.
- W1948403713 hasConceptScore W1948403713C158338273 @default.
- W1948403713 hasConceptScore W1948403713C203062551 @default.
- W1948403713 hasConceptScore W1948403713C207609745 @default.
- W1948403713 hasConceptScore W1948403713C26517878 @default.
- W1948403713 hasConceptScore W1948403713C33923547 @default.
- W1948403713 hasConceptScore W1948403713C38652104 @default.
- W1948403713 hasConceptScore W1948403713C41008148 @default.
- W1948403713 hasConceptScore W1948403713C77618280 @default.
- W1948403713 hasConceptScore W1948403713C80444323 @default.
- W1948403713 hasConceptScore W1948403713C94284585 @default.
- W1948403713 hasLocation W19484037131 @default.
- W1948403713 hasLocation W19484037132 @default.
- W1948403713 hasLocation W19484037133 @default.
- W1948403713 hasOpenAccess W1948403713 @default.
- W1948403713 hasPrimaryLocation W19484037131 @default.
- W1948403713 hasRelatedWork W2152926062 @default.
- W1948403713 hasRelatedWork W2398715209 @default.
- W1948403713 hasRelatedWork W2949607150 @default.
- W1948403713 hasRelatedWork W2950312267 @default.
- W1948403713 hasRelatedWork W2955685807 @default.
- W1948403713 hasRelatedWork W3028897209 @default.
- W1948403713 hasRelatedWork W3123945077 @default.
- W1948403713 hasRelatedWork W3203896436 @default.
- W1948403713 hasRelatedWork W4281673870 @default.
- W1948403713 hasRelatedWork W913176383 @default.
- W1948403713 isParatext "false" @default.
- W1948403713 isRetracted "false" @default.
- W1948403713 magId "1948403713" @default.
- W1948403713 workType "book-chapter" @default.