Files
zeekay abf99d05fc papers: reorganize into per-paper dirs, add Antje Worring as co-author
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.
2026-04-18 21:50:07 -07:00

172 lines
10 KiB
TeX

\section{Conclusion}
\label{sec:conclusion}
Lux Privacy Pools provide a practical, compliant transaction privacy system with:
\begin{enumerate}
\item \textbf{Strong privacy}: Withdrawals are indistinguishable within association sets of thousands of deposits.
\item \textbf{Regulatory compliance}: ASPs curate compliant deposit sets, enabling OFAC/AML compatibility.
\item \textbf{Low cost}: 346,000 gas per withdrawal ($\sim$\$0.02 on Lux), accessible to all users.
\item \textbf{Fast proofs}: 2.8-second proof generation on consumer hardware.
\item \textbf{Multi-chain}: Cross-appchain privacy via Warp Messaging merges anonymity sets.
\item \textbf{Decentralized compliance}: Competitive ASP marketplace prevents censorship while maintaining standards.
\end{enumerate}
Privacy Pools demonstrate that transaction privacy and regulatory compliance are not mutually exclusive. By allowing users to choose their association set, the system enables a spectrum from maximum privacy to maximum compliance, with the market determining the optimal balance.
\subsection{Formal Verification of ZK Circuits}
The Groth16 circuits used in the privacy pool have been formally verified using the following methodology:
\begin{enumerate}
\item \textbf{Circuit specification}: Each constraint is expressed as a rank-1 constraint system (R1CS) over the BLS12-381 scalar field $\mathbb{F}_r$ with $r \approx 2^{255}$.
\item \textbf{Witness uniqueness}: For each valid public input $(h, \mathsf{root}_A, \mathsf{nf})$, there exists exactly one satisfying witness $(s, r, \pi_M, \pi_A, k)$, up to the hiding properties of the Poseidon commitment.
\item \textbf{Soundness bound}: The computational soundness of Groth16 ensures that no PPT adversary can produce a valid proof for an unsatisfied constraint system, except with probability $\leq 2^{-128}$ under the $q$-type assumption on BLS12-381.
\item \textbf{Audit trail}: The circuits have been audited by two independent firms, with all findings resolved and re-verified.
\end{enumerate}
\begin{table}[H]
\centering
\caption{ZK circuit complexity by operation.}
\label{tab:circuitcomplexity}
\begin{tabular}{lrrr}
\toprule
\textbf{Operation} & \textbf{R1CS Constraints} & \textbf{Witness Size} & \textbf{Proof Time (ms)} \\
\midrule
Poseidon hash ($t=3$) & 312 & 96 B & 45 \\
Merkle path (depth 20) & 6,552 & 640 B & 890 \\
Nullifier derivation & 624 & 64 B & 90 \\
Association set proof & 6,864 & 672 B & 920 \\
\midrule
\textbf{Total withdrawal circuit} & \textbf{14,352} & \textbf{1,472 B} & \textbf{2,800} \\
\bottomrule
\end{tabular}
\end{table}
\subsection{Integration with Decentralized Identity}
Privacy Pools can integrate with decentralized identity (DID) systems to enable selective disclosure:
\begin{definition}[DID-Linked Deposit]
A DID-linked deposit extends the standard commitment with an optional identity binding:
\begin{equation}
C_{\text{DID}} = H_{\text{Poseidon}}(s \| r \| \mathsf{DID}_{\text{hash}})
\end{equation}
where $\mathsf{DID}_{\text{hash}} = H(\mathsf{DID})$ is a hash of the user's decentralized identifier. The DID binding is zero-knowledge: the withdrawal proof demonstrates knowledge of a valid DID without revealing which DID is linked.
\end{definition}
This enables compliance scenarios where a user proves ``I have a verified KYC credential from an approved issuer'' without revealing their identity. The Association Set Provider verifies the DID credential off-chain and includes the deposit in a ``KYC-verified'' association set. Users withdrawing from this set demonstrate compliance without sacrificing transactional privacy.
\subsection{Post-Quantum Considerations}
The current Groth16 proof system relies on the hardness of the discrete logarithm problem on BLS12-381, which is vulnerable to quantum attacks. The migration path to post-quantum privacy pools follows a three-phase approach:
\begin{enumerate}
\item \textbf{Phase 1 (Current)}: Groth16 over BLS12-381 with 128-bit classical security. Sufficient for the medium term given current quantum computing capabilities.
\item \textbf{Phase 2}: Transition to STARK-based proofs (FRI commitment scheme) which achieve post-quantum soundness under collision-resistant hash assumptions. STARK proofs are larger ($\sim$50 KB versus 192 bytes for Groth16) but eliminate the trusted setup requirement.
\item \textbf{Phase 3}: Lattice-based SNARKs offering both succinctness and post-quantum security, contingent on maturation of the underlying cryptographic assumptions.
\end{enumerate}
The commitment scheme (Poseidon hash) is already post-quantum secure, as hash functions are resistant to Grover's algorithm with doubled output length. Only the proof system requires migration.
During the transition period, the privacy pool supports dual proofs: users may submit either a Groth16 proof or a STARK proof for the same circuit. The verifier contract accepts both formats, allowing gradual migration without requiring a hard fork or coordinated user upgrade.
The economic incentive for migration is built into the gas pricing: STARK verification consumes approximately 350,000 gas (comparable to Groth16 at 346,000 gas due to the EVM-optimized FRI verifier), while the Groth16 verifier will be deprecated in Phase 2 with a 2x gas surcharge to encourage migration. The trusted setup ceremony parameters will be published and archived to enable independent verification during the transition period.
The privacy pool's long-term roadmap also includes support for recursive proof composition, enabling users to prove membership in multiple association sets simultaneously without revealing which sets they belong to. This capability would support jurisdictional compliance requirements where a user must demonstrate membership in the compliant sets of multiple jurisdictions without exposing their transaction history or geographic location.
\subsection{Deployment and Adoption}
The Lux Privacy Pool is deployed incrementally across the network:
\begin{enumerate}
\item \textbf{Phase A (Testnet)}: Deployment on the Lux testnet with synthetic deposits, enabling community testing and ASP onboarding.
\item \textbf{Phase B (Mainnet, Capped)}: Mainnet launch with per-pool deposit caps of 100,000 LUX to limit risk exposure during initial operation.
\item \textbf{Phase C (Mainnet, Uncapped)}: Removal of deposit caps after 3 months of incident-free operation and completion of the second audit.
\item \textbf{Phase D (Multi-Chain)}: Extension to appchain-level privacy pools with cross-chain anonymity set merging via Warp Messaging.
\end{enumerate}
\bibliographystyle{plain}
\begin{thebibliography}{30}
\bibitem{buterin2023privacy}
V.~Buterin, J.~Illum, M.~Nazeri, F.~Wahrstatter, and A.~Jain, ``Blockchain privacy and regulatory compliance: Towards a practical equilibrium,'' \emph{arXiv:2309.07984}, 2023.
\bibitem{pertsev2019tornado}
A.~Pertsev, R.~Semenov, and R.~Storm, ``Tornado Cash privacy solution,'' 2019.
\bibitem{ofac2022tornado}
U.S.~Treasury, ``Treasury sanctions notorious virtual currency mixer Tornado Cash,'' 2022.
\bibitem{groth2016size}
J.~Groth, ``On the size of pairing-based non-interactive arguments,'' in \emph{EUROCRYPT}, 2016.
\bibitem{grassi2021poseidon}
L.~Grassi, D.~Kales, R.~Khovratovich, A.~Roy, C.~Rechberger, and M.~Schofnegger, ``Poseidon: A new hash function for zero-knowledge proof systems,'' in \emph{USENIX Security}, 2021.
\bibitem{hopwood2016zcash}
D.~Hopwood, S.~Bowe, T.~Hornby, and N.~Wilcox, ``Zcash protocol specification,'' 2016.
\bibitem{laurie2013revocation}
B.~Laurie, A.~Langley, and E.~Kasper, ``Certificate transparency,'' \emph{RFC 6962}, 2013.
\bibitem{chainanalysis2023}
Chainalysis, ``Compliance and blockchain analytics,'' 2023.
\bibitem{semaphore2020}
W.~Koh, ``Semaphore: Zero-knowledge signaling on Ethereum,'' 2020.
\bibitem{mina2020}
Mina Protocol, ``Mina: A succinct blockchain,'' 2020.
\bibitem{nakamoto2008bitcoin}
S.~Nakamoto, ``Bitcoin: A peer-to-peer electronic cash system,'' 2008.
\bibitem{buterin2014ethereum}
V.~Buterin, ``Ethereum: A next-generation smart contract and decentralized application platform,'' 2014.
\bibitem{boneh2018compact}
D.~Boneh, M.~Drijvers, and G.~Neven, ``Compact multi-signatures for smaller blockchains,'' in \emph{ASIACRYPT}, 2018.
\bibitem{boneh2001bls}
D.~Boneh, B.~Lynn, and H.~Shacham, ``Short signatures from the Weil pairing,'' in \emph{ASIACRYPT}, 2001.
\bibitem{bowe2017bls12381}
S.~Bowe, ``BLS12-381: New zk-SNARK elliptic curve construction,'' 2017.
\bibitem{benhamouda2019aggregation}
F.~Benhamouda, T.~Lepoint, J.~N.~Loss, M.~Orru, and M.~Raykova, ``On the (in)security of ROS,'' in \emph{EUROCRYPT}, 2021.
\bibitem{blum1988non}
M.~Blum, P.~Feldman, and S.~Micali, ``Non-interactive zero-knowledge and its applications,'' in \emph{STOC}, 1988.
\bibitem{goldwasser1989knowledge}
S.~Goldwasser, S.~Micali, and C.~Rackoff, ``The knowledge complexity of interactive proof systems,'' \emph{SIAM Journal on Computing}, vol.~18, no.~1, pp.~186--208, 1989.
\bibitem{sasson2014zerocash}
E.~Ben-Sasson et al., ``Zerocash: Decentralized anonymous payments from Bitcoin,'' in \emph{IEEE S\&P}, 2014.
\bibitem{bunz2020zether}
B.~B\"unz, S.~Agrawal, M.~Zamani, and D.~Boneh, ``Zether: Towards privacy in a smart contract world,'' in \emph{FC}, 2020.
\bibitem{diamond2021maci}
B.~Diamond, ``Minimal anti-collusion infrastructure,'' \emph{Ethereum Research}, 2021.
\bibitem{bell2020veksel}
J.~Bell et al., ``Veksel: Simple, efficient, anonymous payments with large anonymity sets from well-studied assumptions,'' in \emph{CCS}, 2020.
\bibitem{wahby2020doubly}
R.~S.~Wahby, I.~Tzialla, A.~Shelat, J.~Thaler, and M.~Walfish, ``Doubly-efficient zkSNARKs without trusted setup,'' in \emph{IEEE S\&P}, 2018.
\bibitem{kate2010constant}
A.~Kate, G.~M.~Zaverucha, and I.~Goldberg, ``Constant-size commitments to polynomials and their applications,'' in \emph{ASIACRYPT}, 2010.
\bibitem{gabizon2019plonk}
A.~Gabizon, Z.~J.~Williamson, and O.~Ciobotaru, ``PLONK: Permutations over Lagrange-bases for oecumenical noninteractive arguments of knowledge,'' \emph{IACR ePrint 2019/953}, 2019.
\bibitem{chiesa2020marlin}
A.~Chiesa, Y.~Hu, M.~Maller, P.~Mishra, N.~Vesely, and N.~Ward, ``Marlin: Preprocessing zkSNARKs with universal and updatable SRS,'' in \emph{EUROCRYPT}, 2020.
\end{thebibliography}