NP破译的Knapsack体制

本文提出一种新的Knapsack体制,其安全性将基于线性问题——一个非常困难问题的求解。同时指出通过(W,M)变换,新体制的安全性将主要依赖于矩阵复盖的NP——完全性问题。