Scientific knowledge map · Paper #64
CraterLake: A Hardware Accelerator for Efficient Unbounded Computation on Encrypted Data
2022 · 49th International Symposium on Computer Architecture (ISCA)
- Applied
- algorithm
Research question
What does the paper try to establish?
Can a programmable hardware accelerator remove the refresh bottleneck that had limited prior FHE accelerators to bounded-depth programs and efficiently execute deep encrypted workloads?
Central answer
What is the proposed answer?
CraterLake combines boosted key switching, a 2,048-lane vector architecture, specialized residue and key-switch generation units, and a scheduling compiler. In cycle-accurate simulation and RTL synthesis it supports CKKS, BGV, and GSW computations with bootstrapping and substantially outperforms the evaluated CPU and prior-accelerator baselines on deep workloads; these are modeled and synthesized results, not measurements from fabricated silicon.
Evidence profile
Six dimensions, kept separate
The chart summarizes documented evidence and process. It is not a correctness probability, confidence score, or ranking, and no composite score is calculated.
LowMediumHighN/A = not assessed
A smaller value means less documented support for that dimension, not that the paper is false or unimportant.
- Epistemic evidence High
-
The full paper documents algorithms, architecture, synthesis and simulation methods, baselines, benchmark results, and parameter sensitivity. The evidence is strong for the evaluated model but is not fabricated-silicon validation.
Boosted key-switching algorithm and data reduction RTL synthesis, physical estimates, and simulation method Deep-workload latency and baseline comparisons - Auditability High
-
A complete checked-in author copy with fixity and page count, plus official and public-archive records, makes assumptions, methods, and reported measurements directly inspectable.
FHE depth barrier and CraterLake contributions Official publication identity - Production provenance Medium
-
Named authorship, venue, DOI, manuscript identity, and public copies are documented; contributor roles, revision history, tool use, and artifact-version lineage are not.
FHE depth barrier and CraterLake contributions Official publication identity - External scrutiny Medium
-
ISCA publication establishes venue review, but public reports, independent silicon reproduction, correction history, and adversarial re-evaluation were not located.
Official publication identity - Reception High
-
The dated OpenAlex snapshot located 177 citations. Under the author-defined rule, 11 or more located citations is High; citation counts do not establish correctness.
Dated citation-count snapshot - Contribution significance High
-
The source presents the first accelerator targeting efficient unbounded-depth FHE and demonstrates large deep-workload improvements against contemporary baselines; the rating remains an AI draft pending author review.
FHE depth barrier and CraterLake contributions Deep-workload latency and baseline comparisons
Assessment: Ai draft author review pending · 2026-07-11 · rubric 0.2. These dimensions describe documented support and process, not truth, correctness, or a universal ranking. No composite score is calculated.
Top-down and bottom-up view
Hierarchical knowledge map
Collapse a branch for a top-level reading, or follow its source links and child nodes to audit the evidence and boundaries underneath it.
CraterLake
A hardware-software co-design for bootstrappable, programmable FHE whose evaluated contribution is efficient execution of workloads that exceed a fixed multiplicative-depth budget.
FHE depth barrier and CraterLake contributions-
question Research question
research questionCan an FHE accelerator efficiently refresh very large ciphertexts and thereby support general computations of unbounded multiplicative depth?
FHE depth barrier and CraterLake contributions -
contribution Central answer
source assertedThe design makes bootstrapping a first-class workload through a compact key-switch method, wide parallel datapath, on-chip specialization, and compiler-controlled reuse; the resulting simulated system executes deep CKKS workloads much faster than the evaluated baselines.
Boosted key-switching algorithm and data reduction Vector organization, transpose network, residue conversion, and key-switch generation Deep-workload latency and baseline comparisons -
model Cryptographic and workload model defined
The architecture targets ring-based FHE operations and supports CKKS, BGV, and GSW, with evaluation centered on CKKS. Deep parameter sets contain 64K ring elements and roughly 1,600-bit coefficients, making one ciphertext about 25 MB.
Supported schemes, ciphertext representation, and key switching FHE depth barrier and CraterLake contributions-
assumption Security and correctness are parameter dependent
parameter dependentCraterLake accelerates cryptographic computations chosen by the application and compiler; semantic security, numerical precision, circuit correctness, and parameter adequacy remain properties of the selected FHE scheme and parameter set.
Supported schemes, ciphertext representation, and key switching Energy and higher-security-parameter sensitivity
-
-
system Hardware-software construction constructed
The system integrates algorithmic key-switch compression, a wide vector processor, specialized functional units, memory organization, and static compiler scheduling.
Boosted key-switching algorithm and data reduction Vector organization, transpose network, residue conversion, and key-switch generation Compiler scheduling, chaining, and data movement-
algorithm Boosted key switching
constructedThe boosted formulation reduces projected auxiliary key material for a deep parameter set from roughly 1.4 GB to about 50 MB, making reuse and movement feasible; KSHGen can generate half of a hint on demand and reduce resident hint storage to about 25 MB.
Boosted key-switching algorithm and data reduction Vector organization, transpose network, residue conversion, and key-switch generation -
architecture Wide-vector datapath
constructedA 2,048-lane uniprocessor, fixed transpose network, and specialized residue-conversion and key-switch-generation units expose the parallelism and data transforms used by large polynomial operations.
Vector organization, transpose network, residue conversion, and key-switch generation -
method Compiler-directed scheduling
implementedThe compiler schedules operations, reuses data, overlaps or decouples movement from computation, and chains kernels so intermediate values need not repeatedly traverse costly memory paths.
Compiler scheduling, chaining, and data movement
-
-
claim group Principal claims source asserted
The paper claims practical acceleration of unbounded-depth FHE and reports advantages in latency and energy over its evaluated CPU and F1+ baselines.
Deep-workload latency and baseline comparisons Energy and higher-security-parameter sensitivity-
claim Refresh enables deep workloads
supported by evaluationUnlike accelerators restricted to circuits within a fixed noise budget, the represented design includes bootstrapping and therefore runs the evaluated deep ResNet, LSTM, and other workloads without a bounded-depth architectural ceiling.
FHE depth barrier and CraterLake contributions Deep-workload latency and baseline comparisons -
claim Large modeled speedups on deep workloads
measured in modelAcross the paper's deep benchmark set, CraterLake reports an 11.2x geometric-mean speedup over the scaled F1+ baseline and 4,611x over the CPU baseline; reported examples include 249.45 ms for ResNet-20 and 3.91 ms for packed bootstrapping.
Deep-workload latency and baseline comparisons -
claim Energy advantage
estimatedThe modeled deep-workload evaluation reports about 18x lower energy and about 201x higher performance per joule than scaled F1+.
Energy and higher-security-parameter sensitivity
-
-
evidence group Evaluation evidence documented
The evidence combines RTL synthesis and cycle-accurate architectural simulation with a 32-core AMD Threadripper CPU and a scaled improved F1+ design as baselines.
RTL synthesis, physical estimates, and simulation method Deep-workload latency and baseline comparisons-
evidence Security-parameter sensitivity
sensitivity analysisRelative to the base 80-bit parameter evaluation, the paper reports a 1.36x geometric-mean slowdown at 128-bit security and 2.60x at 200-bit security, the latter using a larger 128K-element hardware configuration.
Energy and higher-security-parameter sensitivity
-
-
limitation group Scope and limitations explicitly bounded
The results establish a simulated and synthesized architecture under selected cryptographic parameters and workloads, not universal FHE performance or deployment readiness.
RTL synthesis, physical estimates, and simulation method Deep-workload latency and baseline comparisons Conclusions and stated scope-
limitation No fabricated-silicon measurement
evidence boundaryArea, power, timing, energy, and workload latency are derived from synthesis and simulation rather than a fabricated chip, so manufacturing and deployment effects remain unevaluated.
RTL synthesis, physical estimates, and simulation method -
limitation Benchmark and baseline dependence
benchmark boundedSpeedups depend on the selected workloads, parameter sets, compiler schedules, and scaled comparison designs; shallow workloads sometimes narrow or reverse the advantage over F1+.
Deep-workload latency and baseline comparisons Energy and higher-security-parameter sensitivity
-
-
artifact group Auditable resources
source availableThe complete author copy is checked into this site with page count and SHA-256; official and NSF public-access records establish publication identity and an independent access route.
FHE depth barrier and CraterLake contributions Official publication identity -
scrutiny External scrutiny
venue reviewedISCA publication provides venue-level scrutiny. No public review reports, fabricated-hardware reproduction, correction, or independent benchmark replication was located in this audit.
Official publication identity -
lineage Architectural lineage
documentedThe evaluation explicitly positions CraterLake against CPU FHE software and the prior F1/F1+ accelerator line, while changing the target from bounded-depth acceleration to refresh-capable deep computation.
FHE depth barrier and CraterLake contributions Deep-workload latency and baseline comparisons
Audit trail
Source index
Locators state the depth of the current audit. PDF page numbers, where present, are one-based file pages; metadata-, summary-, and abstract-bounded records explicitly identify their limitations.
- FHE depth barrier and CraterLake contributions Abstract and Sections 1-2, PDF pages 1-4
- Supported schemes, ciphertext representation, and key switching Section 2, PDF pages 2-4
- Boosted key-switching algorithm and data reduction Section 3, PDF pages 4-6
- Vector organization, transpose network, residue conversion, and key-switch generation Sections 4-5, PDF pages 6-9
- Compiler scheduling, chaining, and data movement Section 6, PDF pages 9-10
- RTL synthesis, physical estimates, and simulation method Sections 7-8, PDF pages 10-11
- Deep-workload latency and baseline comparisons Section 9 and Table 3, PDF pages 11-13
- Energy and higher-security-parameter sensitivity Section 9, PDF pages 12-13
- Conclusions and stated scope Section 11, PDF page 14
- Official publication identity ISCA 2022, DOI 10.1145/3470496.3527393
- Dated citation-count snapshot OpenAlex cited_by_count was 177 when accessed 2026-07-11