Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963665985> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2963665985 endingPage "2433" @default.
- W2963665985 startingPage "2423" @default.
- W2963665985 abstract "In 2009, Gentry proposed the first Fully Homomorphic Encryption (FHE) scheme, an extremely powerful cryptographic primitive that enables to perform computations, i.e., to evaluate circuits, on encrypted data without decrypting them first. This has many applications, particularly in cloud computing.In all currently known FHE schemes, encryptions are associated with some (non-negative integer) noise level. At each evaluation of an AND gate, this noise level increases. This increase is problematic because decryption succeeds only if the noise level stays below some maximum level L at every gate of the circuit. To ensure that property, it is possible to perform an operation called bootstrapping to reduce the noise level. Though critical, boostrapping is a time-consuming operation. This expense motivates a new problem in discrete optimization: minimizing the number of bootstrappings in a circuit while still controlling the noise level.In this paper, we (1) formally define the bootstrap problem, (2) design a polynomial-time L-approximation algorithm using a novel method of rounding of a linear program, and (3) show a matching hardness result: (L − e)-inapproximability for any e > 0." @default.
- W2963665985 created "2019-07-30" @default.
- W2963665985 creator A5004857863 @default.
- W2963665985 creator A5035864448 @default.
- W2963665985 creator A5051938451 @default.
- W2963665985 creator A5088875582 @default.
- W2963665985 date "2017-01-16" @default.
- W2963665985 modified "2023-09-25" @default.
- W2963665985 title "Optimization of bootstrapping in circuits" @default.
- W2963665985 doi "https://doi.org/10.5555/3039686.3039846" @default.
- W2963665985 hasPublicationYear "2017" @default.
- W2963665985 type Work @default.
- W2963665985 sameAs 2963665985 @default.
- W2963665985 citedByCount "4" @default.
- W2963665985 countsByYear W29636659852017 @default.
- W2963665985 countsByYear W29636659852018 @default.
- W2963665985 countsByYear W29636659852019 @default.
- W2963665985 countsByYear W29636659852022 @default.
- W2963665985 crossrefType "proceedings-article" @default.
- W2963665985 hasAuthorship W2963665985A5004857863 @default.
- W2963665985 hasAuthorship W2963665985A5035864448 @default.
- W2963665985 hasAuthorship W2963665985A5051938451 @default.
- W2963665985 hasAuthorship W2963665985A5088875582 @default.
- W2963665985 hasConcept C105795698 @default.
- W2963665985 hasConcept C111919701 @default.
- W2963665985 hasConcept C113775141 @default.
- W2963665985 hasConcept C11413529 @default.
- W2963665985 hasConcept C115961682 @default.
- W2963665985 hasConcept C119599485 @default.
- W2963665985 hasConcept C127413603 @default.
- W2963665985 hasConcept C134146338 @default.
- W2963665985 hasConcept C136625980 @default.
- W2963665985 hasConcept C148730421 @default.
- W2963665985 hasConcept C149782125 @default.
- W2963665985 hasConcept C154945302 @default.
- W2963665985 hasConcept C158338273 @default.
- W2963665985 hasConcept C165064840 @default.
- W2963665985 hasConcept C178489894 @default.
- W2963665985 hasConcept C199360897 @default.
- W2963665985 hasConcept C207609745 @default.
- W2963665985 hasConcept C31258907 @default.
- W2963665985 hasConcept C33923547 @default.
- W2963665985 hasConcept C41008148 @default.
- W2963665985 hasConcept C80444323 @default.
- W2963665985 hasConcept C97137487 @default.
- W2963665985 hasConcept C99498987 @default.
- W2963665985 hasConceptScore W2963665985C105795698 @default.
- W2963665985 hasConceptScore W2963665985C111919701 @default.
- W2963665985 hasConceptScore W2963665985C113775141 @default.
- W2963665985 hasConceptScore W2963665985C11413529 @default.
- W2963665985 hasConceptScore W2963665985C115961682 @default.
- W2963665985 hasConceptScore W2963665985C119599485 @default.
- W2963665985 hasConceptScore W2963665985C127413603 @default.
- W2963665985 hasConceptScore W2963665985C134146338 @default.
- W2963665985 hasConceptScore W2963665985C136625980 @default.
- W2963665985 hasConceptScore W2963665985C148730421 @default.
- W2963665985 hasConceptScore W2963665985C149782125 @default.
- W2963665985 hasConceptScore W2963665985C154945302 @default.
- W2963665985 hasConceptScore W2963665985C158338273 @default.
- W2963665985 hasConceptScore W2963665985C165064840 @default.
- W2963665985 hasConceptScore W2963665985C178489894 @default.
- W2963665985 hasConceptScore W2963665985C199360897 @default.
- W2963665985 hasConceptScore W2963665985C207609745 @default.
- W2963665985 hasConceptScore W2963665985C31258907 @default.
- W2963665985 hasConceptScore W2963665985C33923547 @default.
- W2963665985 hasConceptScore W2963665985C41008148 @default.
- W2963665985 hasConceptScore W2963665985C80444323 @default.
- W2963665985 hasConceptScore W2963665985C97137487 @default.
- W2963665985 hasConceptScore W2963665985C99498987 @default.
- W2963665985 hasLocation W29636659851 @default.
- W2963665985 hasOpenAccess W2963665985 @default.
- W2963665985 hasPrimaryLocation W29636659851 @default.
- W2963665985 hasRelatedWork W2215077344 @default.
- W2963665985 hasRelatedWork W2246684855 @default.
- W2963665985 hasRelatedWork W2585033584 @default.
- W2963665985 hasRelatedWork W2740335340 @default.
- W2963665985 hasRelatedWork W2771047361 @default.
- W2963665985 hasRelatedWork W2888852652 @default.
- W2963665985 hasRelatedWork W2897774681 @default.
- W2963665985 hasRelatedWork W2899469810 @default.
- W2963665985 hasRelatedWork W2943563303 @default.
- W2963665985 hasRelatedWork W2999062680 @default.
- W2963665985 hasRelatedWork W3009551965 @default.
- W2963665985 hasRelatedWork W3011878867 @default.
- W2963665985 hasRelatedWork W3028824136 @default.
- W2963665985 hasRelatedWork W3030056491 @default.
- W2963665985 hasRelatedWork W3032235672 @default.
- W2963665985 hasRelatedWork W3034718291 @default.
- W2963665985 hasRelatedWork W3095421662 @default.
- W2963665985 hasRelatedWork W3127365414 @default.
- W2963665985 hasRelatedWork W3148693844 @default.
- W2963665985 hasRelatedWork W2097452438 @default.
- W2963665985 isParatext "false" @default.
- W2963665985 isRetracted "false" @default.
- W2963665985 magId "2963665985" @default.
- W2963665985 workType "article" @default.