Matches in SemOpenAlex for { <https://semopenalex.org/work/W2992379763> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2992379763 endingPage "5344" @default.
- W2992379763 startingPage "5335" @default.
- W2992379763 abstract "The latest implementation of the fully homomorphic encryption algorithm (FHEW), FHEW-V2, takes about 0.12 s for a bootstrapping on a single-node computer. It seems much faster than the previous implementations. However, the 30-bit homomorphic addition requires 270 times of bootstrapping; plus those spent on key generation, the total elapsed time climbs to 55 seconds, which is unacceptable. In this article, we reveal how to further optimize FHEW-V2 by focusing on efficiently constructing homomorphic full adders. We tackle inefficiency in FHEW-V2 by massive efforts: First, we explore FHEW-V2 and locate hotspots; second, we leverage the heterogeneous parallel computing model of multicore CPU and GPUs to remove the hotspots to improve performance. The empirical results show that a 30-bit homomorphic addition is completed in 23.8753 s after optimization, gaining an overall speedup of 2.2845; and a 6-bit homomorphic multiplication costs 25.8438, gaining an overall speedup of 2.2435. The 2.2845 speedup is a rough integration of a 13.248 speedup for the key generation and a 1.672 speedup for the bootstrapping; the 2.2435 speedup is a rough integration of the same key generation and a 1.675 speedup for the bootstrapping. We also reveal the strengths and weaknesses of FHEW-V2 by comparing it with a state-of-the-art somewhat homomorphic encryption algorithm, microsoft’s simple encrypted arithmetic library (SEAL)." @default.
- W2992379763 created "2019-12-13" @default.
- W2992379763 creator A5005828574 @default.
- W2992379763 creator A5009116003 @default.
- W2992379763 creator A5010243738 @default.
- W2992379763 creator A5046779818 @default.
- W2992379763 creator A5059088410 @default.
- W2992379763 creator A5071777612 @default.
- W2992379763 date "2020-08-01" @default.
- W2992379763 modified "2023-10-08" @default.
- W2992379763 title "Optimizing FHEW With Heterogeneous High-Performance Computing" @default.
- W2992379763 cites W1199169209 @default.
- W2992379763 cites W1494049356 @default.
- W2992379763 cites W1497981337 @default.
- W2992379763 cites W1504384386 @default.
- W2992379763 cites W1575598731 @default.
- W2992379763 cites W1979120705 @default.
- W2992379763 cites W2025890876 @default.
- W2992379763 cites W2031533839 @default.
- W2992379763 cites W2138968074 @default.
- W2992379763 cites W2156030242 @default.
- W2992379763 cites W2176745559 @default.
- W2992379763 cites W236632755 @default.
- W2992379763 cites W2433375360 @default.
- W2992379763 cites W2519249189 @default.
- W2992379763 cites W2554750353 @default.
- W2992379763 cites W2605919752 @default.
- W2992379763 cites W2606882085 @default.
- W2992379763 cites W2771135883 @default.
- W2992379763 cites W2794079809 @default.
- W2992379763 cites W2801415324 @default.
- W2992379763 cites W2888852652 @default.
- W2992379763 cites W2901743855 @default.
- W2992379763 cites W2945797899 @default.
- W2992379763 cites W2955592632 @default.
- W2992379763 cites W56544557 @default.
- W2992379763 cites W913176383 @default.
- W2992379763 doi "https://doi.org/10.1109/tii.2019.2957182" @default.
- W2992379763 hasPublicationYear "2020" @default.
- W2992379763 type Work @default.
- W2992379763 sameAs 2992379763 @default.
- W2992379763 citedByCount "2" @default.
- W2992379763 countsByYear W29923797632022 @default.
- W2992379763 crossrefType "journal-article" @default.
- W2992379763 hasAuthorship W2992379763A5005828574 @default.
- W2992379763 hasAuthorship W2992379763A5009116003 @default.
- W2992379763 hasAuthorship W2992379763A5010243738 @default.
- W2992379763 hasAuthorship W2992379763A5046779818 @default.
- W2992379763 hasAuthorship W2992379763A5059088410 @default.
- W2992379763 hasAuthorship W2992379763A5071777612 @default.
- W2992379763 hasConcept C111919701 @default.
- W2992379763 hasConcept C120314980 @default.
- W2992379763 hasConcept C41008148 @default.
- W2992379763 hasConcept C83283714 @default.
- W2992379763 hasConceptScore W2992379763C111919701 @default.
- W2992379763 hasConceptScore W2992379763C120314980 @default.
- W2992379763 hasConceptScore W2992379763C41008148 @default.
- W2992379763 hasConceptScore W2992379763C83283714 @default.
- W2992379763 hasFunder F4320321001 @default.
- W2992379763 hasIssue "8" @default.
- W2992379763 hasLocation W29923797631 @default.
- W2992379763 hasOpenAccess W2992379763 @default.
- W2992379763 hasPrimaryLocation W29923797631 @default.
- W2992379763 hasRelatedWork W1501549219 @default.
- W2992379763 hasRelatedWork W1519839575 @default.
- W2992379763 hasRelatedWork W1572108542 @default.
- W2992379763 hasRelatedWork W1606141496 @default.
- W2992379763 hasRelatedWork W2022059867 @default.
- W2992379763 hasRelatedWork W2092071486 @default.
- W2992379763 hasRelatedWork W2376924539 @default.
- W2992379763 hasRelatedWork W2546696010 @default.
- W2992379763 hasRelatedWork W4242263690 @default.
- W2992379763 hasRelatedWork W4319591063 @default.
- W2992379763 hasVolume "16" @default.
- W2992379763 isParatext "false" @default.
- W2992379763 isRetracted "false" @default.
- W2992379763 magId "2992379763" @default.
- W2992379763 workType "article" @default.