摘要
本文针对一个不可实现的“NP破译Knapsack”体制,进行了改进,提出了一个真NP破译的Knapsack体制,除保持了原体制所具有的安全性方面的优点(抵SVo Shamir,Adleman攻击)以外,还使原安全性的一关键问题得到了根本改善,尤其使计算繁杂性锐减,从而成为一个确实可以便利实施的真NP破译的Knapsack体制。
This paper, for the purpose of improving nonim-plementation'NP-Breakable Knapsack' system, proposes a realNP-Breakable Knapsacksystem. In addition to keeping the originalsystem's advantages in security (resistent to S-V, Shamir, Adlemanattecks), new system has made the key problems in original securityimproved radically, especially in the sharp reduction of computationcomplexity, and thus become a real NP-Breakable Knapsack system ofpractically easy implementation.
出处
《信息安全与通信保密》
1994年第1期58-63,共6页
Information Security and Communications Privacy