2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について

摘要

筆者らはMH暗号をもとに，超増加性を有する秘密鍵を乱数系列により2系列に分割し，それぞれにモジュラ変換を施すことにより2系列の公開鍵を得る2系列ナップザック公開鍵暗号を提案していた．また，筆者らは2系列ナップザック暗号において新たにいくつかのトラップドアを提案するとともに，モジュラ変換の代わりに中国人の剰余定理を用いることにより1系列の公開鍵を得る新たなナップザック公開鍵暗号を提案している．本稿では，超増加性を有する秘密鍵を乱数系列を用いて2系列に分割した秘密鍵にモジュラ変換を施すことにより2系列の公開鍵を得る2系列ナップザック暗号と，モジュラ変換の代わりに中国人の剰余定理を用いる1系列ナップザック暗号それぞれに対して低密度攻撃を行い，2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差の評価を行う．