Matches in SemOpenAlex for { <https://semopenalex.org/work/W1850468005> ?p ?o ?g. }
- W1850468005 endingPage "16" @default.
- W1850468005 startingPage "1" @default.
- W1850468005 abstract "Gentry’s bootstrapping technique is currently the only known method of obtaining a “pure” fully homomorphic encryption (FHE) schemes, and it may offers performance advantages even in cases that do not require pure FHE (e.g., when using the noise-control technique of Brakerski-Gentry-Vaikuntanathan). The main bottleneck in bootstrapping is the need to evaluate homomorphically the reduction of one integer modulo another. This is typically done by emulating a binary modular reduction circuit, using bit operations on binary representation of integers. We present a simpler approach that bypasses the homomorphic modular-reduction bottleneck to some extent, by working with a modulus very close to a power of two. Our method is easier to describe and implement than the generic binary circuit approach, and we expect it to be faster in practice (although we did not implement it yet). In some cases it also allows us to store the encryption of the secret key as a single ciphertext, thus reducing the size of the public key. We also show how to combine our new method with the SIMD homomorphic computation techniques of Smart-Vercauteren and Gentry-Halevi-Smart, to get a bootstrapping method that works in time quasi-linear in the security parameter. This last part requires extending the techniques from prior work to handle arithmetic not only over fields, but also over some rings. (Specifically, our method uses arithmetic modulo a power of two, rather than over characteristic-two fields.)" @default.
- W1850468005 created "2016-06-24" @default.
- W1850468005 creator A5013420832 @default.
- W1850468005 creator A5044697595 @default.
- W1850468005 creator A5073301367 @default.
- W1850468005 date "2012-01-01" @default.
- W1850468005 modified "2023-10-01" @default.
- W1850468005 title "Better Bootstrapping in Fully Homomorphic Encryption" @default.
- W1850468005 cites W1494049356 @default.
- W1850468005 cites W1575598731 @default.
- W1850468005 cites W1755636270 @default.
- W1850468005 cites W17575016 @default.
- W1850468005 cites W1992282993 @default.
- W1850468005 cites W2031533839 @default.
- W1850468005 cites W2129580084 @default.
- W1850468005 cites W2156030242 @default.
- W1850468005 cites W829630891 @default.
- W1850468005 doi "https://doi.org/10.1007/978-3-642-30057-8_1" @default.
- W1850468005 hasPublicationYear "2012" @default.
- W1850468005 type Work @default.
- W1850468005 sameAs 1850468005 @default.
- W1850468005 citedByCount "142" @default.
- W1850468005 countsByYear W18504680052012 @default.
- W1850468005 countsByYear W18504680052013 @default.
- W1850468005 countsByYear W18504680052014 @default.
- W1850468005 countsByYear W18504680052015 @default.
- W1850468005 countsByYear W18504680052016 @default.
- W1850468005 countsByYear W18504680052017 @default.
- W1850468005 countsByYear W18504680052018 @default.
- W1850468005 countsByYear W18504680052019 @default.
- W1850468005 countsByYear W18504680052020 @default.
- W1850468005 countsByYear W18504680052021 @default.
- W1850468005 countsByYear W18504680052022 @default.
- W1850468005 countsByYear W18504680052023 @default.
- W1850468005 crossrefType "book-chapter" @default.
- W1850468005 hasAuthorship W1850468005A5013420832 @default.
- W1850468005 hasAuthorship W1850468005A5044697595 @default.
- W1850468005 hasAuthorship W1850468005A5073301367 @default.
- W1850468005 hasBestOaLocation W18504680051 @default.
- W1850468005 hasConcept C11413529 @default.
- W1850468005 hasConcept C118615104 @default.
- W1850468005 hasConcept C148730421 @default.
- W1850468005 hasConcept C149635348 @default.
- W1850468005 hasConcept C149782125 @default.
- W1850468005 hasConcept C158338273 @default.
- W1850468005 hasConcept C178489894 @default.
- W1850468005 hasConcept C183448482 @default.
- W1850468005 hasConcept C203062551 @default.
- W1850468005 hasConcept C207609745 @default.
- W1850468005 hasConcept C26517878 @default.
- W1850468005 hasConcept C2780513914 @default.
- W1850468005 hasConcept C32049820 @default.
- W1850468005 hasConcept C33923547 @default.
- W1850468005 hasConcept C38652104 @default.
- W1850468005 hasConcept C41008148 @default.
- W1850468005 hasConcept C48372109 @default.
- W1850468005 hasConcept C54732982 @default.
- W1850468005 hasConcept C80444323 @default.
- W1850468005 hasConcept C92717368 @default.
- W1850468005 hasConcept C94375191 @default.
- W1850468005 hasConcept C94520183 @default.
- W1850468005 hasConceptScore W1850468005C11413529 @default.
- W1850468005 hasConceptScore W1850468005C118615104 @default.
- W1850468005 hasConceptScore W1850468005C148730421 @default.
- W1850468005 hasConceptScore W1850468005C149635348 @default.
- W1850468005 hasConceptScore W1850468005C149782125 @default.
- W1850468005 hasConceptScore W1850468005C158338273 @default.
- W1850468005 hasConceptScore W1850468005C178489894 @default.
- W1850468005 hasConceptScore W1850468005C183448482 @default.
- W1850468005 hasConceptScore W1850468005C203062551 @default.
- W1850468005 hasConceptScore W1850468005C207609745 @default.
- W1850468005 hasConceptScore W1850468005C26517878 @default.
- W1850468005 hasConceptScore W1850468005C2780513914 @default.
- W1850468005 hasConceptScore W1850468005C32049820 @default.
- W1850468005 hasConceptScore W1850468005C33923547 @default.
- W1850468005 hasConceptScore W1850468005C38652104 @default.
- W1850468005 hasConceptScore W1850468005C41008148 @default.
- W1850468005 hasConceptScore W1850468005C48372109 @default.
- W1850468005 hasConceptScore W1850468005C54732982 @default.
- W1850468005 hasConceptScore W1850468005C80444323 @default.
- W1850468005 hasConceptScore W1850468005C92717368 @default.
- W1850468005 hasConceptScore W1850468005C94375191 @default.
- W1850468005 hasConceptScore W1850468005C94520183 @default.
- W1850468005 hasLocation W18504680051 @default.
- W1850468005 hasOpenAccess W1850468005 @default.
- W1850468005 hasPrimaryLocation W18504680051 @default.
- W1850468005 hasRelatedWork W1850468005 @default.
- W1850468005 hasRelatedWork W1987620618 @default.
- W1850468005 hasRelatedWork W2011278055 @default.
- W1850468005 hasRelatedWork W2100848782 @default.
- W1850468005 hasRelatedWork W2533462565 @default.
- W1850468005 hasRelatedWork W2940359311 @default.
- W1850468005 hasRelatedWork W2949853397 @default.
- W1850468005 hasRelatedWork W3013039523 @default.
- W1850468005 hasRelatedWork W4252659349 @default.
- W1850468005 hasRelatedWork W1810810292 @default.
- W1850468005 isParatext "false" @default.
- W1850468005 isRetracted "false" @default.