felt
feltroid prime

Everything I've shipped, in one list.

I build cryptography that ships: proving systems, verifier circuits, post-quantum signatures. Every claim below links to source you can read.


What I've built

GARAGA CORE INFRA

Elliptic curve operations and SNARK verification for Cairo and Starknet. If you hold a proof from Noir, Circom, gnark, SP1 or RISC Zero and you need it verified on Starknet, Garaga generates the Cairo verifier contract from your verification key. The alternative is writing pairings and multi-scalar multiplication over BN254 or BLS12-381 by hand, against the Cairo VM's modular arithmetic builtin, where a mistake is a soundness bug and not a crash. I wrote 450 of its ~540 commits.

450commits by me 106repos declare it 17knpm installs / year 4proof systems verified on chain

The Starknet Foundation commissioned CryptoExperts to audit it: a 96 page report on the whole Cairo library and its Python backend. Nethermind's audit of the World ID bridge went further and treated Garaga as the standard, raising “significant deviations from Garaga reference in ZK-Proof verification” as a finding against the code under review.

Declared as a dependency by:

  • Ekubo Protocol
  • Cartridge
  • Argent
  • Nethermind
  • Herodotus
  • Union
  • Informal Systems
  • Blockstream Research
  • StarkWare Bitcoin

“The Garaga SDK, developed by Feltroid Prime and supported by StarkWare.”

Starknet, announcing Noir proof verification on Starknet

S2morrow, the post-quantum wallet on Starknet

A Starknet account secured by Falcon-512 instead of ECDSA. On top of StarkWare's Falcon verifier I wrote the account contract, the encoding that packs a 512 coefficient public key into 29 storage slots, the WASM signer and the browser wallet: 63K Cairo steps and 62 calldata felts per verification, benchmarked against an ECDSA account on real L2 gas.

Built in the open from 27 January 2026, posting the work daily:

  1. 27 Jan “Quantum computers will eventually break every wallet on Ethereum. I'm going to build a performant post-quantum wallet using Falcon-512 on Starknet.”
  2. 28 Jan “I found a 65% overhead in the Falcon-512 verification. Not math related, it's just the Cairo VM fighting itself.”
  3. 30 Jan “Turned an elegant NTT algorithm into a brutal 30k-line assembly file. It's nasty but 5x faster.”
  4. 10 Feb “Two teams independently wrote the same 10,000-line file. One runs 4x faster. The difference is one subtle design decision.”
  5. 12 Feb “The costs are literally annihilated now, only 63k steps per Falcon-512 signature. I used to target 200k.”

On 1 April StarkWare shipped it: “S2morrow is in production now, directly on Starknet Mainnet.” Their launch article sends readers to s2morrow.xyz and to my repo. It was covered as S2morrow by ForkLog, Crypto Times, Quantum Zeitgeist and Castle Labs. OpenZeppelin's post-quantum account repository was created on 24 June 2026, five months after I started and three after it shipped.

188commits by me 63KCairo steps 62calldata felts Apr 2026live
s2morrow.xyz StarkWare: Post Quantum Starknet just shipped

Privacy Pools security audit

Sole auditor of the Starknet implementation: Cairo contracts, Groth16 verifier integration and the LeanIMT Merkle tree. Circuit constraints were out of scope. 27 observations, 1 high, 3 medium, 22 resolved against linked fix commits.

Read the full report

Herodotus offchain EVM headers processor

Wrote the Cairo offchain programs proving Ethereum's entire block history via STARK proofs. Merkle Mountain Range accumulators with Poseidon and Keccak hashing. Two engagements across 2023 and 2024.

HerodotusDev/offchain-evm-headers-processor

BTQ, Falcon on Starknet

Cairo development and consultation for BTQ Technologies on the first Falcon signature verification in Starkware, in 2023. Their write-up closes: “We'd also like to thank feltroid prime for his contributions to the Cairo development and consultation throughout the project.” The page has since been taken down, so the link is to the archive.

BTQ, April 2024, archived

Cairo performance work

Garaga Zero for the original Cairo toolchain. Profiling tooling and agent skills for optimising Cairo, adopted into StarkWare's agentic repo. Merged optimisations into Raito, including a 10x cheaper digest conversion.

github.com/feltroidprime

Research

Breaking and fixing gnark

Reported a soundness bug in gnark's BN254 pairing verification: a malicious prover could supply the hints w = c^λ/f and satisfy the in-circuit check anyway. gnark's own cryptographer filed it, crediting the report to me. gnark is the most widely used Go proving library on Ethereum.

Two years later an AI auditor found the same bug in OpenVM, filed critical as CVE-2026-46669: the scaling factor was never constrained to the proper subfield, so a prover setting c = 1 and u = f⁻¹ forced any pairing check to pass. OpenVM's advisory points at gnark as the implementation that gets this right. That check is the patch from my report.

Also found and fixed a convergence failure in Eisenstein Half-GCD, merged into gnark-crypto and credited in the v0.18.0 release notes.

My review comment, 30 June 2024, naming the missing subfield constraint gnark#1213, malicious hint in BN254 final exp check CVE-2026-46669, citing gnark as the reference gnark-crypto#680, merged

Extension field arithmetic

A November 2023 note showing that extension field multiplication can be done directly instead of through towers, with Schwartz-Zippel verification. It is the groundwork Garaga's multi-scalar multiplication is built on, the CryptoExperts auditors cite it as reference documentation, and Ivo Kubjas of the gnark team put it on screen and credited it by name at Devcon 2024.

Faster extension field multiplications Devcon 2024, cited at 14:56

DIRECT UPLINK

Bring me a hard problem.

I take cryptography and protocol work: proving systems, verifier circuits, post-quantum signatures, Cairo and constraint-count performance, and security review of all four. If the difficult part is the maths or the cost, that is the message worth sending. Tell me what you are building, what breaks, and what it has to cost.

Telegram t.me/feltroidprime OPEN CHANNEL ↗