CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure

Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC accelerators to mitigate the overhead, their designs require exces...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kim, Sangpyo, Kim, Jongmin, Choi, Jaeyoung, Ahn, Jung Ho
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Kim, Sangpyo
Kim, Jongmin
Choi, Jaeyoung
Ahn, Jung Ho
description Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC accelerators to mitigate the overhead, their designs require excessive chip resources (e.g., areas) to contain and process massive data for FHE operations. We propose CiFHER, a chiplet-based FHE accelerator with a resizable structure, to tackle the challenge with a cost-effective multi-chip module (MCM) design. First, we devise a flexible core architecture whose configuration is adjustable to conform to the global organization of chiplets and design constraints. Its distinctive feature is a composable functional unit providing varying computational throughput for the number-theoretic transform, the most dominant function in FHE. Then, we establish generalized data mapping methodologies to minimize the interconnect overhead when organizing the chips into the MCM package in a tiled manner, which becomes a significant bottleneck due to the packaging constraints. This study demonstrates that a CiFHER package composed of a number of compact chiplets provides performance comparable to state-of-the-art monolithic ASIC accelerators while significantly reducing the package-wide power consumption and manufacturing cost.
doi_str_mv 10.48550/arxiv.2308.04890
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2308_04890</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2308_04890</sourcerecordid><originalsourceid>FETCH-LOGICAL-a670-d87f3b5762edced4583aa131bc0706fecc96610f5524e9fe59f9ebd0265a3cc3</originalsourceid><addsrcrecordid>eNotz8tOwzAQhWFvWKDCA7DCL5AwiWPHZpdGLUWqhNSyjybjsWopiMpxuT09UFgd6V8c6RPipoKysVrDHaaP-FbWCmwJjXVwKZZ9XG9Wu3vZyf4QjxPnYokze_lTZUfEEyfMr0m-x3yQKHc8xy8cJ5b7nE6UT4mvxEXAaebr_12I_Xr13G-K7dPDY99tCzQtFN62QY26NTV7Yt9oqxArVY0ELZjARM6YCoLWdcMusHbB8eihNhoVkVqI27_Xs2E4pviC6XP4tQxni_oGQpRDFw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure</title><source>arXiv.org</source><creator>Kim, Sangpyo ; Kim, Jongmin ; Choi, Jaeyoung ; Ahn, Jung Ho</creator><creatorcontrib>Kim, Sangpyo ; Kim, Jongmin ; Choi, Jaeyoung ; Ahn, Jung Ho</creatorcontrib><description>Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC accelerators to mitigate the overhead, their designs require excessive chip resources (e.g., areas) to contain and process massive data for FHE operations. We propose CiFHER, a chiplet-based FHE accelerator with a resizable structure, to tackle the challenge with a cost-effective multi-chip module (MCM) design. First, we devise a flexible core architecture whose configuration is adjustable to conform to the global organization of chiplets and design constraints. Its distinctive feature is a composable functional unit providing varying computational throughput for the number-theoretic transform, the most dominant function in FHE. Then, we establish generalized data mapping methodologies to minimize the interconnect overhead when organizing the chips into the MCM package in a tiled manner, which becomes a significant bottleneck due to the packaging constraints. This study demonstrates that a CiFHER package composed of a number of compact chiplets provides performance comparable to state-of-the-art monolithic ASIC accelerators while significantly reducing the package-wide power consumption and manufacturing cost.</description><identifier>DOI: 10.48550/arxiv.2308.04890</identifier><language>eng</language><subject>Computer Science - Cryptography and Security ; Computer Science - Hardware Architecture</subject><creationdate>2023-08</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2308.04890$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2308.04890$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Kim, Sangpyo</creatorcontrib><creatorcontrib>Kim, Jongmin</creatorcontrib><creatorcontrib>Choi, Jaeyoung</creatorcontrib><creatorcontrib>Ahn, Jung Ho</creatorcontrib><title>CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure</title><description>Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC accelerators to mitigate the overhead, their designs require excessive chip resources (e.g., areas) to contain and process massive data for FHE operations. We propose CiFHER, a chiplet-based FHE accelerator with a resizable structure, to tackle the challenge with a cost-effective multi-chip module (MCM) design. First, we devise a flexible core architecture whose configuration is adjustable to conform to the global organization of chiplets and design constraints. Its distinctive feature is a composable functional unit providing varying computational throughput for the number-theoretic transform, the most dominant function in FHE. Then, we establish generalized data mapping methodologies to minimize the interconnect overhead when organizing the chips into the MCM package in a tiled manner, which becomes a significant bottleneck due to the packaging constraints. This study demonstrates that a CiFHER package composed of a number of compact chiplets provides performance comparable to state-of-the-art monolithic ASIC accelerators while significantly reducing the package-wide power consumption and manufacturing cost.</description><subject>Computer Science - Cryptography and Security</subject><subject>Computer Science - Hardware Architecture</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz8tOwzAQhWFvWKDCA7DCL5AwiWPHZpdGLUWqhNSyjybjsWopiMpxuT09UFgd6V8c6RPipoKysVrDHaaP-FbWCmwJjXVwKZZ9XG9Wu3vZyf4QjxPnYokze_lTZUfEEyfMr0m-x3yQKHc8xy8cJ5b7nE6UT4mvxEXAaebr_12I_Xr13G-K7dPDY99tCzQtFN62QY26NTV7Yt9oqxArVY0ELZjARM6YCoLWdcMusHbB8eihNhoVkVqI27_Xs2E4pviC6XP4tQxni_oGQpRDFw</recordid><startdate>20230809</startdate><enddate>20230809</enddate><creator>Kim, Sangpyo</creator><creator>Kim, Jongmin</creator><creator>Choi, Jaeyoung</creator><creator>Ahn, Jung Ho</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20230809</creationdate><title>CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure</title><author>Kim, Sangpyo ; Kim, Jongmin ; Choi, Jaeyoung ; Ahn, Jung Ho</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a670-d87f3b5762edced4583aa131bc0706fecc96610f5524e9fe59f9ebd0265a3cc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Computer Science - Cryptography and Security</topic><topic>Computer Science - Hardware Architecture</topic><toplevel>online_resources</toplevel><creatorcontrib>Kim, Sangpyo</creatorcontrib><creatorcontrib>Kim, Jongmin</creatorcontrib><creatorcontrib>Choi, Jaeyoung</creatorcontrib><creatorcontrib>Ahn, Jung Ho</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kim, Sangpyo</au><au>Kim, Jongmin</au><au>Choi, Jaeyoung</au><au>Ahn, Jung Ho</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure</atitle><date>2023-08-09</date><risdate>2023</risdate><abstract>Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC accelerators to mitigate the overhead, their designs require excessive chip resources (e.g., areas) to contain and process massive data for FHE operations. We propose CiFHER, a chiplet-based FHE accelerator with a resizable structure, to tackle the challenge with a cost-effective multi-chip module (MCM) design. First, we devise a flexible core architecture whose configuration is adjustable to conform to the global organization of chiplets and design constraints. Its distinctive feature is a composable functional unit providing varying computational throughput for the number-theoretic transform, the most dominant function in FHE. Then, we establish generalized data mapping methodologies to minimize the interconnect overhead when organizing the chips into the MCM package in a tiled manner, which becomes a significant bottleneck due to the packaging constraints. This study demonstrates that a CiFHER package composed of a number of compact chiplets provides performance comparable to state-of-the-art monolithic ASIC accelerators while significantly reducing the package-wide power consumption and manufacturing cost.</abstract><doi>10.48550/arxiv.2308.04890</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2308.04890
ispartof
issn
language eng
recordid cdi_arxiv_primary_2308_04890
source arXiv.org
subjects Computer Science - Cryptography and Security
Computer Science - Hardware Architecture
title CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T07%3A02%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=CiFHER:%20A%20Chiplet-Based%20FHE%20Accelerator%20with%20a%20Resizable%20Structure&rft.au=Kim,%20Sangpyo&rft.date=2023-08-09&rft_id=info:doi/10.48550/arxiv.2308.04890&rft_dat=%3Carxiv_GOX%3E2308_04890%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true