
-prev: zk engineer @powdr_labs - Web3 Security Researcher - interested in Verifiable computation, cryptography
Joined December 2021
- Tweets735
- Following3.7K
- Followers921
- Likes14.3K
0xKitetsu.eth |zkVM arc| For Hire retweeted
Software Verification in Lean (SVIL) comes to Stanford University on Saturday, November 7.
Co-organized by Beneficial AI Foundation and Lean FRO, it is a day of public lectures on advancing Lean’s software verification ecosystem toward production use, with a focus on end-to-end verification of security-critical systems.
Talks will cover Rust verification with the Aeneas framework, low-level software verification, and formally verified OS kernels.
Speakers include Max Tegmark, Shaowei Lin, Leonardo de Moura, Jonathan Protzenko, Andres Erbsen, and Mike Dodds.
In-person space is limited. Non-local and waitlisted registrants will receive a livestream link, and recordings will be available afterward.
Program and registration: beneficial-ai-foundation.git…
0xKitetsu.eth |zkVM arc| For Hire retweeted
This weekend we launched EthLib, a Lean4 library for Ethereum!
The goal is to bring Ethereum's primitives, specifications and theorems into one place, building a shared foundation for formally specifying and proving things about Ethereum.
github.com/ethereum/EthLib
0xKitetsu.eth |zkVM arc| For Hire retweeted
Replying to @dhsorens
@dhsorens recently kicked off a massive effort to formally verify Plonky3 crates in Lean4 using Hax, Charon and Aeneas!
Still very experimental, but exciting progress so far!
I wouldn't have thought this possible just 3 months ago!
github.com/Plonky3/Plonky3-l…
0xKitetsu.eth |zkVM arc| For Hire retweeted
We published the first draft of EIP-8450 this week, introducing a post-quantum public key registry for Ethereum consensus validators! Highly work in progress!
Discussion is now open, and we'd love your feedback!
ethereum-magicians.org/t/eip…
0xKitetsu.eth |zkVM arc| For Hire retweeted
Accepted finding #5 from the @Zcash campaign :)
This was a bug where two of my most aspirational sub-agents... the "finding-escalator" & "hostile-triager" had an epic back & forth.
Their battle was one for the books. Hope to release it soon.
But it's been a helluva fun run.
Accepted finding #4 (High).
This was an OOM-kill of a critical infra piece for the @Zcash ecosystem.
Love to see maintainers find validating our report a breeze. Easy verifiability of any report is a strict standard we follow at @bluethroat_labs :)
Onwards and upwards 🚀🍻
blockchain cryptographers:
"post-quantum this, post-AI that, ZK over here, TEEs over there, maybe sprinkle some MPC, maybe not, yada yada yada, we gonna be secure, yeeeehawww"
meanwhile, HTTPS CAs:
"the private shall be 4!"
0xKitetsu.eth |zkVM arc| For Hire retweeted
Post AGI cryptography: lattice vs hashes.
This is a good read on the assumptions.
Building everything using only hashes requires soundness of recursion and the correctness of Fiat Shamir for snarks.
Both need more battle testing.
We have been working on hashsma.sh to battle test hash functions such as SHA256 and have been finding some improvements in cryptanalysis at smaller rounds (39 instead of the full 64).
Time to extend this battle testing to elliptic curves, lattices, snark recursion and fiat Shamir.
Yukon.org
Open Frontier Research
A few reflections on the lattice vs. hash-only debate that our recent Aerie post sparked:
1. Cryptographic ossification for blockchains was never safe. Until the day we know with certainty that P ≠ NP, that finding short vectors in lattices is intractable, that Keccak effectively behaves like a random oracle in deployed SNARKs, and that every single bug has been eliminated from our codebases, blockchains cannot ossify. That is simply not how safe systems are built. Issues will arise, and the system will have to respond.
It’s a double standard to reject lattices because blockchains are hard to upgrade if lattices break, while counting on upgrades if AI breaks your hash function or finds a critical zkVM bug.
The best counterargument is that hash-only designs are more agile: if your hash function breaks, just swap out the hash. But we must aspire to a higher level of agility than this. Indeed, as I cover next, if SNARK recursion itself turns out to degrade security, the proposed hash-only blockchain designs would need to be rethought from the ground up.
2. The real security debate is not lattices vs. hashes — it is lattices vs. building everything on SNARK recursion. That’s because “hash-only” is not really hash-only: it rests on hashes plus the soundness of deep SNARK recursion. Ethereum’s roadmap relies on exactly that: hash-based aggregation needs recursion to keep up with a slot’s worth of signatures, and EIP-8288 would send other signature schemes and users’ own proofs through the same recursive pipeline. In contrast, Aerie proves a slot’s worth of signatures on one laptop without any recursion.
All deployed post-quantum SNARKs rely on the Random Oracle Methodology (via Fiat–Shamir) to establish their security. This is an idealization we know fails in the real world: we have explicit counterexamples where “SNARKs” coming out of this methodology are totally insecure when instantiated with any concrete hash function.
We generally ignore these counterexamples in part because they only arise when proving contrived, self-referential statements about the very hash function used by the SNARK verifier.
But proving statements about the verifier’s own hash function is the exact thing you do in SNARK recursion. That’s why the security of recursive SNARKs can’t be established even in the random oracle model.
On top of that, the standard security proofs for recursion (in other models) suffer an “extractor runtime” blowup that is exponential in the recursion depth, suggesting that security may degrade as more recursion is applied. Yet Ethereum’s own EIP-8288 enables unlimited-depth recursion, even as it lists soundness of recursive SNARKs as a trust assumption. Proofs in more idealized models avoid the blowup, but they mainly tell us that an attack on SNARK recursion would have to exploit the concrete hash function, which is exactly what the Fiat–Shamir attacks above do.
To be clear, we don’t know of any outright attacks on SNARK recursion, and I very much hope it is secure. But some of us who have studied the question have a lingering sense that an attack may be possible in some settings. And if AI is going to supercharge cryptanalysis, there is no reason to expect it to spare Fiat–Shamir for SNARKs, let alone SNARK recursion, both of which have had far less scrutiny than lattices.
So, I do not concede that a “recursion everywhere” hash-only approach is clearly more conservative than one built on standard lattice assumptions.
3. “Just wrap everything in a hash-based SNARK” (like EIP-8288) faces challenges.
Aggregating signatures and proofs off-chain into a single block-level proof is a powerful design independent of the hash-only vs. lattice debate, and I am not telling people to avoid it. But claiming, as Vitalik Buterin did this week, that users can run whatever cryptography they want locally and wrap it in a client-side leanVM proof glosses over major hurdles.
For example, leanVM today is a minimal VM designed almost entirely to prove hash-based signatures and recursion, not general-purpose computation. And binary-field SNARKs like leanVM remain slow at proving the integer multiplications that lattice cryptography does en masse.
I am optimistic that many of these zkVM challenges can be met (including via my own work, binary-field Twist and Shout, which are now implemented in Magnetar). But regardless, if lattices can make aggregation simpler and faster, then they should be leveraged. We need to be agile no matter what.
4. For chains whose reason for existence is privacy, I truly struggle to understand the pushback. Public-key encryption (and fast single-server PIR) cannot be built from hashes alone, at least not in any black-box way. If lattices break, it is going to be very, very hard for these chains to provide acceptable levels of privacy and functionality. For a project whose entire reason for existence is privacy, a loss of confidentiality is an existential failure. Next to that, a second signature upgrade (after the first one, from elliptic curves alone to, hopefully, a hybrid lattice scheme) is easy.
Summary: We don’t know for sure what is secure and what isn’t. We are all weighing unquantifiable risks against each other, and we do not need to agree on a total order on them. But hash-only solutions face many open engineering challenges, and they are not more “conservative” in the way some have argued. Some of those challenges are entirely prosaic and have nothing to do with bugs or cryptography, like hardware support for custom schemes whose hash function is still undecided. I hope we can overcome those challenges within the appropriate timelines, but they must be acknowledged and portrayed realistically.
Overall, cryptographic agility and defense in depth (e.g., hybrid signatures) are the answer, which is why we are building both lattice-Jolt and hash-Jolt. In practice, the positions are less polarized than social media discourse suggests: for example, StarkWare is working to make Falcon verification cheap (falcon.provably.fast/), which is great to see.
Here is the (apparently) controversial take I am sticking to: Conditioned on agility, whenever lattices make systems simpler or more functional, we should embrace them rather than default to “hash-only” designs. Lattices are what the rest of the world will depend on, with decades of study and hardening behind them, and at the system level, less functional often means less secure. Where hash-only designs are just as simple and functional, by all means use them.
0xKitetsu.eth |zkVM arc| For Hire retweeted
better.codes is live
Join the open autoresearch challenge to advance post-quantum Ethereum. Bring your agents, harnesses, and prompts. Push the state of the art math in hash-based SNARKs.
Submissions are verified by Lean 4 proofs and may earn a slice of the Ethereum Foundation's $1M Proximity Prize (proximityprize.org).
Built with @zksecurityXYZ and @eigenlabs on @yukonresearch
0xKitetsu.eth |zkVM arc| For Hire retweeted
Variants of KZG: Part V, Multilinear Commitments with Mercury blog.zksecurity.xyz/posts/kz…
Variants of KZG: Part IV, Multilinear Commitments with Gemini
blog.zksecurity.xyz/posts/kz…
0xKitetsu.eth |zkVM arc| For Hire retweeted
Blueprint of BinarySpartan: Spartan instantiated with Ligerito PCS and well-known optimizations.
A lot of the optimizations were originally developed in the elliptic curve setting!
Researchers at two of our @Offchain Tandem partner teams @SuccinctLabs & @EspressoSys rewrote the future of ZK proving.
The Poseidon hash function (commonly used in ZK provers today) existed for one reason: SNARKs did arithmetic over large prime fields, while standard hashes like SHA-256 are pure bit operations, and emulating bits in prime-field arithmetic cost a fortune. So Poseidon hash function was built with prime-field operations to fit the prover - and the price was cryptanalysis.
Poseidon is 7 years old. SHA-256 has been public since 2001 and has survived 25 years of the entire world trying to break it.
The new Flock paper proves hash functions over bits directly, so standard hashes stop being the expensive option. eprint.iacr.org/2026/1329
Post-quantum proving on Ethereum can now run on the hash that already secures Bitcoin and TLS, not one still waiting for its cryptanalysis to get lindy.
And Succinct is already exploring how to bring Flock's binary-field approach into SP1, the zkVM used by @Arbitrum.
Goodbye, Poseidon!
An epic 8-year, 8-figure rabbit hole in post-quantum cryptography reaches its dream conclusion. The Ethereum Foundation is abandoning Poseidon for L1, pivoting to SHA or BLAKE. This milestone unlocks ultimate security for lean Ethereum and foreshadows a golden era of hash-based cryptography.
Since 2018, the Ethereum Foundation has invested in magic cryptographic bricks, so-called "SNARK-friendly hashes". In 2019, Poseidon was born. It held strong and became the dominant SNARK-friendly hash, securing billions via zkrollups and zkVMs.
In a stunning reversal, breakthrough SNARK designs show that SNARK-friendly hashes aren't necessary after all. Off-the-shelf traditional hash functions like SHA2 and BLAKE2s can now match Poseidon in a SNARK. In hindsight the key was not SNARK-friendly hashes, but hash-friendly SNARKs.
The secret is doing maths over the smallest prime number: 2. So-called "binary fields" natively speak the language of bits, aligning with the boolean operations inside traditional hashes. This is a stark departure from "prime fields", where awkward large-prime arithmetic makes bit manipulation painfully expensive.
We're talking sci-fi cryptography. 1M traditional hash calls proven per second, on a laptop. Just 100x overhead vs native CPU boolean compute. Nobody predicted such performance, not even the handful of binary-field visionaries. Hat tip to the research geniuses: Jim and Ben with Binius in 2023; Ron, Benedikt and William with Flock in June.
With SHA2, the lean aesthetic of minimal assumptions reaches its climax. The EF's principled stance on pure hash-based cryptography has aged like fine wine. We now enjoy foundations the world can trust for decades and centuries, foundations worthy of the dream of an internet of value.
Speed of deployment is a secondary win. There's no longer a need to wait years for Poseidon cryptanalysis to bake. Emile and Thomas from the EF post-quantum team are moving at breakneck speed with binary fields. The strawmap now points to a production-grade leanVM in 2027, with CL, DL, EL deployments in 2028.
As AI becomes exceptional at cryptanalysis, the contrarian bet to avoid riskier structures like lattices and isogenies is visibly paying off. The past weeks have been brutal. Lattice-based "HAWK" and isogeny-based "SQIsign", both signature schemes in NIST's Round 3, have suffered blows. Sources I trust say more blood is coming.
On AI, the open autoresearch trend kicked off by ECDSA[.]fail is spreading fast, with amazing outcomes from zk[.]golf and SNARK[.]fast. Days ago SNARK[.]fast crossed 1.8M BLAKE3/sec proven on an M3 Max. Stay tuned for fresh autoresearch challenges dropping tomorrow.
Also tomorrow: Ethproofs call #10, dedicated to binary fields. Possibly the most noteworthy Ethproofs call yet. Experts leading the charge will present the future of hash-based SNARKs at 2pm UTC. What an incredible time to be alive. To witness history, DM me for a calendar invite :)
Today I can confidently claim that hash-based cryptography has won out for blockchain post-quantum signatures. SNARK succinctness compresses arbitrarily many signatures into one small proof per block. SNARK flexibility yields k-of-n threshold signatures, complex multisigs, and more.
Ultimate security. Uncompromising performance. Full programmability.
Believe in something. Believe in hashes.
0xKitetsu.eth |zkVM arc| For Hire retweeted
Ethereum uses Data Availability Sampling (DAS) to scale blob data securely.
But current DAS relies on KZG polynomial commitments, which are NOT post-quantum secure.
A new EthResearch post introduces leanDA: an Encode + Prove Post-Quantum DAS construction. 🧵👇
0xKitetsu.eth |zkVM arc| For Hire retweeted
We are excited to release OpenVM 2.1 Preview, an early look at the performance of the next version of OpenVM.
It adds 64-bit RISC-V support, adopts a redesigned execution, and now proves mainnet Ethereum blocks in real time on only 4 5090 GPUs, a 2x improvement over OpenVM 2.0.
0xKitetsu.eth |zkVM arc| For Hire retweeted
Warning to cryptography projects running in production, a massive amount of bugs are being reported and/or exploited in the wild. Basically every time we run zkao on the exploited project it ends up finding the bugs. Run a scan now rather than later. zkao.io
0xKitetsu.eth |zkVM arc| For Hire retweeted
I'm so excited for the future of coding:
- We review beautiful formal specs, AI writes @leanprover code and proofs.
- Faster dev, safer software.
- Seamless integration into existing systems, module by module.
All practical today. Feels magical, but somehow it's real.
Lean Ethereumの形式検証の過程でクリティカルなバグたちを発見しました!!
・たった1つのブロックでネットワーク全体が停止
・正直なノード同士が永久に分岐
・クライアント間で受理/拒否が不一致
・想定外のデータで異常終了、落ち方も実装ごとにバラバラ
かなりやばい...
While formalizing the @leanEthereum spec in @leanprover, we found several critical bugs hiding in the spec itself.
Here's what we found 🧵
github.com/NyxFoundation/for…
0xKitetsu.eth |zkVM arc| For Hire retweeted
We are pleased to announce that the Argot Collective and @ethereumfndn have completed the final phase of our original five-year funding commitment. Approximately 4,938 stETH will be transferred into a multi-sig wallet, with phased unlocks on 1 July 2026 and 1 July 2027.
0xKitetsu.eth |zkVM arc| For Hire retweeted
🚨 Just in @taikoxyz ERC20 Vault on Ethereum got exploited 617 ETH (~$1.05M+)⚠️
---
2/
it targeted the cross-chain messaging and proof verification layer.
Key Addresses Victim Vault (ERC20 Vault): 0x996282cA11E5DEb6B5D122CC3B9A1FcAAD4415Ab (Taiko ERC20 Vault proxy contract)
It currently still holds approximately $9.74 million, mostly in TAIKO tokens plus some residual USDC and other assets.
Attacker: 0x7506DeA0c38ca0B55364B22424374c5A1ae1B76a
Taiko Bridge on Ethereum: 0xd60247c6848b7ca29eddf63aa924e53db6ddd8ec
3/
Exploit Transaction 1 — USDC Drain (~$650k)
The attacker called retryMessage on the Taiko Bridge.
This triggered a transfer of 649,761 USDC from the Vault directly to the attacker address.
Key events emitted included TokenReceived (with source chain ID 167000 corresponding to Taiko) and MessageStatusChanged with status 2 (executed).
This transaction effectively faked a legitimate bridge withdrawal of USDC from Taiko without a corresponding real MessageSent event on the source chain.
4/
Exploit Transaction 2 — ETH Drain (~130 ETH)
The attacker called processMessage (including proof data) on the Taiko Bridge. This resulted in an internal transfer of 130 ETH from the Bridge to another address controlled in connection with the attack.
Key events included MessageStatusChanged and MessageProcessed with status 2.
These two transactions together account for the majority of the reported loss.
5/
Root Cause (on-chain evidence)
The vulnerability centered on a flaw in Taiko bridge source-signal proof validation.
Crafted or invalid message proofs were accepted on Ethereum even though there were no corresponding legitimate MessageSent events on the Taiko source chain.
This allowed the attacker to register fraudulent bridge messages and successfully execute both retryMessage and processMessage calls, draining assets from the ERC20 Vault without proper authorization or valid origin proof from L2.
6/
Taiko publicly confirmed a compromise of its chain state verification mechanism. They stated that the security assumptions of all bridges deployed on Taiko can no longer be relied upon. They strongly advised users to immediately withdraw funds from all bridges on Taiko and noted they are coordinating with the Security Council to contain the incident and pause affected systems where possible.
7/
Attacker Activity and Fund Flow
The attacker address shows multiple processMessage and Prove calls targeting Taiko contracts. It received large inflows of ETH from another related address and sent significant ETH to the recipient address used in the drain. The attacker had previously used Tornado Cash for mixing. The address continues to hold substantial ETH and remains active with bridge interactions.
8/
Impact and Lessons
Direct loss from the two main transactions: approximately 650k USDC plus 130 ETH.
This incident exposed a systemic risk — the compromise of Taiko’s state verification mechanism undermined trust in the entire bridge ecosystem.
It once again demonstrates that weaknesses in cross-chain message and proof verification remain among the highest-risk areas in blockchain infrastructure.
9/
Recommendations
Users with bridged assets on Taiko should withdraw funds immediately as advised by the team.
Projects building on or bridging with Taiko should pause or add extra safeguards on bridge-dependent flows until the situation is fully resolved.
Security teams should continue monitoring the attacker address and any new activity involving processMessage or retryMessage on the Taiko Bridge.
10/
This analysis is based on publicly available on-chain transaction data from Etherscan, event logs. Further updates are expected from the Taiko team as they investigate and contain the issue. On-chain evidence does not lie.
Stay safe and verify everything.































