SeiネットワークのLtHash衝突攻撃に関する論文では、2^81回のクエリが必要とされているが、これは理論上の話に過ぎない。
新しいePrint論文では、Sei Networkのストレージ設計で使用されているラティスハッシュであるLtHashに対する衝突攻撃が提案されている。この攻撃には約2^81回のクエリが必要であり、理論上のものと考えられている。
新たに発表された暗号学論文は、 @SeiNetworkがブロックチェーンの状態を示すフィンガープリントを生成するために使用する格子ベースのハッシュ関数であるLtHashに対する衝突攻撃を提案している。この攻撃は理論上のものであり、必要なリソースは現在の実用的な範囲をはるかに超えている。
研究によると
「Two-Bit Lifting for Ternary SIS: Polynomial-Time Collision Attacks on LtHash」（ePrint 2026/2083）と題されたこの論文は、Rui Ding、Xiaorui Gong、Hao Jiang、Lili Tangによって執筆されました。暗号学ePrintアーカイブによると、LtHashはBellareとMicciancioによってEUROCRYPT 1997で発表されました。アーカイブには、この論文が2026年9月18日に受理され、4日後に承認されたと記載されています。ePrint論文はプレプリントであり、査読済みの出版物とは異なります。
著者らは、パラメータ(N,d)が(1024,16)のLtHash16の場合、攻撃には約2^81回のハッシュクエリが必要になると述べている。また、FacebookとSolanaでも同じ構成が使用されていると指摘している。さらに、この要約では、より基本的なアプローチと比較して必要なクエリ数を削減する手法についても説明している。
この種の衝突攻撃は、同じ指紋を生成する2つの異なる入力セットを見つけることに依存している。必要な作業は計算だけではない。攻撃者は膨大な数の指紋を生成して保存する必要があるため、要件の規模が重要となる。ソース分析の数値によれば、必要なデータベースサイズに到達するには、Seiの現在の状態を約2兆倍に拡大する必要がある。毎秒10億個の新しい指紋を生成する速度でも、1億3000万年以上かかることになる。
SEIにとってLtHashが重要な理由
SeiはEVMステート管理において、マークルツリーから脱却しようとしている。Eidosストレージのアップグレードに関する記事の中で、同社はラティスハッシュがステート全体のリアルタイムフィンガープリントを維持すると述べている。フィンガープリントは変更ごとに定数時間で更新され、連鎖的な再計算は発生しない。代替となるストアであるFlatKVは、フラットなキーバリューレイアウトでステートを保持し、1回の変更で1回の書き込みが実現される。
展開は段階的に行われる。Crypto.newsによると、最初のEidosコンポーネントはv6.6アップグレードを通じてメインネットに到達し、FlatKVとLtHashは後の段階で導入される予定だという。Seiのドキュメントでは、LtHashは計画されているGigaアップグレードにおけるステートコミットメントの基盤であり、ホットパス上のMerkleステートルートを置き換えるものだと説明されている。
この論文の発見は、他の場所でも検討されている。Solanaのアカウントラティスハッシュに関する改善提案のセキュリティノートでは、この攻撃はクエリコストが2^128未満であるものの、実用的ではないと説明されている。2^101のバイナリ演算と約2^88.45ビットのメモリという上限が挙げられている。これらのパラメータは128ビット衝突セキュリティをターゲットに選択されたため、実用的なエクスプロイトには結びつかないものの、学術的な観点からは注目に値する結果である。
現時点では、この研究はLtHashの理論的なセキュリティマージンを改良したものと捉えるのが適切であり、SeiやLtHashを使用する他のネットワークに対する積極的な脅威とは考えにくい。この技術が検証されるにつれ、開発者や研究者はパラメータの選択について引き続き注意深く検討する必要があるだろう。