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.
36 lines
1.2 KiB
TeX
36 lines
1.2 KiB
TeX
\section{Parameter Selection}
|
|
|
|
\label{sec:params}
|
|
|
|
\begin{table}[h]
|
|
\centering
|
|
\begin{tabular}{@{}lll@{}}
|
|
\toprule
|
|
\textbf{Parameter} & \textbf{Symbol} & \textbf{Value} \\
|
|
\midrule
|
|
LWE dimension & $n$ & 1024 (PN10QP27) \\
|
|
LWE modulus & $q$ & $2^{27} \approx 134\text{M}$ \\
|
|
Blind rotation dimension & $N$ & 1024 \\
|
|
Blind rotation modulus & $Q$ & $2^{27}$ (same ring) \\
|
|
Key decomposition base & $B_g$ & $2^7 = 128$ \\
|
|
Noise std dev & $\sigma$ & 3.2 \\
|
|
Smudging noise & $\sigma_{\text{smudge}}$ & $2^{10}$ \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
\caption{TFHE parameter set (PN10QP27)}
|
|
\label{tab:tfhe-params}
|
|
\end{table}
|
|
|
|
\begin{proposition}[Security Level]
|
|
\label{prop:security}
|
|
The PN10QP27 parameter set provides $\geq 128$-bit classical security and $\geq 100$-bit
|
|
quantum security, matching the security of the standard TFHE parameter set.
|
|
The LWE instance has dimension $n = 1024$ and noise ratio $\alpha = \sigma\sqrt{2\pi}/q \approx 2^{-23.4}$,
|
|
for which the best known attacks (primal and dual lattice attacks) require $\geq 2^{128}$
|
|
classical operations.
|
|
\end{proposition}
|
|
|
|
%% -----------------------------------------------------------------------
|
|
%% 6. FHE VM INTEGRATION
|
|
%% -----------------------------------------------------------------------
|