利用动态规划思想攻击MH背包密码-利用动态规划思想攻击MH背包密码郑丽;王箭【期刊名称】《计算机技术与发展》【年(卷),期】2007(017)001【摘要】子集和问题是对于给定的整数序列a1,a2,,an和整数M,决定等式a1X1+a2x2++anxn=M,(A)i,xi∈{0,1},是否有解的问题.这个问题已经证明是NP完全的.它是MH背包密码的安全性基础.文中将利用动态规划思想解决子集和问题,从而给出MH背包密码的有效攻击算法.【总页数】4页(161-163,1...
