Matches in SemOpenAlex for { <https://semopenalex.org/work/W3031950061> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3031950061 startingPage "677" @default.
- W3031950061 abstract "Bootstrapping is a crucial but computationally expensive step for realizing Fully Homomorphic Encryption (FHE). Recently, Chen and Han (Eurocrypt 2018) introduced a family of low-degree polynomials to extract the lowest digit with respect to a certain congruence, which helps improve the bootstrapping for both FV and BGV schemes. In this note, we present the following relevant findings about the work of Chen and Han (referred to as CH18): 1. We provide a simpler construction of the low-degree polynomials that serve the same purpose and match the asymptotic bound achieved in CH18; 2. We show the optimality and limit of our approach by solving a minimal polynomial degree problem; 3. We consider the problem of extracting other low-order digits using polynomials, and provide negative results." @default.
- W3031950061 created "2020-06-05" @default.
- W3031950061 creator A5052177334 @default.
- W3031950061 creator A5085869433 @default.
- W3031950061 creator A5087597197 @default.
- W3031950061 date "2019-01-01" @default.
- W3031950061 modified "2023-09-27" @default.
- W3031950061 title "A Note on Lower Digits Extraction Polynomial for Bootstrapping." @default.
- W3031950061 hasPublicationYear "2019" @default.
- W3031950061 type Work @default.
- W3031950061 sameAs 3031950061 @default.
- W3031950061 citedByCount "0" @default.
- W3031950061 crossrefType "journal-article" @default.
- W3031950061 hasAuthorship W3031950061A5052177334 @default.
- W3031950061 hasAuthorship W3031950061A5085869433 @default.
- W3031950061 hasAuthorship W3031950061A5087597197 @default.
- W3031950061 hasConcept C111919701 @default.
- W3031950061 hasConcept C11413529 @default.
- W3031950061 hasConcept C114614502 @default.
- W3031950061 hasConcept C118615104 @default.
- W3031950061 hasConcept C121332964 @default.
- W3031950061 hasConcept C134306372 @default.
- W3031950061 hasConcept C148730421 @default.
- W3031950061 hasConcept C149782125 @default.
- W3031950061 hasConcept C151201525 @default.
- W3031950061 hasConcept C151730666 @default.
- W3031950061 hasConcept C158338273 @default.
- W3031950061 hasConcept C164620267 @default.
- W3031950061 hasConcept C207609745 @default.
- W3031950061 hasConcept C24890656 @default.
- W3031950061 hasConcept C2775997480 @default.
- W3031950061 hasConcept C2776085556 @default.
- W3031950061 hasConcept C33923547 @default.
- W3031950061 hasConcept C41008148 @default.
- W3031950061 hasConcept C76155785 @default.
- W3031950061 hasConcept C82876162 @default.
- W3031950061 hasConcept C86803240 @default.
- W3031950061 hasConcept C90119067 @default.
- W3031950061 hasConcept C94375191 @default.
- W3031950061 hasConceptScore W3031950061C111919701 @default.
- W3031950061 hasConceptScore W3031950061C11413529 @default.
- W3031950061 hasConceptScore W3031950061C114614502 @default.
- W3031950061 hasConceptScore W3031950061C118615104 @default.
- W3031950061 hasConceptScore W3031950061C121332964 @default.
- W3031950061 hasConceptScore W3031950061C134306372 @default.
- W3031950061 hasConceptScore W3031950061C148730421 @default.
- W3031950061 hasConceptScore W3031950061C149782125 @default.
- W3031950061 hasConceptScore W3031950061C151201525 @default.
- W3031950061 hasConceptScore W3031950061C151730666 @default.
- W3031950061 hasConceptScore W3031950061C158338273 @default.
- W3031950061 hasConceptScore W3031950061C164620267 @default.
- W3031950061 hasConceptScore W3031950061C207609745 @default.
- W3031950061 hasConceptScore W3031950061C24890656 @default.
- W3031950061 hasConceptScore W3031950061C2775997480 @default.
- W3031950061 hasConceptScore W3031950061C2776085556 @default.
- W3031950061 hasConceptScore W3031950061C33923547 @default.
- W3031950061 hasConceptScore W3031950061C41008148 @default.
- W3031950061 hasConceptScore W3031950061C76155785 @default.
- W3031950061 hasConceptScore W3031950061C82876162 @default.
- W3031950061 hasConceptScore W3031950061C86803240 @default.
- W3031950061 hasConceptScore W3031950061C90119067 @default.
- W3031950061 hasConceptScore W3031950061C94375191 @default.
- W3031950061 hasLocation W30319500611 @default.
- W3031950061 hasOpenAccess W3031950061 @default.
- W3031950061 hasPrimaryLocation W30319500611 @default.
- W3031950061 hasRelatedWork W1519955344 @default.
- W3031950061 hasRelatedWork W1614223617 @default.
- W3031950061 hasRelatedWork W1686024675 @default.
- W3031950061 hasRelatedWork W1839186081 @default.
- W3031950061 hasRelatedWork W1857698885 @default.
- W3031950061 hasRelatedWork W1997718780 @default.
- W3031950061 hasRelatedWork W2007595765 @default.
- W3031950061 hasRelatedWork W2008593020 @default.
- W3031950061 hasRelatedWork W2010953531 @default.
- W3031950061 hasRelatedWork W2073842331 @default.
- W3031950061 hasRelatedWork W2112271215 @default.
- W3031950061 hasRelatedWork W2233909134 @default.
- W3031950061 hasRelatedWork W2338366512 @default.
- W3031950061 hasRelatedWork W2611310478 @default.
- W3031950061 hasRelatedWork W2793358315 @default.
- W3031950061 hasRelatedWork W2951662810 @default.
- W3031950061 hasRelatedWork W2994174225 @default.
- W3031950061 hasRelatedWork W3029204444 @default.
- W3031950061 hasRelatedWork W90191732 @default.
- W3031950061 hasRelatedWork W3128960814 @default.
- W3031950061 hasVolume "2019" @default.
- W3031950061 isParatext "false" @default.
- W3031950061 isRetracted "false" @default.
- W3031950061 magId "3031950061" @default.
- W3031950061 workType "article" @default.