格基密码学研究

简介：
格基密码学研究是一门利用数学中格理论难题设计安全加密算法的学问。它旨在为信息安全提供强大的保障，是后量子密码领域的核心方向之一。 格密码是一类备受关注的抗量子计算攻击的公钥密码体制。其研究涉及众多密码数学问题，并且学科交叉特色明显，研究方法趋于多元化。格密码的发展主要分为两个方面：一是从具有悠久历史的经典数论中的格问题的研究发展到近30多年来高维格困难问题求解算法及其复杂性理论；二是从利用这些困难问题的解决来分析非基于格的传统公钥密码的安全性，进而转向设计新的、基于这些问题的密码体制。本段落全面回顾了过去三十年中，在计算复杂性的研究、求解算法的发展、新密码体制的设计以及现有体系结构的安全评估等四个关键领域的研究成果，并试图展示这四大领域方法之间的相互渗透和融合。此外，对于与格密码理论发展有重要影响的一些经典数学问题及其解决策略也进行了简要描述。