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