[1]郑丽 王箭.利用动态规划思想攻击MH背包密码[J].计算机技术与发展,2007,(01):161-163.
ZHENG Li,WANG Jian.An Attack Against MH Knapsack Cryptosystem Based on Dynamic Programming[J].,2007,(01):161-163.
点击复制
利用动态规划思想攻击MH背包密码(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2007年01期
- 页码:
-
161-163
- 栏目:
-
安全与防范
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
An Attack Against MH Knapsack Cryptosystem Based on Dynamic Programming
- 文章编号:
-
1673-629X（2007）01-0161-03
- 作者:
-
郑丽 王箭
-
南京航空航天大学信息科学与技术学院
- Author(s):
-
ZHENG Li ; WANG Jian
-
College of Information Science ＆ Tech. of Nanjing Univ. of Aeronautics. and Astronautics
-
- 关键词:
-
子集和; NP完全; 动态规划
- Keywords:
-
subset zum; NP - complete; dynamic programming
- 分类号:
-
TP309.7
- 文献标志码:
-
A
- 摘要:
-
子集和问题是对于给定的整数序列a1，a2，…，an和整数M，决定等式a1x1＋a2x2＋…＋anxn=M，任意i,xi∈{0，1}，是否有解的问题。这个问题已经证明是NP完全的。它是MH背包密码的安全性基础。文中将利用动态规划思想解决子集和问题，从而给出MH背包密码的有效攻击算法
- Abstract:
-
The subset sum problem is to decide whether or not the equation a1x1＋a2x2＋…＋anxn=M,arbitary i,xi∈{0,1}, has a solution when given an integer sequence a1,a2,…,an and an integer M. This problem is the basis of the MH knapsaek eryptosystem and has been proved to be NP- complete. In this paper, an algorithms and its improvement, based on dynamic programming, are proposed to solve the subset sum problem, and further to attack MH knapsack cryptosystem
备注/Memo
- 备注/Memo:
-
郑丽（1981-），女，浙江衢州人，硕士研究生，研究方向是数据安全：王箭。副教授，研究方向是数据安全
更新日期/Last Update:
1900-01-01