Hard
P vs NP 问题对密码学的影响
探讨如果 P=NP 被证明，现代加密体系将面临的瓦解与重构。
📝 プロンプトの内容
如果 P=NP 被数学证明，请详细论述这一结果对现代公钥加密体系（如 RSA）的理论冲击。在这种假设下，是否存在理论上的替代方案来构建安全的通信协议？请从计算复杂度的角度进行论证。