DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jongmin | ko |
dc.contributor.author | Lee, Gwangho | ko |
dc.contributor.author | Kim, Sangpyo | ko |
dc.contributor.author | Sohn, Gina | ko |
dc.contributor.author | Kim, John Dongjun | ko |
dc.contributor.author | Rhu, Minsoo | ko |
dc.contributor.author | Ahn, Jung Ho | ko |
dc.date.accessioned | 2022-11-24T10:01:04Z | - |
dc.date.available | 2022-11-24T10:01:04Z | - |
dc.date.created | 2022-11-20 | - |
dc.date.created | 2022-11-20 | - |
dc.date.issued | 2022-10-05 | - |
dc.identifier.citation | The 55th IEEE/ACM International Symposium on Microarchitecture, MICRO 2022, pp.1237 - 1254 | - |
dc.identifier.issn | 1072-4451 | - |
dc.identifier.uri | http://hdl.handle.net/10203/300884 | - |
dc.description.abstract | Homomorphic Encryption (HE) is one of the most promising post-quantum cryptographic schemes that enable privacy-preserving computation on servers. However, noise accumulates as we perform operations on HE-encrypted data, restricting the number of possible operations. Fully HE (FHE) removes this restriction by introducing the bootstrapping operation, which refreshes the data; however, FHE schemes are highly memory-bound. Bootstrapping, in particular, requires loading GBs of evaluation keys and plaintexts from offchip memory, which makes FHE acceleration fundamentally bottlenecked by the off-chip memory bandwidth.In this paper, we propose ARK, an Accelerator for FHE with Runtime data generation and inter-operation Key reuse. ARK enables practical FHE workloads with a novel algorithm-architecture co-design to accelerate bootstrapping. We first eliminate the off-chip memory bandwidth bottleneck through runtime data generation and inter-operation key reuse. This approach enables ARK to fully exploit on-chip memory by substantially reducing the size of the working set. On top of such algorithmic enhancements, we build ARK microarchitecture that minimizes on-chip data movement through an efficient, alternating data distribution policy based on the data access patterns and a streamlined dataflow organization of the tailored functional units - including base conversion, number-theoretic transform, and automorphism units. Overall, our codesign effectively handles the heavy computation and data movement overheads of FHE, drastically reducing the cost of HE operations, including bootstrapping. | - |
dc.language | English | - |
dc.publisher | IEEE/ACM | - |
dc.title | ARK: Fully Homomorphic Encryption Accelerator with Runtime Data Generation and Inter-Operation Key Reuse | - |
dc.type | Conference | - |
dc.identifier.wosid | 000886530600072 | - |
dc.identifier.scopusid | 2-s2.0-85141661301 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 1237 | - |
dc.citation.endingpage | 1254 | - |
dc.citation.publicationname | The 55th IEEE/ACM International Symposium on Microarchitecture, MICRO 2022 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Chicago, IL | - |
dc.identifier.doi | 10.1109/MICRO56248.2022.00086 | - |
dc.contributor.localauthor | Kim, John Dongjun | - |
dc.contributor.localauthor | Rhu, Minsoo | - |
dc.contributor.nonIdAuthor | Kim, Jongmin | - |
dc.contributor.nonIdAuthor | Lee, Gwangho | - |
dc.contributor.nonIdAuthor | Kim, Sangpyo | - |
dc.contributor.nonIdAuthor | Sohn, Gina | - |
dc.contributor.nonIdAuthor | Ahn, Jung Ho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.