2進数体上の符号と多変数多項式による公開鍵暗号方式の新たな構成法

摘要

この論文で我々は，符号ベース公開鍵暗号方式McElieceとICICS 2015で安田らによって提案された多変数多項式公開鍵暗号SRPを組み合わせた暗号方式の構成を試みた．McElieceは2の拡大体で構成されているためビット演算で計算可能であり，復号時間が短いが，鍵長が長い．一方で，SRPは鍵が小さいが復号時間が長い．我々は，SRPにおいて2進数体で構成できない部分を，改変したMcElieceで置き換えることによって2つの暗号方式を組み合わせた．安全性パラメータから鍵長を計算すると，提案方式は同程度の安全性のMcElieceよりも小さい鍵長になることが分かった．さらに，実装実験の結果から，提案方式はSRPよりも復号時間が短いことが分かった．