Articles by Seun Lanlege (11)
-
APK Proofs
In this research article, I review what is perhaps the most important SNARK in modern blockchain systems, the APK Proofs scheme. Which in combination with aggregatable BLS signatures, produces proof-of-stake (POS) consensus proofs with the cheapest known verifier complexity.
-
Cooley-Tukey FFT
In this research article, I review the Cooley-Tukey FFT as a faster alternative than the naive approach for computing DFTs of lengths that are not a power of 2, but have highly composite factors.
-
Barycentric Interpolation
In this research article, I review the barycentric interpolation method as a more efficient form for working with Lagrange bases especially when paired with nth roots of unity.
-
zkCasper
In this research article, I present a protocol for efficiently verifying the Ethereum Beacon chain's Casper FFG consensus proofs using a SNARK based scheme.
-
Polynomial Commitments
Polynomial commitment schemes are the foundational cryptographic primitive for things like computational integrity proofs (aka (ZK-)SNARKs) and verkle tries (a more efficient alternative to merkle-patricia tries). In this article i review their technical definition as well as their applications.
-
Consensus Proofs
I explore the technical definition of consensus proofs, review their vulnerabilities, and examine the mitigations for these vulnerabilities. I then show how these mitigations enable consensus proofs to be safely used on-chain, allowing for the first-of-its-kind byzantine fault-tolerant cross-chain bridges.
-
State (Machine) Proofs
State proofs are a critical primitive of the blockchain stack that enable things like trustless bridges, off-chain light clients that can access on-chain data in a permissionless and secure manner as well as modular blockchains architectures where the execution layer can be decoupled from the consensus layer.
-
Multi-chain Native Tokens
In this research article, we propose an extension interface for ERC20, ERC721 and ERC1155 token contracts, in order for them to become native to multiple chains.
-
Merkle Mountain Range Multi Proofs
Merkle mountain ranges are an improvement over conventional merkle trees for growing, potentially unbounded lists. Where conventional merkle tree constructions over growing lists prove very inefficient to compute, as all nodes in the tree must be recomputed. Merkle mountain ranges amortise this cost by growing subtrees incrementally and merging subtrees at the same height, rather than growing the full tree.
-
Merkle Multi Proofs
Merkle multi proofs enable more efficient merkle proofs by re-using the intermediate nodes shared by the proof leaves during the recalculation of the root hash of the tree.
-
Sync Committee
This technical specification assumes that you're already aware of the sync committee protocol introduced in the altair, the first hard fork of the ethereum beacon chain. If not, tl;dr: The original attestation protocol unfortunately did not include succint BLS public key aggregation, which would've made it cheap to verify by light clients given that there are now almost 500k authorities actively validating blocks on the beacon chain.