背包加密是 1977 年由 Merkle 和 Hellman 提出的早期公钥加密算法，核心是借助背包问题的 “易解” 与 “难解” 特性构建加解密体系，曾为非对称加密提供重要思路，不过后来因被找到破解方法，安全性不足已逐步退出主流应用。该算法虽初期看似安全，但发布数年后被找到多种破解手段。比如 Shamir 提出的针对性破译方法，以及后来的 LLL 格基规约算法，都能高效破解这类加密。此外，若加密