基于格的抗量子密码

摘要

近年来,量子计算的快速发展给现代密码技术带来了前所未有的挑战和威胁,量子时代也常被误认为是现代密码技术的"终结者".首先,本文从密码技术的发展历史出发,介绍了量子计算对现代密码技术的影响和抗量子密码研究的必要性;其次,本文回顾了格上抗量子密码的研究现状,并简短介绍了在格上密码研究的部分工作;最后,本文给出了简短的总结.rn 量子计算虽然给现代密码技术带来一定的挑战，但其仅仅对基于某些具体数学问题的密码方案有颠覆性的威胁，并没有动摇现代密码学的理论基础。量子密码（量子密钥传输）虽然能够替代公钥密码技术中部分密钥交换协议的功能，但其却不能替代现代密码技术特别是公钥密码技术在实际应用中的作用，因此研究抗量子的新型公钥密码具有极大的必要性和紧迫性。rn 虽然当前量子计算机还处于非常原型的阶段，但密码学家却早已开始抗量子密码的研究。特别地，美国国家标准研究所(NIST)己于2016年开始抗量子密码标准的征集，并计划将于2023年左右推出抗量子密码标准。有理由相信更先进的抗量子密码必将先于量子计算机进入实际应用。