ARK: Fully Homomorphic Encryption Accelerator with Runtime Data Generation and Inter-Operation Key Reuse
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 rest...
Uloženo v:
| Vydáno v: | 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) s. 1237 - 1254 |
|---|---|
| Hlavní autoři: | , , , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.10.2022
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Kim, John Ahn, Jung Ho Sohn, Gina Kim, Sangpyo Kim, Jongmin Rhu, Minsoo Lee, Gwangho |
| Author_xml | – sequence: 1 givenname: Jongmin surname: Kim fullname: Kim, Jongmin email: jongmin.kim@snu.ac.kr organization: Seoul National University,Seoul,South Korea – sequence: 2 givenname: Gwangho surname: Lee fullname: Lee, Gwangho email: g_corey@snu.ac.kr organization: Seoul National University,Seoul,South Korea – sequence: 3 givenname: Sangpyo surname: Kim fullname: Kim, Sangpyo email: vnb987@snu.ac.kr organization: Seoul National University,Seoul,South Korea – sequence: 4 givenname: Gina surname: Sohn fullname: Sohn, Gina email: gina.gemini@snu.ac.kr organization: Seoul National University,Seoul,South Korea – sequence: 5 givenname: Minsoo surname: Rhu fullname: Rhu, Minsoo email: mrhu@kaist.edu organization: KAIST,Daejeon,South Korea – sequence: 6 givenname: John surname: Kim fullname: Kim, John email: jjk12@kaist.edu organization: KAIST,Daejeon,South Korea – sequence: 7 givenname: Jung Ho surname: Ahn fullname: Ahn, Jung Ho email: gajh@snu.ac.kr organization: Seoul National University,Seoul,South Korea |
| BookMark | eNo1jG9LwzAYxCMoqHOfQIR8gc40adLEd2PuT9lkUPT1eJo-ZYEuLWmG9Nu7oXJwB7877pHc-s4jIS8pm6UpM68fxaLcS8UzPeOM8xljTKsbMjW5TpWSmeI5F_dkOgyuYlLIXHMpH8hxXm7f6OrctiPddKeLQn90li69DWMfXefp3FpsMUDsAv128UjLs4_uhPQdItA1-mt3HYKvaeEjhmTf_7MtjrTE84BP5K6BdsDpX07I12r5udgku_26WMx3CXCdx0RBndUVgtS1YcgrISpWVVirXEJ68QY5Yw2ClYqBAcwwZ42yTEAmLNRGTMjz769DxEMf3AnCeDCGC62N-AFmRFrY |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/MICRO56248.2022.00086 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781665462723 1665462728 |
| EndPage | 1254 |
| ExternalDocumentID | 9923889 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Research Foundation funderid: 10.13039/501100001321 |
| GroupedDBID | 6IE 6IL ACM ALMA_UNASSIGNED_HOLDINGS APO CBEJK LHSKQ RIE RIL |
| ID | FETCH-LOGICAL-a287t-6ad4dbea58d90e2b33b0bbed675a1d67fe200feac560a9ae4e70f6c03a43cad93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 65 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000886530600072&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:51:45 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a287t-6ad4dbea58d90e2b33b0bbed675a1d67fe200feac560a9ae4e70f6c03a43cad93 |
| PageCount | 18 |
| ParticipantIDs | ieee_primary_9923889 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-Oct. |
| PublicationDateYYYYMMDD | 2022-10-01 |
| PublicationDate_xml | – month: 10 year: 2022 text: 2022-Oct. |
| PublicationDecade | 2020 |
| PublicationTitle | 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) |
| PublicationTitleAbbrev | MICRO |
| PublicationYear | 2022 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssib053578255 |
| Score | 2.5179358 |
| Snippet | Homomorphic Encryption (HE) is one of the most promising post-quantum cryptographic schemes that enable privacy-preserving computation on servers. However,... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1237 |
| SubjectTerms | algorithm-architecture co-design Bandwidth domain-specific architecture fully homomorphic encryption Memory management Microarchitecture Organizations Runtime System-on-chip Transforms |
| Title | ARK: Fully Homomorphic Encryption Accelerator with Runtime Data Generation and Inter-Operation Key Reuse |
| URI | https://ieeexplore.ieee.org/document/9923889 |
| WOSCitedRecordID | wos000886530600072&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NSwJBFB9UOnSq0KismEPHJme_d7pJKYKhshR4k_l4Sx5cRdfA_743s2odusTCsgwLy763O7_3-XuEPIAvuYlyYB7iBwtz3zBhRMyCHLSn_DRKlJta8paMRul0KiY18njshQEAV3wGT_bS5fLNUm9tqKwj0BpJU1En9SRJql6tw7cTWdYWNI_3TToeFx18jWyM8O4quHzHy2k7pn8NUXEY0j_739PPSeunGY9OjjBzQWpQNMlnNxs-U-s_7uhgucAD5TXXtFfo9c7tArSrNUKKy6JTG22lmZ0KsQD6KktJK7ppd6MsDHWBQTZeHdaGsKMZbDfQIh_93vvLgO2HJjCJzk_JYmlCo0BGqREcfBUEiisFBh0D6eE5B_wvctxu0dSxzNwhJDyPNQ9kGGhpRHBJGsWygCtCcyElemdgBGJY7EsVqcDoFNUe2lQvvyZNK6XZquLFmO0FdPP3cpucWjVUhXC3pFGut3BHTvRXOd-s750yvwH_1KNh |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4gmuhJDRjf7sGjK33T9UYUggGBNJhwI_uYBg4UAsWEf-_sFtCDF9OkaTZNms60-83zG0IewROODlNgLuIHC1JPM655xPwUlCu9OKxLO7WkW-_14tGID0rkad8LAwC2-AyezaXN5eu5WptQWY2jNRLH_IAchkHguUW31u7rCQ1vCxrI2zYd1-E1fJGkjwBva7g8y8xpeqZ_jVGxKNI6_d_zz0j1px2PDvZAc05KkFXIpJF0XqjxIDe0PZ_hgRKbKtrM1HJj9wHaUApBxebRqYm30sTMhZgBfRO5oAXhtL1RZJra0CDrL3ZrHdjQBNYrqJLPVnP42mbbsQlMoPuTs0joQEsQYay5A570felICRpdA-HiOQX8M1LccNHYMdzcAdSdNFKOLwJfCc39C1LO5hlcEppyIdA_A80RxSJPyFD6WsWo-MAke50rUjFSGi8KZozxVkDXfy8_kOP28KM77r73OjfkxKikKIu7JeV8uYY7cqS-8ulqeW8V-w2rZKao |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2022+55th+IEEE%2FACM+International+Symposium+on+Microarchitecture+%28MICRO%29&rft.atitle=ARK%3A+Fully+Homomorphic+Encryption+Accelerator+with+Runtime+Data+Generation+and+Inter-Operation+Key+Reuse&rft.au=Kim%2C+Jongmin&rft.au=Lee%2C+Gwangho&rft.au=Kim%2C+Sangpyo&rft.au=Sohn%2C+Gina&rft.date=2022-10-01&rft.pub=IEEE&rft.spage=1237&rft.epage=1254&rft_id=info:doi/10.1109%2FMICRO56248.2022.00086&rft.externalDocID=9923889 |