背包密码算法是第一个公开密钥算法其安全性源于背包问题NP完全问题而大多数背包密码算法现被证明是不安全的所以NP安全问题不是难解的问题。

背包密码算法的安全性是基于背包问题的困难度，即在有限时间内无法找到背包问题的最优解。然而，现在已经发现了一些有效的算法和攻击方法，可以在较短的时间内破解大部分背包密码算法。因此，背包密码算法不再被认为是安全的公开密钥算法，而是被视为一种较为简单的加密算法。同时，NP问题本身的难解性也是一个未解决的问题，目前还没有找到一种通用的解决方案。因此，NP安全问题仍然是一个具有挑战性的问题。