
Cloudflare、Privacy Passの耐量子化に向けた新方式MOLEを研究
Cloudflare耐量子暗号Privacy Passボット対策認証
Cloudflareは11月6日、CAPTCHAやアカウント作成を求めずに不正クライアントを制限するPrivacy Passの耐量子対応について研究記事を公開した。現行方式はRSAと楕円曲線に依存し、量子攻撃者はトークンを偽造できる。同社はMOLEという枠組みと、VOLE-IHAT/VOLE-ACTの2方式を開発中としている。
何が発表されたか
- Cloudflareの研究チームが、Privacy Passの耐量子化に関する研究記事を公開した。製品のリリース発表ではない。
- Privacy Passは、CAPTCHAやアカウント作成を求めずに不正なクライアントのレート制限を行うための仕組み。
- 現行方式はRSAと楕円曲線に依存する。量子攻撃者はトークンを偽造してレート制限を回避できるが、使用済みトークンと発行時の紐付けはできないため、利用者のプライバシーは量子計算機の登場後も保たれるとしている。
- 開発中のものとして、MOLE(Moderation Of unLinkable Endorsements)という枠組みと、エンドースメント用のVOLE-IHAT、クレデンシャル用のVOLE-ACTを挙げている。いずれもVOLE-in-the-Head方式のゼロ知識証明とUOV多変数署名に基づく。
- プロトタイプ実装は cloudflareresearch/vole-mole リポジトリで公開されている。
取るべき対応
- 現時点でサイト運営者や開発者に求められる対応はない。記事も具体的な期限を示しておらず、「解決策を用意するまでに時間はある」としている。
- ただしデータサイズの増加は見込んでおく要素として示されている。署名はML-DSA-44で2420バイト(ECDSA-P256は64バイト)。想定値はPoMFRITの引き換えで約4.3KB、VOLE-IHATの引き換えで約6.5KB、VOLE-ACTの消費で約12.0KB、発行は1〜6KB程度で、いずれも変更の可能性があるとされる。
- Cloudflareは、1回のトークン引き換えを複数リクエストに分散してコストを薄める設計を検討しているとしている。
- 残課題として、UOVの安全性を前提とした安全性証明、UOVの追加的な暗号解析(NIST Level 3パラメータ採用の可能性)、パラメータ確定後のプロトコル実装が挙げられている。
