ヴィタリック、leanPCSへの評価を転換
イーサリアム(Ethereum)共同創設者のヴィタリック・ブテリン(Vitalik Buterin)氏が、改善提案「EIP-8288」を実現する技術的な選択肢として「リーンPCS(leanPCS)」を強く支持する考えを11月16日に自身のXアカウントで示した。ブテリン氏は、leanPCSが「リーンSTARK(leanSTARK)」と同等の汎用性を持ちながら、より早期に実装できる可能性があると説明した。なお、EIP-8288はドラフト段階で、leanPCSの採用や導入時期は決定していない。
EIP-8288は、ブテリン氏とトーマス・コラトガー(Thomas Coratger)氏が今年6月3日に作成した改善提案だ。量子コンピューターによる攻撃への耐性を持つ電子署名や、計算結果の正しさを証明する暗号学的証明を効率的に処理することを目的としている。
この提案の背景には、量子耐性を持つ署名や暗号学的証明のデータサイズが大きいという課題がある。ブテリン氏によると、現在のイーサリアムで利用されるECDSA署名は65バイトだが、一部の量子耐性署名では1〜6kBになる。また、計算結果の正しさを証明する暗号技術「STARK」では、証明データが約128kBになる場合がある。こうしたデータをそのままブロックチェーンに記録すると、ブロック容量や処理コストが増大する。
そこでEIP-8288は、署名や証明をブロックチェーンに記録する前に集約し、オンチェーンで扱うデータ量を削減する仕組みを提案している。具体的には、トランザクションがブロックに取り込まれる前に一時的に保持される「メンプール」で、各ノードが署名や証明を検証し、その正しさを示すSTARKを生成する。さらに、複数の証明を1つにまとめる「再帰STARK」を利用し、個々の署名や証明の代わりに集約した証明をブロックに記録する。
leanPCSはISAの選定を待たずに実装できる可能性
EIP-8288で検討されてきたleanSTARKは、特定の署名方式に限らず、さまざまな計算の正しさを証明できる仕組みだ。これにより、異なる種類の量子耐性署名に加え、プライバシープロトコルや、認証ロジックを秘匿できるアカウント抽象化などにも対応できる。
ただし、leanSTARKの実装には、プログラムが使用する命令体系を定めた「ISA(命令セットアーキテクチャ)」を、イーサリアムの共通規格として選定する必要がある。ブテリン氏は今年9月にも、この選定をEIP-8288の実現に向けた課題として挙げ、候補として「リスクファイブ(RISC-V)」に言及していた。今回の投稿でも、ISAは将来的な実行環境に関わる大きな決定であり、詳細について合意するには時間がかかる可能性が高いと説明した。
これに対してleanPCSは、STARKを構成する技術の1つである「多項式コミットメント方式(Polynomial Commitment Scheme:PCS)」を利用する。PCSは、ある多項式について、特定の入力に対する計算結果が正しいことを証明するための暗号技術だ。leanPCSでは、このPCSの検証機能を共通化することで、計算全体の証明方式を統一せずに済む。そのため、開発者は異なる証明システムを利用できる。
leanPCSでは、PCSの計算に使用する数の体系である「有限体」を選定する必要があるものの、共通のISAを定める必要はない。また、ブテリン氏は、EIP-8288をPCSの検証機能として利用すれば、STARKの検証に必要なEVM上の処理を約20,000〜40,000ガスで実行できると説明した。ガスは、イーサリアム上で処理を実行する際の計算コストを表す単位だ。
ただし、leanPCSでは、1つの事実を証明するために複数の主張をオンチェーンに記録する必要がある。そのため、オンチェーンでの効率性はleanSTARKより劣るとのことだ。一方、オフチェーンでは開発者が証明システムを柔軟に選択できるため、leanSTARKより効率的になる可能性もある。
なお、ブテリン氏は今回、特定の量子耐性署名を効率的に検証する方式「リーンスフィンクス(leanSPHINCS)」についても説明した。leanSPHINCSは、通常のアカウントや複数の署名を必要とするマルチシグアカウントに利用できる一方、対応する署名方式が限定される点で、leanSTARKやleanPCSとは異なる。
ブテリン氏は、まずleanPCSを導入し、ISAの選定後にleanSTARKを追加することも可能だと説明した。そのうえで、さまざまな暗号学的証明を効率的に利用できる「暗号学的証明の特異点(cryptographic proof singularity)」を、従来の想定よりも早く実現できる可能性があるとの見方を示した。
Over the past few weeks I’ve gone from thinking leanPCS is total bull to being a total bull. So let me explain some of these buzzwords in more detail. At the core, 8288 is about hyper-scaling data and execution for any computation that needs to get performed on a piece of data once, the chain learns the answer, and then we never need to see that data again. This sounds very specific, but it includes most “heavy” things happening on Ethereum: * Signatures * STARKs * Merkle branches * FHE computation * … Really the first two are the most important. Once we go quantum-safe, signatures get bigger (65 bytes ECDSA -> 1-6 kB WOTS/SPHINCS depending on params) and ZKPs get much bigger (200-1000 bytes with groth16, PLONK, etc -> 128 kB with STARKs). This is unsustainable to put on chain, and 8288 fixes this. 8288 works by aggregating STARKs in the mempool. First, you as a user generate the STARK or SPHINCS signature or PCS opening (more on that last one later), and publish it. Then, each node listens. Each tick, each node takes all of the new objects that it has seen, and generates a STARK containing a list of “claims”: “pubkey P has signed message M” “program X run on data D has output Y” “p(X) = Y for some polynomial P whose hash is H” and a proof that it has seen a signature, STARK or PCS opening verifying those claims. So the only information getting re-broadcasted is: (i) hashes of inputs and outputs (~64-96 bytes per claim) (ii) a single STARK proof per tick These aggregate proofs themselves get re-aggregated, and eventually you get to a single “master proof” in the block, that verifies that all of those statements are true. And so the only other data that has to actually go on chain is the statements (the (P, M), (X, D, Y), (X, Y, H) tuples I described above), not the actual signatures or proofs. This gets put into a specialized frame type. Now, let’s get into the leanSPHINCS vs leanSTARK vs leanPCS part. The core distinction is: *what is the underlying object that the user is creating?* In leanSPHINCS, it’s a signature, and specifically this particular type of purely-hash-based signature: https://t.co/HOazliHq9N If we add leanSPHINCS, then users will be able to make quantum-safe accounts, and pay only a little bit of gas (4096 for the 64 bytes) for each signature. So we get scalable quantum-safety for regular accounts, multisigs, etc. But it’s only one specific signature scheme, you can’t do anything else. In leanSTARK, it’s a STARK. This means it’s fully general: the user runs whatever computation they want, and publish a STARK of it. So you can use it for: * Any signature scheme (including eg. lattice-based ones if you like those) * A multisig that hides its internal logic * Privacy protocols * Private account abstraction: authorization logic that depends on some value hidden elsewhere in the state, so you can have one key that controls all your accounts without publicly linking them to each other Basically, it’s a free for all, in the same way the EVM is a free for all. But leanSTARK has a practical downside. The protocol would have to specify the language in which users write their programs (we call this the “ISA”). So we would have to agree on that language. This is a really big deal – it’s the first big case of “Ethereum moving beyond the EVM” – and so it’s likely to take time to agree on the details of it, especially since the ISA would be hard to upgrade. There are benefits to taking longer on this, figuring out the ideal ISA, and then even giving access to it inside regular contracts. LeanPCS is the third option. PCS stands for “polynomial commitment scheme”: a proof that P(x) = y. The most important thing to know about PCSes is that they are by far the most important “hard” component of a STARK (see here: https://t.co/EEQWMU0gAf ). If you have a “magic PCS oracle” (which from the EVM’s point of view, 8288 is), you can verify a STARK in ~20-40k gas. The most important gain with PCS is that there is far less that we need to choose. Specifying a PCS only requires specifying a field, and there is a natural option: the 128 bit binary field (technically, we can go more general than that, and say the 2^k-bit binary recursive tower field, going up to 256) LeanPCS is less efficient than leanSTARK onchain, because you would have to put multiple claims to prove one thing. But it’s arguably more efficient offchain, because you have much more flexibility to choose proof systems. But most importantly, leanPCS gives you the same generality as leanSTARK, in a way that could potentially be implemented very quickly. And once we figure out the ISA, we can add leanSTARK later. So there is a route to getting “the cryptographic proof singularity” much faster than any of us expected, and that route runs through 8288 with leanPCS. https://t.co/dUHONMh75g
— vitalik.eth (@VitalikButerin) November 16, 2026
画像:PIXTA