2U-01
符号ベース公開鍵暗号方式に対する新規コンバージョンの提案
○髙橋 花,多田 充(千葉大)
量子計算機が実現したも安全に利用することができる「耐量子計算機暗号系」の安全性の根拠はNP完全問題であり,多くの符号ベース暗号の安全性がシンドローム復号問題に帰着する。符号ベース暗号の主な方式としてMcEliece暗号やNiederreiter暗号が挙げられるが,安全性の問題によりそのまま使用することはできないが,適切なコンバージョンを適用することでIND-CCAの安全性を持たせることができる。本論文では,誤りベクトル上の置換を利用した新しいコンバージョンを提案し,既存のコンバージョンの性能比較を行う。