Consensysが新しいサブグループメンバー検出方法を提案、FourQ曲線の検出速度が約10.8倍に向上

Odaily星球日報の報道によると、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、およびSuccinct、Lighterなどgnarkベースのシステム上で稼働している。関連論文はIACR Transactions on Cryptographic Hardware and Embedded Systems（TCHES）に採択され、CHES 2027で発表される予定である。