Files
papers/lux-threshold-mpc/lux-threshold-mpc.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

95 lines
3.4 KiB
TeX

\documentclass[11pt,twocolumn]{article}
\usepackage{../shared/luxcover}
% Packages
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath,amssymb,amsthm}
\usepackage{graphicx}
\usepackage{hyperref}
\usepackage{algorithm}
\usepackage{algpseudocode}
\usepackage{booktabs}
\usepackage{multirow}
\usepackage{array}
\usepackage{xcolor}
\usepackage{float}
\usepackage{enumitem}
\usepackage{mathtools}
\usepackage{tikz}
\usetikzlibrary{arrows.meta,positioning,shapes.geometric}
% Theorem environments
\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{definition}{Definition}[section]
\newtheorem{remark}{Remark}[section]
\hypersetup{
colorlinks=true,
linkcolor=blue,
citecolor=blue,
urlcolor=blue
}
% ============================================================
% Title
% ============================================================
\title{\textbf{Unified Threshold Cryptography for\\Omnichain Asset Custody:\\FROST, CGGMP21, and Taproot Integration}}
\author{
Zach Kelling\thanks{Corresponding author: [email protected]}
\quad
Vishnu Seesahai\\
\textit{Lux Industries, Inc.}\\
\texttt{[email protected]}
}
\date{2021 (Revised August 2025)}
\begin{document}
\luxcoverpage
\begin{abstract}
We present a unified threshold cryptographic framework for omnichain asset custody
deployed in the Lux Teleport bridge protocol. The framework integrates two complementary
threshold signature schemes---FROST (Flexible Round-Optimized Schnorr Threshold) for
Ed25519 and BIP-340 Taproot chains, and CGGMP21 for threshold ECDSA on secp256k1
chains---to provide native signature verification on every major blockchain without
on-chain multisig overhead. FROST covers 12 chain families (Solana, TON, Sui, Aptos,
Cosmos, Polkadot, NEAR, Stellar, Cardano, Algorand, Tezos, Bitcoin Taproot) with
2-round signing producing standard 64-byte Schnorr signatures. CGGMP21 covers 5 chain
families (Ethereum and all EVM chains, TRON, XRPL, StarkNet, legacy Bitcoin) with
identifiable abort producing standard 65-byte ECDSA signatures. Both protocols share a
common distributed key generation (DKG) phase with no trusted dealer, a proactive key
refresh mechanism that rotates shares without changing the public key, and a 7-day
timelocked signer rotation with on-chain visibility. We prove unforgeability under
$t-1$ static corruption for both protocols in the random oracle model, give a formal
composition theorem establishing that the dual-protocol system maintains security when
sharing infrastructure, and present gas cost measurements for signature verification
across 17 chain families. The system is implemented in Go at
\texttt{github.com/luxfi/threshold} and \texttt{github.com/luxfi/mpc}, deployed in
production securing cross-chain assets on Lux Teleport.
\end{abstract}
% ============================================================
\input{sections/01-introduction}
\input{sections/02-system-model-and-definitions}
\input{sections/03-frost-protocol}
\input{sections/04-cggmp21-protocol}
\input{sections/05-bitcoin-taproot-integration}
\input{sections/06-key-management}
\input{sections/07-security-analysis}
\input{sections/08-gas-cost-analysis}
\input{sections/09-comparison-with-alternatives}
\input{sections/10-implementation}
\input{sections/11-formal-security-proofs}
\input{sections/12-related-work}
\input{sections/99-conclusion}
\end{document}