Files
papers/threshold-fhe-compliance/threshold-fhe-compliance.tex
zeekay dd93cb41f7 papers: cover-consistency + build pass on Lux Tier-2/3 catalogue
Sweep across the non-Tier-1 paper catalogue (Tier-1 owned by parallel
agent and excluded). All 113 processed papers already had luxcover
wired up; this commit fixes 14 build breakers and produces fresh
PDFs across the catalogue.

Fixes:
- lux-blockchain-scaling-laws: em-dash inside lstlisting -> --
- lux-corona-pq: stale \input pointing at 03-the-corona-scheme renamed
  to 03-the-corona-scheme (file already renamed on disk)
- lux-lattice-cryptography-primer: same Corona->Corona rename
- lux-formal-verification-lean4: Lean source uses unicode (×, ∀, ∃, ∈,
  ∧, ∨, ∩, ≠, ⟨, ⟩, ·, ¬) inside lstlistings. Added a literate map
  so listings render the math glyphs without UTF-8 fault.
- lux-id-did-specification: ✓/✗ in tabular replaced with \ding{51}
  / \ding{55} (pifont). Added pifont package.
- lux-ntt-simd-implementation: middle-dot in Go assembly listings;
  added literate {·}{\textperiodcentered}.
- lux-ntt-transform: μ, ×, –, — in regular text (no T1 fontenc).
  Replaced with $\mu$/$\times$/--/--- via unicode->latex sweep.
- lux-perpetuals-derivatives, lux-quantum-consensus,
  lux-quasar-consensus, lux-tee-computing-mesh: same unicode->latex
  sweep across body text. Also fixed broken math segment
  `$L_{avg} = 10$\times$$` -> `$L_{avg} = 10\times$`.
- lux-zchain: emoji glyphs in roadmap table replaced with
  parenthetical text.
- lux-triple-proof-consensus: dropped duplicate \usepackage{geometry}
  that clashed with luxcover (geometry option clash).
- pq: defined missing \Rq macro.

PDFs rebuilt for the full Tier-2/3 set.

Excluded (Tier-1, parallel agent): lp-073-pulsar, lp-stricte2epq,
dag-evm-formal, lp-010-quasar-stm-{3,4}, lp-020-quasar-consensus,
lux-institutional-custody, lux-nist-mptc-submission, pqsafe-il5,
pq-rns, plus shared/ and lps/.
2026-05-13 01:27:59 -07:00

79 lines
3.0 KiB
TeX

\documentclass[11pt,a4paper]{article}
\usepackage{../shared/luxcover}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath,amssymb,amsfonts,amsthm}
\usepackage{hyperref}
\usepackage{booktabs}
\usepackage{enumitem}
\usepackage{algorithm}
\usepackage{algpseudocode}
\usepackage{xcolor}
\usepackage{tikz}
\usetikzlibrary{arrows.meta,positioning,shapes.geometric,fit}
\hypersetup{colorlinks=true,linkcolor=black,citecolor=blue,urlcolor=blue}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{definition}{Definition}[section]
\newtheorem{remark}{Remark}[section]
\title{Threshold FHE for Regulatory Compliance:\\Operator-Blind Computation with Forced Decryption}
\author{
Zach Kelling\thanks{Corresponding author: [email protected]}\\
\textit{Lux Industries, Inc.}\\
\texttt{[email protected]}
}
\date{2024}
\begin{document}
\luxcoverpage
\begin{abstract}
We present a threshold Fully Homomorphic Encryption scheme for regulated
financial infrastructure in which an operator evaluates arbitrary boolean
circuits on encrypted data without observing plaintext, while a regulator
holding $t$ of $n$ key shares retains the ability to force decryption for
lawful inspection. The construction combines TFHE gate evaluation (AND, OR,
NOT, NAND, MUX over LWE ciphertexts on the torus $\mathbb{T}$) with
Shamir-based threshold decryption: the FHE secret key $\mathbf{s}$ is split
into $n$ shares such that any $t$ shares reconstruct the partial decryption
vector, while any $t-1$ shares are information-theoretically independent
of $\mathbf{s}$. We prove three properties: (1)~\emph{operator blindness}---the
compute node that evaluates homomorphic circuits learns nothing about the
plaintext inputs or outputs; (2)~\emph{threshold decryptability}---any
coalition of $t$ share-holders can decrypt any ciphertext produced by
the system; (3)~\emph{privacy below threshold}---any coalition of fewer
than $t$ share-holders gains no information beyond the public parameters.
We instantiate the scheme on the Lux F-Chain using seven concrete
applications (private balance, encrypted transfer, sealed-bid auction,
private voting, encrypted ML inference, dark pool matching, compliance
screening) and report benchmarks from the \texttt{luxfi/fhe} library:
12ms per bootstrapped gate, 47ms per encrypted order match, and 230ms
per encrypted compliance check at NIST Level~1 (128-bit) security.
\end{abstract}
\tableofcontents
\newpage
%% =====================================================================
\input{sections/01-introduction}
\input{sections/02-preliminaries}
\input{sections/03-formal-construction}
\input{sections/04-security-proofs}
\input{sections/05-compliance-architecture}
\input{sections/06-concrete-instantiations}
\input{sections/07-performance}
\input{sections/08-formal-verification}
\input{sections/09-related-work}
\input{sections/99-conclusion}
\end{document}