10月28日，清华大学高等研究院助理员郑中翔受邀到访yy易游APP官网体育登录（研究院），并于D320会议室为学院师生进行了题为“基于格困难问题的公钥密码体制”的学术报告。报告由yy易游APP官网体育登录（研究院）常务副院长王美琴主持，学院全体研究生及部分教师代表到场学习交流。
郑中翔首先介绍了公钥密码的发展历史和数学困难问题，强调设计密码算法需要基于抵抗更强计算能力的数学问题，由此延伸出格理论和格困难问题中最短向量(SVP)和LWE问题，以及用于设计格密码方案的平均意义困难问题。郑中翔指出，为了设计出更安全的格密码方案，需要通过对密码体制进行攻击来分析其安全性。基于此，他向在场师生进一步介绍了两种攻击方法，即基于格困难问题求解的攻击，如原始攻击、对偶攻击等，以及基于其他困难问题求解的攻击，如BWK攻击、代数攻击等。最后，郑中翔简要介绍了格密码相关领域的发展历程和前沿进展，并就老师和同学们的问题进行了耐心细致的解答。他建议大家在平时的科研学习中要重视对基础知识的掌握，同时要拓宽自己的知识面，以国际化的眼光了解最新、最先进的科研动向。
本次学术报告会加深了大家对格密码体制的认识与理解，拓展了学院师生的国际化视野，进一步营造了学院浓厚的学术科研氛围。
报告人简介：郑中翔，清华大学高等研究院助理研究员，主要研究领域为格困难问题求解算法、格困难问题归约以及基于格困难问题的公钥密码体制设计与分析。
文/诸怡兰 图/刘奕辰
