mirror of
https://github.com/lux-apps/papers.git
synced 2026-11-03 05:07:46 +00:00
zeekay
4a753bb639
Restructured from flat .tex/.pdf files into per-paper subdirectories. Added Antje Worring as co-author on all papers. Synced PDFs to pdfs/ for download site.
20 lines
835 B
TeX
20 lines
835 B
TeX
\section{Comparison with Alternative Approaches}
|
|
|
|
|
|
\begin{center}
|
|
\begin{tabular}{lcccc}
|
|
\toprule
|
|
\textbf{Approach} & \textbf{Trust} & \textbf{Privacy} & \textbf{Latency} & \textbf{Scalability} \\
|
|
\midrule
|
|
TEE (SGX/SEV) & Hardware vendor & Side-channel risk & Low & High \\
|
|
Pure MPC (SPDZ) & $t$-of-$n$ & Full & High ($O(N^2)$) & Low \\
|
|
Pure FHE & Key holder & Compute only & Medium & Medium \\
|
|
ZK proofs & Prover & Prover only & Variable & Medium \\
|
|
\textbf{FHE+MPC} & $t$-of-$n$ & \textbf{Full} & \textbf{Medium} & \textbf{Medium} \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
\end{center}
|
|
|
|
The hybrid achieves the trust distribution of MPC with the non-interactive computation of FHE. The main cost is FHE's bootstrapping overhead (1000--10000$\times$ cleartext), which we address through parallelism and application-specific circuit optimization.
|
|
|