FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949853397> ?p ?o ?g. }

• W2949853397 startingPage "680" @default.
• W2949853397 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 (such as when using the new noise-control technique of Brakerski-GentryVaikuntanathan). 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 is likely to be faster in practice. 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 quasilinear 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.
• W2949853397 created "2019-06-27" @default.
• W2949853397 creator A5013420832 @default.
• W2949853397 creator A5044697595 @default.
• W2949853397 creator A5073301367 @default.
• W2949853397 date "2011-01-01" @default.
• W2949853397 modified "2023-09-23" @default.
• W2949853397 title "Better Bootstrapping in Fully Homomorphic Encryption." @default.
• W2949853397 cites W104209573 @default.
• W2949853397 cites W1494049356 @default.
• W2949853397 cites W150223756 @default.
• W2949853397 cites W1575598731 @default.
• W2949853397 cites W17575016 @default.
• W2949853397 cites W1992282993 @default.
• W2949853397 cites W2022028092 @default.
• W2949853397 cites W2031533839 @default.
• W2949853397 cites W2073842331 @default.
• W2949853397 cites W2129580084 @default.
• W2949853397 cites W2274238134 @default.
• W2949853397 cites W2398715209 @default.
• W2949853397 cites W3028898974 @default.
• W2949853397 hasPublicationYear "2011" @default.
• W2949853397 type Work @default.
• W2949853397 sameAs 2949853397 @default.
• W2949853397 citedByCount "0" @default.
• W2949853397 crossrefType "posted-content" @default.
• W2949853397 hasAuthorship W2949853397A5013420832 @default.
• W2949853397 hasAuthorship W2949853397A5044697595 @default.
• W2949853397 hasAuthorship W2949853397A5073301367 @default.
• W2949853397 hasConcept C109275537 @default.
• W2949853397 hasConcept C113138325 @default.
• W2949853397 hasConcept C11413529 @default.
• W2949853397 hasConcept C118615104 @default.
• W2949853397 hasConcept C148730421 @default.
• W2949853397 hasConcept C149635348 @default.
• W2949853397 hasConcept C149782125 @default.
• W2949853397 hasConcept C158338273 @default.
• W2949853397 hasConcept C178489894 @default.
• W2949853397 hasConcept C183448482 @default.
• W2949853397 hasConcept C203062551 @default.
• W2949853397 hasConcept C207609745 @default.
• W2949853397 hasConcept C26517878 @default.
• W2949853397 hasConcept C2780513914 @default.
• W2949853397 hasConcept C32049820 @default.
• W2949853397 hasConcept C33923547 @default.
• W2949853397 hasConcept C38652104 @default.
• W2949853397 hasConcept C41008148 @default.
• W2949853397 hasConcept C48372109 @default.
• W2949853397 hasConcept C54732982 @default.
• W2949853397 hasConcept C80444323 @default.
• W2949853397 hasConcept C92717368 @default.
• W2949853397 hasConcept C93974786 @default.
• W2949853397 hasConcept C94375191 @default.
• W2949853397 hasConcept C94520183 @default.
• W2949853397 hasConceptScore W2949853397C109275537 @default.
• W2949853397 hasConceptScore W2949853397C113138325 @default.
• W2949853397 hasConceptScore W2949853397C11413529 @default.
• W2949853397 hasConceptScore W2949853397C118615104 @default.
• W2949853397 hasConceptScore W2949853397C148730421 @default.
• W2949853397 hasConceptScore W2949853397C149635348 @default.
• W2949853397 hasConceptScore W2949853397C149782125 @default.
• W2949853397 hasConceptScore W2949853397C158338273 @default.
• W2949853397 hasConceptScore W2949853397C178489894 @default.
• W2949853397 hasConceptScore W2949853397C183448482 @default.
• W2949853397 hasConceptScore W2949853397C203062551 @default.
• W2949853397 hasConceptScore W2949853397C207609745 @default.
• W2949853397 hasConceptScore W2949853397C26517878 @default.
• W2949853397 hasConceptScore W2949853397C2780513914 @default.
• W2949853397 hasConceptScore W2949853397C32049820 @default.
• W2949853397 hasConceptScore W2949853397C33923547 @default.
• W2949853397 hasConceptScore W2949853397C38652104 @default.
• W2949853397 hasConceptScore W2949853397C41008148 @default.
• W2949853397 hasConceptScore W2949853397C48372109 @default.
• W2949853397 hasConceptScore W2949853397C54732982 @default.
• W2949853397 hasConceptScore W2949853397C80444323 @default.
• W2949853397 hasConceptScore W2949853397C92717368 @default.
• W2949853397 hasConceptScore W2949853397C93974786 @default.
• W2949853397 hasConceptScore W2949853397C94375191 @default.
• W2949853397 hasConceptScore W2949853397C94520183 @default.
• W2949853397 hasLocation W29498533971 @default.
• W2949853397 hasOpenAccess W2949853397 @default.
• W2949853397 hasPrimaryLocation W29498533971 @default.
• W2949853397 hasRelatedWork W118080808 @default.
• W2949853397 hasRelatedWork W1494049356 @default.
• W2949853397 hasRelatedWork W1494774797 @default.
• W2949853397 hasRelatedWork W150064776 @default.
• W2949853397 hasRelatedWork W1607431452 @default.
• W2949853397 hasRelatedWork W1755636270 @default.
• W2949853397 hasRelatedWork W17575016 @default.
• W2949853397 hasRelatedWork W1850468005 @default.
• W2949853397 hasRelatedWork W2122393640 @default.
• W2949853397 hasRelatedWork W2150897535 @default.
• W2949853397 hasRelatedWork W2152926062 @default.
• W2949853397 hasRelatedWork W2156030242 @default.
• W2949853397 hasRelatedWork W2463885712 @default.
• W2949853397 hasRelatedWork W2516798095 @default.
• W2949853397 hasRelatedWork W2766351569 @default.
• W2949853397 hasRelatedWork W2949606534 @default.
• W2949853397 hasRelatedWork W2950312267 @default.

• next