关于陈老师格密码量子算法工作的疑问

计算机

更新：陈老师已经更新了eprint文章，承认文章中存在无法修复的错误。从目前的情况来看，格密码被破解这件事应该只是一场虚惊。然而，这项工作无疑将极大地推动学术界对求解后量子问题的量子算法研究。我们仍需时刻保持警惕，准备应对未来可能出现的挑战。

作为与这一领域密切相关的人士，本来我打算在看完论文后再发表看法。但鉴于这个问题的关注度非常高，且一些回答让我感到不尽如意，因此决定简单谈几点自己的观点。免责声明：我对经典格问题的研究稍有了解，但在量子算法方面涉猎不多，如有不妥之处，敬请谅解。首先，非常敬佩陈老师能够取得这样的成果，无论最终结论是否成立，这项工作都极大推进了我们对格密码量子安全性的认识。接下来，我想就这项工作的意义分享几点个人看法。 1. 这项工作是否破解了格密码？根据陈老师在论文中的说明，这项研究对LWE（Learning With Errors）问题的参数选择有一定的要求，并未涵盖目前主流的标准算法。换句话说，当前广泛使用的格密码体系并不在可破解的范围内。然而，如果这项工作得到验证，它仍然会对格密码的信心造成重大打击，甚至引发对其作为抗量子密码方案前景的广泛担忧。此外，除了标准算法外，格密码还有许多其他应用场景，例如属性基加密（ABE）和全同态加密（FHE）。这些方案大多落入了该工作可以攻击的参数范围之内。近年来，格密码领域出现了一种趋势，即用NTRU替代LWE或RLWE（环上学习错误问题）。至于NTRU是否能够规避这一攻击，还需要进一步研究验证。 2. 这项工作是否意味着我们需要放弃对格密码的研究？即使格密码最终被证明不具备抗量子能力，也不意味着对它的研究就此失去价值。事实上，即使是明确无法抵抗量子攻击的椭圆曲线配对密码，目前仍有大量基于其上的研究工作展开。相比而言，格密码的功能更为强大，可以实现诸如任意多项式策略的属性基加密、全同态加密等功能，这些都是传统配对密码无法企及的。因此，在通用量子计算机真正问世之前，格密码仍会受到广泛关注，尽管其热度可能不会像现在这样高。此外，一些研究者正在尝试将格密码抽象为代数模型（类似于将配对密码抽象为双线性映射）。如果这一方向能够成功，基于格密码的方案很可能可以迁移到其他困难问题（如编码问题）上。因此，格密码的研究尚未走到尽头。或许正因如此，才更需要投入更多精力来深入探索。 3. 这项工作对密码学的影响这项工作的重要性不容小觑。尽管它并未直接破解现有的主流格密码算法，但它揭示了一个重要的事实：我们对格密码的量子安全性理解仍然不够全面。这将促使密码学界重新审视格密码的设计原则，并激发更多关于量子算法与后量子密码学的研究。具体来说，这项工作可能会带来以下几个方面的影响：- 推动量子算法的发展：这项研究展示了一种全新的视角，利用量子计算技术解决后量子密码学问题。它不仅为量子算法提供了新的思路，还可能启发更多类似的突破。 - 促进格密码的安全性分析：随着这项工作的出现，密码学界将进一步加强对格密码的安全性分析，尤其是针对不同参数组合的评估。这有助于改进现有算法，并设计出更加安全的方案。- 引导研究方向的转变：尽管格密码仍然是后量子密码的主要候选之一，但这项工作可能促使研究人员探索其他潜在的替代方案。例如，基于编码理论、多变量多项式等的密码系统可能获得更多关注。- 提升对量子计算威胁的认识：无论是学术界还是工业界，都需要更加清醒地认识到量子计算对现代密码体系的潜在威胁。这将推动各方加速部署后量子密码协议，确保未来的信息安全。这项工作虽然没有彻底颠覆格密码的地位，但无疑为整个密码学领域敲响了警钟。它提醒我们，面对量子计算带来的挑战，必须始终保持警惕并持续创新。只有通过不断的研究与实践，才能构建更加安全可靠的密码体系，迎接未来的不确定性。