格的计算和密码学应用

• 作者: 许光午 王小云
• 来源期刊: 中国科学（数学）
• 关键词: 格 短向量算法 格上密码学
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 创刊70周年特邀综述
• 页码范围: 1417-1436
• 页数: 20页
• 语种: 中文
• DOI: 10.1360/SSM-2020-0174

摘要

本文主要介绍格理论的一些基本计算问题和几个典型的密码学应用.这个综述力求反映相关问题的数学本质并通过实例加以解释.本文从格的基本概念、基本相关工具和格上几个重要计算问题的描述开始,然后介绍和讨论几类著名的格论算法.最后整理现代文献中格上密码学的几个重要构造并加以讨论.