密码学并非基于NP完全问题

本文解释了为什么密码学不依赖NP完全问题。虽然NP完全问题很难快速求解，但密码学需要的是平均情况下难以解决的问题，即随机选择的实例都难以破解。RSA算法就是一个例子，它依赖于大数分解的困难性，而大数分解在平均情况下是困难的。NP完全问题只保证最坏情况下难以求解，并不能保证平均情况下的难度，因此不适合用于密码学。