报告题目：从NIST后量子标准征集看后量子算法的设计思路

报告人：郑中翔

报告时间：2022年8月3日，周三，10:00

报告地点：腾讯会议

摘要：面对量子计算技术对公钥加密标准算法的挑战，美国国家标准技术研究院(NIST)自2016年起开展了面向全球的后量子公钥算法标准征集工作。日前，此项征集工作刚刚结束第三轮评估，从众多候选算法中筛选出一个密钥封装算法CRYSTALS–KYBER以及三个数字签名算法CRYSTALS–Dilithium, FALCON, SPHINCS+进行标准化；同时将继续开展第四轮评估，旨在从面向基于编码问题的密钥封装候选算法中择优标准化。

算法设计是一项需要考量算法安全性、效率及规模等指标的综合性问题，这些指标在算法设计中通常此消彼长难以兼顾。因此对指标的重要程度的排序将直接影响算法设计的整体思路和方向，而这一点受设计者主观因素的影响较大，造成了当前算法设计各有所长、也各有所短的现状。NIST后量子征集工作从实用性角度为算法设计提供了一个较为客观的新视角，通过对NIST后量子标准征集工作的回顾，我们能够从实用化角度了解算法中各项指标的重要程度，据此调整整体思路以形成更利于实用化的算法设计方案。

主讲人简介：郑中翔，博士毕业于清华大学计算机科学与技术系，现为中国传媒大学计算机与网络空间安全学院讲师，主要研究领域为基于格困难问题的公钥密码体制设计与分析、全同态加密算法设计与应用等，相关成果发表在Science China Information Sciences, The computer Journal等国内外期刊上。

邀请人：王明强

联系人：万啸寒，联系方式：wanxh0282@163.com