TechFlow Logo
ログイン/ 登録
ETHガス
Gwei
恐怖
gas
7x24h速報

Consensysの暗号学者チームがDivide-and-Pair法を提案、楕円曲線部分群メンバーシップチェックを高速化する

2026.10.30 - 13:04
共有先

TechFlow の報道によると、10 月 30 日、Consensys 公式ツイッターにて、同社の暗号学者 Youssef El Housni と武漢理工大学、ルーヴェン大学(KU Leuven)、ベラルーシ国立科学アカデミーの共同研究者による新規サブグループ所属判定手法「Divide-and-Pair」の提案が発表された。Curve25519 などの非素数位数の曲線上ではすべての点が目的のサブグループに属するとは限らず、この検査をスキップするとスモールサブグループ攻撃を受ける可能性がある。NIST P シリーズ曲線は素数位数であるため、当該検査は不要である。本手法は既存の 2 つの既知アプローチを同一パラメータ範囲の両端と捉え、各曲線に対して最適な設定を選択することで、従来手法に劣らない計算速度を実現する。Consensys によると、各曲線の高速化倍率は Curve25519 が約 1.6 倍、Curve448 が約 1.3 倍、GC256A が約 1.4 倍、FourQ が約 10.8 倍、Jubjub が約 7 倍である。

本手法はオープンソースライブラリ gnark-crypto に統合されている。同ライブラリは現在 Besu、Linea、go-ethereum、および gnark ベースの Succinct や Lighter などのシステム上で稼働しており、関連論文は IACR Transactions on Cryptographic Hardware and Embedded Systems(TCHES)に採録され、CHES 2027 で発表される予定である。

お気に入りに追加
SNSで共有