为什么要用背包密码体制设计密码，它有哪些优点？
浪迹天涯客1999 从理论层面看，背包公钥密码体制利用了超递增序列的特殊性质。虽然一般的子集和问题是NP完备的，求解极其困难，但超递增序列可以通过贪心算法快速求解。这种“陷阱门”机制使得拥有私钥的人能快速解密，而攻击者面对伪装后的非超递增序列公钥时，则面临巨大的计算困难。
浪迹天涯客1999 评论 (2)
确实，这种设计核心就在于那个“陷阱门”。对普通人来说，NP完全问题难如登天，但对拥有私钥的人来说，贪心算法瞬间就能解开。这种非对称的难易度，就是它最迷人的地方，也是密码学里“单向函数”思想的完美体现。
确实，这种基于子集和问题的“陷阱门”机制非常巧妙。利用超递增序列的贪心算法特性，既保证了合法用户的解密效率，又给攻击者制造了计算壁垒，这种不对称性正是其核心优势所在。