mirror of
https://github.com/lux-apps/papers.git
synced 2026-10-30 18:15:21 +00:00
zeekay
f4ee7a0525
Bylines, paper authorship, correspondence addresses and the founder blurb under each post named an individual. They name the organisation that published the work instead: the brand on posts and pages, the research byline on papers, and research@ in place of a personal address. Both are what these repositories already used elsewhere — nothing new was coined. Co-authors are untouched. Where a paper named someone else alongside, they stay named; only the one byline changed. Bibliography entries, running heads, PDF metadata and affiliations move with it, so a citation still resolves to whoever the cited paper names. Sample and fixture data uses the placeholder name these tests already use elsewhere, so no assertion changed meaning.
62 lines
2.7 KiB
TeX
62 lines
2.7 KiB
TeX
\documentclass[11pt,a4paper]{article}
|
|
\usepackage{../shared/luxcover}
|
|
\usepackage[utf8]{inputenc}
|
|
\usepackage[T1]{fontenc}
|
|
\usepackage{amsmath,amssymb,amsfonts}
|
|
\usepackage{graphicx}
|
|
\usepackage{hyperref}
|
|
\usepackage{cite}
|
|
\usepackage{algorithm}
|
|
\usepackage{algorithmic}
|
|
\usepackage{listings}
|
|
\input{../shared/lstlang}
|
|
\usepackage{xcolor}
|
|
|
|
\lstset{
|
|
basicstyle=\ttfamily\small,
|
|
breaklines=true,
|
|
frame=single,
|
|
language=C
|
|
}
|
|
|
|
\hypersetup{
|
|
colorlinks=true,
|
|
linkcolor=blue,
|
|
filecolor=magenta,
|
|
urlcolor=cyan,
|
|
citecolor=blue
|
|
}
|
|
|
|
\title{\textbf{ETHFALCON: EVM-Optimized Post-Quantum Signatures}\\
|
|
\large{Practical Lattice-Based Cryptography for Ethereum}}
|
|
|
|
\author{
|
|
Lux Research\thanks{Corresponding author: [email protected]}\\
|
|
\textit{Lux Industries, Inc.}\\
|
|
\texttt{[email protected]}
|
|
}
|
|
|
|
\date{2024}
|
|
|
|
\begin{document}
|
|
|
|
\luxcoverpage
|
|
|
|
\begin{abstract}
|
|
The emergence of quantum computers poses an existential threat to blockchain networks relying on ECDSA and other classical cryptographic primitives. FALCON (Fast-Fourier Lattice-based Compact Signatures over NTRU) is a NIST-selected post-quantum signature scheme offering strong security guarantees with compact signatures. However, direct deployment on Ethereum Virtual Machine (EVM) faces prohibitive gas costs exceeding 20 million gas per verification. This paper presents ETHFALCON, a suite of EVM-optimized FALCON variants achieving 70-90\% gas cost reduction through strategic cryptographic modifications: (1) FALCON-SOLIDITY replaces SHAKE XOF with Keccak-CTR for native EVM compatibility, (2) EPERVIER introduces public key recovery mode avoiding expensive inverse NTT operations, and (3) custom NTT implementations leverage EVM's 256-bit word architecture. We demonstrate production-ready verification at 1.8-1.9 million gas, enabling post-quantum Account Abstraction (EIP-7702, EIP-4337) and quantum-resistant decentralized applications. Security analysis confirms 128-bit quantum security equivalent to NIST FALCON-512. Benchmarks show 2.8ms off-chain verification and practical deployment on Optimism Sepolia testnet. This work establishes ETHFALCON as the first operationally viable post-quantum signature scheme for Ethereum, bridging the gap between cryptographic theory and blockchain practicality.
|
|
\end{abstract}
|
|
|
|
\input{sections/01-introduction}
|
|
\input{sections/02-falcon-background}
|
|
\input{sections/03-evm-optimization-strategies}
|
|
\input{sections/04-epervier-public-key-recovery}
|
|
\input{sections/05-performance-benchmarks}
|
|
\input{sections/06-security-analysis}
|
|
\input{sections/07-integration-with-ethereum}
|
|
\input{sections/08-comparison-with-alternative-pqc-schemes}
|
|
\input{sections/09-future-work}
|
|
\input{sections/10-conclusion}
|
|
\input{sections/99-acknowledgments}
|
|
|
|
\end{document}
|