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

摘要

In ISEC March 2009, we reported that there are less security gap against the low-density attack between the double-sequence knapsack PKC and the single-sequence knapsack PKC which use a super-increasing sequence as the trapdoor. In this paper, we study on the security gap against the low-density attack between the double-sequence knapsack PKC and the single-sequence knapsack PKC when using a super-increasing sequence and shifted-odd sequence as the trapdoor, respectively. Moreover, we study on the security gap between the double-sequence knapsack PKC and the single-sequence knapsack PKC when using two types of constructions of the secret key.%筆者らは2009 年 3 月の ISEC 研究会において，超増加性をトラップドアとする同一の秘密鍵を用いて，2系列ナップザック暗号および1系列ナップザック暗号を構成し，それぞれに対して低密度攻撃を行った結果，両者の耐性の差がはとんどないことを報告した．本稿では，超増加性および偶奇性をトラップドアに用いた場合のそれぞれについて，2種の秘密鍵の構成法を用いたときの2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の評価を行う．