MoRo: 1サンプルのRing-LWE丸め鍵交換からModule-LWE IND-CCA KEMへ
MoRo: From One-Sample Ring-LWE Rounding Key Exchange to Module-LWE IND-CCA KEM
本研究では、IoTやセンサーネットワーク環境における長期的な安全な通信の必要性から、実用的で堅牢なポスト量子鍵確立メカニズムの重要性が増していることを背景に、2019年のACNSで提案された、丸めを用いた1サンプルのRing-LWEに基づく一時的なDing鍵交換(DKE)を再検討する。DKEフレームワークを基盤とし、丸めを用いたModule-LWEベースの鍵カプセル化メカニズムであるMoRo-KEMを提案する。まず、Ring-LWEの設定からModule-LWEの設定に構築を持ち上げ、リングレベルの効率を維持しつつ、より柔軟なパラメータ選択を可能にし、厳格な代数構造への依存を減らす。次に、秘密と誤差の離散ガウスサンプリングを、中心二項サンプリングに置き換えることで、必要なノイズ挙動を維持しながら、定数時間ベクトル実装を簡素化する。さらに、結果の鍵交換コアをIND-CPAセキュアな公開鍵暗号方式に拡張し、Fujisaki–Okamoto変換を介してIND-CCAセキュアなKEMを取得する。セキュリティレベルIにおいて、MoLeRo-KEMは2−166の復号失敗率を達成し、CRYSTALS-Kyberで報告されている2−139よりも低く、復号失敗攻撃に対する堅牢性を向上させる。これらの特性により、計算、メモリ、通信予算が制約された環境で動作するセンサーノード、エッジデバイス、ゲートウェイ間の安全な鍵確立に適した設計となる。全体として、本構成は、一時的な鍵交換からModule-LWE上にインスタンス化された実用的なIND-CCAセキュアKEMへの具体的な道筋を提供する。
- 丸めを用いたModule-LWEベースの鍵カプセル化メカニズムMoRo-KEMが提案された
- セキュリティレベルIにおいて、MoRo-KEMは2^-166の復号失敗率を達成し、CRYSTALS-Kyberの2^-139を下回った
- Ring-LWEからModule-LWE設定への移行により柔軟なパラメータ選択と厳格な代数構造への依存低減を実現した
本論文は、ポスト量子暗号(PQC)分野において、Ring-LWEからModule-LWEへの移行を実現しつつ、CRYSTALS-Kyberよりも低い復号失敗率(2^-166 vs 2^-139)を達成した実用的なKEMを提案している。PQC標準化競争が激化する中、特にリソース制約の厳しいIoT/エッジ環境向けに最適化された方式は、NIST標準化後の差別化要因となり得る。MoRo-KEMのような後発アプローチが実用性能で先行方式を凌駕する可能性を示した点は、PQC関連スタートアップの技術ポートフォリオ評価や、暗号ライブラリベンダーの競争力分析において注目に値する。