节点文献

NP破译的Knapsack体制

A NEW KNAPSACK CRYPTOSYSTEM

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 曹珍富； 刘锐；

【Author】 Cao Zhenfu Liu Rui (Harbin Institute of Technology)

【机构】 哈尔滨工业大学； 哈尔滨工业大学；

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

【Abstract】 This paper presents a new type of Knapsack cryptosystem.The security of the system rests in part on the difficulty of solving linear problem. If the system is transformed through (W,M), then the security only rests in part on a NP-completeness problem (Matrix Cover problem).

【关键词】 公钥密码体制； 安全性分析； 陷门单向函数； 大整数分解； Knapsack； NP； 完全性； 有限域； 破译者； 二进制序列；
【基金】 中国科学院青年奖励研究基金资助的课题
  • 【文献出处】 高校应用数学学报A辑(中文版) ,Applied Mathematics A Journal of Chinese Universities , 编辑部邮箱 ,1989年01期
  • 【被引频次】12
  • 【下载频次】32
打印本页
节点文献中：