基于格的公钥加密:从理论到标准

摘要

近年来,多个关键技术的突破使得量子计算机不再遥不可及,同时也给基于传统数学困难问题的公钥密码方案带来巨大的挑战,研究设计基于抗量子数学困难问题的公钥密码方案已迫在眉睫.特别地,美国国家标准技术研究所(NIST)已开展面向全球征集抗量子密码方案标准的工作.本报告主要关注于基于格的抗量子公钥密码研究,将通过介绍代表性的格上公钥加密方案,探讨格上公钥密码方案从理论到标准的技术发展历程,并简单对比相关候选抗量子密码方案的设计思路与特点.