一个改进的NP破译的Knapsack体制

本文针对一个不可实现的“NP破译Knapsack”体制,进行了改进,提出了一个真NP破译的Knapsack体制,除保持了原体制所具有的安全性方面的优点(抵SVo Shamir,Adleman攻击)以外,还使原安全性的一关键问题得到了根本改善,尤其使计算繁杂性锐减,从而成为一个确实可以便利实施的真NP破译的Knapsack体制。