Files
papers/gpu-evm-whitepaper/gpu-evm-whitepaper.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

86 lines
3.2 KiB
TeX

\documentclass[11pt]{article}
\usepackage{../shared/luxcover}
\usepackage{amsmath,amssymb}
\usepackage{graphicx}
\usepackage{booktabs}
\usepackage{hyperref}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{tikz}
\usepackage{pgfplots}
\pgfplotsset{compat=1.18}
\usepackage{siunitx}
\usepackage{multirow}
\usepackage{subcaption}
\usepackage{algorithm}
\usepackage{algpseudocode}
\usetikzlibrary{arrows.meta,positioning,calc,shapes.geometric,fit}
\sisetup{group-separator={,}}
\definecolor{luxblue}{RGB}{30,64,175}
\definecolor{luxgold}{RGB}{234,179,8}
\definecolor{gpugreen}{RGB}{22,163,74}
\definecolor{cpured}{RGB}{220,38,38}
\definecolor{cppblue}{RGB}{37,99,235}
\definecolor{gogreen}{RGB}{0,125,156}
\definecolor{fhepurple}{RGB}{124,58,237}
\definecolor{pqorange}{RGB}{234,88,12}
\definecolor{nttcyan}{RGB}{6,182,212}
\title{cevm: A GPU-Native Ethereum Virtual Machine\\with Post-Quantum Cryptography and FHE Acceleration}
\author{
Zach Kelling\thanks{Corresponding author: [email protected]}\\
\textit{Lux Industries, Inc.}\\
\texttt{[email protected]}
}
\date{April 2025}
\begin{document}
\luxcoverpage
\begin{abstract}
We present \textbf{cevm}, a GPU-native Ethereum Virtual Machine that executes the entire
block processing pipeline---transaction validation, signature recovery, Block-STM parallel
execution, opcode dispatch, and state root computation---on GPU hardware. Measured on
Apple M1 Max (32-core Metal GPU, 64\,GB unified memory), cevm achieves 85.9\,M opcodes/sec
on the GPU EVM kernel (4.85$\times$ over CPU), 20.9\,Ggas/s on the C++ interpreter with
full state (5.1$\times$ over Go), and 7.1$\times$ speedup on parallel ecrecover across 10 CPU
cores.
Beyond EVM acceleration, cevm provides GPU-native implementations of all three NIST
post-quantum FIPS standards (ML-DSA, ML-KEM, SLH-DSA), Lux-specific Pulsar signatures,
threshold protocols (FROST, CGGMP21), and TFHE fully homomorphic encryption---sharing
the Number Theoretic Transform (NTT) as a unified GPU primitive across all lattice-based
operations.
The system comprises 30 Metal compute shaders (production, Apple Silicon), 30 CUDA kernels
(ported from Metal, ready for H100 CI), and 30 WGSL shaders (ported from Metal, validated
with naga)---90 shader files total with zero stubs remaining across three backends: Metal
(production), CUDA (ready), and Dawn/WebGPU (ready), plus CPU SIMD fallback on all
platforms. The system is validated by 1{,}183 tests across C++, Rust, and Go. GPU memory
scales linearly at 73\,KB per transaction, supporting blocks of 800{,}000 transactions on
64\,GB unified memory.
\end{abstract}
\tableofcontents
\newpage
%% ============================================================================
\input{sections/01-introduction}
\input{sections/02-architecture-the-cevm-pipeline}
\input{sections/03-gpu-state-hash-table-design}
\input{sections/04-block-stm-on-gpu}
\input{sections/05-post-quantum-cryptography-acceleration}
\input{sections/06-fhe-on-gpu-encrypted-evm-computation}
\input{sections/07-benchmarks}
\input{sections/08-updated-benchmark-results}
\input{sections/09-comparison-with-external-gpu-evm-project}
\input{sections/10-cuda-backend-and-h100-projections}
\input{sections/11-test-coverage-and-validation}
\input{sections/99-conclusion}
\end{document}