| 一个改进的NP破译的Knapsack体制 |
| |
| 引用本文： | 何奇.一个改进的NP破译的Knapsack体制[J].信息安全与通信保密,1994(1). |
| |
| 作者姓名： | 何奇 |
| |
| 作者单位： | 清华大学计算机科学与技术系理论教研室 北京 |
| |
| 摘 要： | 本文针对一个不可实现的“NP破译Knapsack”体制,进行了改进,提出了一个真NP破译的Knapsack体制,除保持了原体制所具有的安全性方面的优点(抵SVo Shamir,Adleman攻击)以外,还使原安全性的一关键问题得到了根本改善,尤其使计算繁杂性锐减,从而成为一个确实可以便利实施的真NP破译的Knapsack体制。
|
| 关 键 词： | 公钥密码体制 Knapsack体制 安全 |
An Improved Np-Breakable Knapsack System |
| |
| He Qi.An Improved Np-Breakable Knapsack System[J].China Information Security,1994(1). |
| |
| Authors: | He Qi |
| |
| Abstract: | 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. |
| |
| Keywords: | Public-key Cpher System Knapsack System |
| 本文献已被 CNKI 等数据库收录！ |
|
