EN

【活动新闻】“理学大师论坛”第十八讲――王小云院士:几类重要密码数学问题研究进展

来源:理学部 发布时间:2018-12-18 浏览次数: 2829

11月19日下午,清华大学杨振宁讲座教授、中国科学院院士、蜚声世界的密码学家王小云教授来浙大做了一场题为“几类重要密码数学问题研究进展”的学术报告。80多位浙大师生出席了本次报告会,并与王院士做了交流。本次报告内容主要有密码学简介,几类常见的密码数学问题,Hash函数的简单介绍。
 
    王教授从古典密码到现代密码学,列举了具体的一些加密方法,向我们讲述了密码学的发展,指出密码学是网络信息安全的理论支撑。而网络信息安全的四大安全属性—机密性、可认证性、不可抵赖性以及完整性,是由加密算法、数字签名算法以及Hash函数来支撑。
    在谈论常见密码数学问题时,王教授先从公钥密码谈起,介绍了单向陷门函数以及它的应用。之后提到了素判定问题,Fermat小定理,Miler-Rabin素检测以及“素判定是P问题”等一系列问题;进一步地,考虑了大整数分解问题,介绍了近些年的一些成果,并指出目前最有效的整数因子分解算法是数域筛法。
       
    紧接着从欧几里德算法到连分数攻击小解密指数RSA、LLL分析RSA算法,介绍了小解密指数攻击的一些方法;同时提到分解因子问题引发的三个研究领域,分解因子快速计算问题、量子分解算法以及比特安全与可证明安全。在介绍了抗量子计算公钥密码的格理论时,王教授讲述了高维格的数学难题,两个NP-Hard问题——最短向量问题(SVP)以及最近向量问题(CVP)。
    讲座最后王小云教授简单介绍了Hash函数提出的背景、相关的概念和对Hash函数的要求以及一些应用。
    王小云教授出生于山东诸城,毕业于山东大学,现任清华大学密码理论与技术研究中心主任,曾获国家自然科学二等奖、陈嘉庚数理科学奖、求是杰出科学家奖、中国女科学家奖等。