Karim Eldefrawy

Cryptography, Cybersecurity, Privacy

Co-founder and CTO at Confidencial.io
2017-2021: SRI
2011-2016: HRL Laboratories
2006-2010: PhD@UC Irvine

Scientific curiosity

Scientific knowledge map · Paper #64

CraterLake: A Hardware Accelerator for Efficient Unbounded Computation on Encrypted Data

Nikola Samardzic, Axel Feldmann, Aleksandar Krastev, Nathan Manohar, Nicholas Genise, Srinivas Devadas, Karim Eldefrawy, Chris Peikert, and Daniel Sánchez

2022 · 49th International Symposium on Computer Architecture (ISCA)

  • Applied
  • algorithm

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?

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.

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.

The visual spider chart requires JavaScript. The complete values and rationales follow in text.

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.

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.

paper

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
  1. question

    Research question

    research question

    Can an FHE accelerator efficiently refresh very large ciphertexts and thereby support general computations of unbounded multiplicative depth?

    FHE depth barrier and CraterLake contributions
  2. contribution

    Central answer

    source asserted

    The 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
  3. 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
  4. 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
    1. method

      Compiler-directed scheduling

      implemented

      The 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
  5. 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
    1. claim

      Large modeled speedups on deep workloads

      measured in model

      Across 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
  6. 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
    1. evidence

      Security-parameter sensitivity

      sensitivity analysis

      Relative 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
  7. 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
    1. limitation

      No fabricated-silicon measurement

      evidence boundary

      Area, 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
  8. scrutiny

    External scrutiny

    venue reviewed

    ISCA 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

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.

  1. FHE depth barrier and CraterLake contributions Abstract and Sections 1-2, PDF pages 1-4
  2. Supported schemes, ciphertext representation, and key switching Section 2, PDF pages 2-4
  3. Boosted key-switching algorithm and data reduction Section 3, PDF pages 4-6
  4. Vector organization, transpose network, residue conversion, and key-switch generation Sections 4-5, PDF pages 6-9
  5. Compiler scheduling, chaining, and data movement Section 6, PDF pages 9-10
  6. RTL synthesis, physical estimates, and simulation method Sections 7-8, PDF pages 10-11
  7. Deep-workload latency and baseline comparisons Section 9 and Table 3, PDF pages 11-13
  8. Energy and higher-security-parameter sensitivity Section 9, PDF pages 12-13
  9. Conclusions and stated scope Section 11, PDF page 14
  10. Official publication identity ISCA 2022, DOI 10.1145/3470496.3527393
  11. Dated citation-count snapshot OpenAlex cited_by_count was 177 when accessed 2026-07-11