mirror of
https://github.com/lux-apps/papers.git
synced 2026-10-30 18:15:21 +00:00
zeekay
abf99d05fc
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.
34 lines
1.1 KiB
TeX
34 lines
1.1 KiB
TeX
\section{Performance}
|
|
|
|
\label{sec:perf}
|
|
%% =====================================================================
|
|
|
|
All benchmarks are from the \texttt{luxfi/fhe} library running on a
|
|
single core (Apple M4 Max, 4.05 GHz).
|
|
|
|
\begin{table}[h]
|
|
\centering
|
|
\begin{tabular}{lrr}
|
|
\toprule
|
|
\textbf{Operation} & \textbf{Latency} & \textbf{Parameters} \\
|
|
\midrule
|
|
Single bootstrapped gate & 12 ms & $N{=}1024$, $q{\approx}2^{27}$ \\
|
|
8-bit encrypted addition & 96 ms & 8 gates deep \\
|
|
8-bit encrypted comparison & 108 ms & CMPCOMBINE \\
|
|
Encrypted order match & 47 ms & Price + quantity compare \\
|
|
Compliance check & 230 ms & AML score circuit \\
|
|
Threshold partial decrypt & 0.3 ms & Per-party, $n{=}7$ \\
|
|
Lagrange reconstruction & 0.1 ms & $t{=}3$ shares \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
\caption{Benchmark results for threshold FHE operations.}
|
|
\label{tab:benchmarks}
|
|
\end{table}
|
|
|
|
Threshold decryption adds negligible overhead compared to the
|
|
homomorphic computation: partial decryption is a single inner product
|
|
($O(N)$ multiplications), and Lagrange reconstruction is $O(t^2)$
|
|
field operations.
|
|
|
|
%% =====================================================================
|