Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206937906> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3206937906 abstract "The purpose of this paper is to test the accuracy of worst-case heuristic bounds on the noise growth in ring-based homomorphic encryption schemes. We use the methodology of Iliashenko (Ph.D. thesis, 2019) to provide a new heuristic noise analysis for the BGV scheme. We demonstrate that for both the BGV and FV schemes, this approach gives tighter bounds than previous heuristic approaches, by as much as 10 bits of noise budget. Then, we provide experimental data on the noise growth of HElib and SEAL ciphertexts, in order to evaluate how well the heuristic bounds model the noise growth in practice. We find that, in spite of our improvements, there is still a gap between the heuristic estimate of the noise and the observed noise in practice. We extensively justify that a heuristic worst-case approach inherently leads to this gap, and hence leads to selecting significantly larger parameters than needed. As an additional contribution, we update the comparison between the two schemes presented by Costache and Smart (CT-RSA, 2016). Our new analysis shows that the practical crossover point at which BGV begins to outperform FV occurs for very large plaintext moduli, well beyond the crossover point reported by Costache and Smart." @default.
- W3206937906 created "2021-10-25" @default.
- W3206937906 creator A5012602812 @default.
- W3206937906 creator A5057107205 @default.
- W3206937906 creator A5088094747 @default.
- W3206937906 date "2019-01-01" @default.
- W3206937906 modified "2023-09-26" @default.
- W3206937906 title "Evaluating the effectiveness of heuristic worst-case noise analysis in FHE" @default.
- W3206937906 hasPublicationYear "2019" @default.
- W3206937906 type Work @default.
- W3206937906 sameAs 3206937906 @default.
- W3206937906 citedByCount "0" @default.
- W3206937906 crossrefType "posted-content" @default.
- W3206937906 hasAuthorship W3206937906A5012602812 @default.
- W3206937906 hasAuthorship W3206937906A5057107205 @default.
- W3206937906 hasAuthorship W3206937906A5088094747 @default.
- W3206937906 hasConcept C111919701 @default.
- W3206937906 hasConcept C11413529 @default.
- W3206937906 hasConcept C115961682 @default.
- W3206937906 hasConcept C122507166 @default.
- W3206937906 hasConcept C126255220 @default.
- W3206937906 hasConcept C148730421 @default.
- W3206937906 hasConcept C154945302 @default.
- W3206937906 hasConcept C173801870 @default.
- W3206937906 hasConcept C33923547 @default.
- W3206937906 hasConcept C41008148 @default.
- W3206937906 hasConcept C92717368 @default.
- W3206937906 hasConcept C99498987 @default.
- W3206937906 hasConceptScore W3206937906C111919701 @default.
- W3206937906 hasConceptScore W3206937906C11413529 @default.
- W3206937906 hasConceptScore W3206937906C115961682 @default.
- W3206937906 hasConceptScore W3206937906C122507166 @default.
- W3206937906 hasConceptScore W3206937906C126255220 @default.
- W3206937906 hasConceptScore W3206937906C148730421 @default.
- W3206937906 hasConceptScore W3206937906C154945302 @default.
- W3206937906 hasConceptScore W3206937906C173801870 @default.
- W3206937906 hasConceptScore W3206937906C33923547 @default.
- W3206937906 hasConceptScore W3206937906C41008148 @default.
- W3206937906 hasConceptScore W3206937906C92717368 @default.
- W3206937906 hasConceptScore W3206937906C99498987 @default.
- W3206937906 hasLocation W32069379061 @default.
- W3206937906 hasOpenAccess W3206937906 @default.
- W3206937906 hasPrimaryLocation W32069379061 @default.
- W3206937906 hasRelatedWork W1514904414 @default.
- W3206937906 hasRelatedWork W1968413363 @default.
- W3206937906 hasRelatedWork W2018341884 @default.
- W3206937906 hasRelatedWork W2082819802 @default.
- W3206937906 hasRelatedWork W2768092948 @default.
- W3206937906 hasRelatedWork W286605549 @default.
- W3206937906 hasRelatedWork W2886398927 @default.
- W3206937906 hasRelatedWork W2891500072 @default.
- W3206937906 hasRelatedWork W2951560697 @default.
- W3206937906 hasRelatedWork W3008920713 @default.
- W3206937906 hasRelatedWork W3042468115 @default.
- W3206937906 hasRelatedWork W3084924315 @default.
- W3206937906 hasRelatedWork W3100431688 @default.
- W3206937906 hasRelatedWork W3104800136 @default.
- W3206937906 hasRelatedWork W3111044838 @default.
- W3206937906 hasRelatedWork W3121531723 @default.
- W3206937906 hasRelatedWork W3137999057 @default.
- W3206937906 hasRelatedWork W3195940725 @default.
- W3206937906 hasRelatedWork W3209387815 @default.
- W3206937906 hasRelatedWork W40061527 @default.
- W3206937906 isParatext "false" @default.
- W3206937906 isRetracted "false" @default.
- W3206937906 magId "3206937906" @default.
- W3206937906 workType "article" @default.