A Note on Security of (u|u + v) Σ PKC against Low-Density Attack

摘要

2010年，筆者らは平文を非線形に符号化することにより安全性を高めた(u|u + v) ∑PKCを提案し［1］～［3］にて現在チャレンジ問題を公開して，攻撃を募集中である.（u|u + v ）∑PKCは2系列ナップザック暗号の一種と考えることができる．本稿では，（u|u + v）∑PKCについて，2系列ナップザック暗号に対する低密度攻撃を適用した際の安全性を実験により評価し，安全であることを確認する．%In 2010, we presented a new class of knapsack PKC, constructed based on (u|u + v) construction, referred to as (u|u + v)∑ PKC[1]~[3]. We presented challenge problems for low-density attack on the site . The (u|u + v) ∑ PKC can be considered as a member of the class of double knapsack PKC. In this paper, we evaluates the security against the low-density attack for double knapsack PKCs.