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

摘要

In 2010, we presented a new class of knapsack PKC, constructed based on (u|u + v) construction, referred to as (u|u + v) ∑ PKC. We presented challenge problems for low-density attack on the site https://sites.google.com/site/challengepkc/. 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.