时间：2013年5月2日(星期四)下午16:00
地点：成功楼603教室
主讲：中国科学院 胡磊研究员
主办：数学与计算机科学学院
专家简介：胡磊，中国科学院信息工程研究所、信息安全国家重点实验室研究员、博士生导师。中国科学院信息工程研究所学术委员会委员，《Journal of Systems Science and Complexity》、《系统科学与数学》、《中国科学院研究生院学报》等刊物编委。从事信息安全和密码学的科研与教学工作，主要研究密码算法的分析与设计以及相关数学理论问题。主持了国家自然科学基金、国家863计划、国家密码发展基金等多个科研项目，2001年入选中国科学院“百人计划”，2002、2009年分别获得国家密码科技进步奖（省部级）二等奖和一等奖各一项。
报告摘要：1994年，Peter Shor提出了因子分解的多项式时间量子算法，如果实用的量子计算机能够制造出来，那么今天广泛使用的RSA、ECC等公钥密码就变得完全不安全。国际密码学界将那些基于经典计算困难问题、在量子计算机时代仍能够继续工作的公钥密码统称为后量子密码（post-quantum cryptography）。目前认为后量子公钥密码包括基于多变量非线性方程组求解的多变量公钥密码、基于格上困难问题的公钥密码、基于纠错码译码困难问题的公钥密码和基于杂凑函数和树结构的数字签名。在本报告中，我们将报告一些多变量公钥密码和纠错码公钥密码的代数攻击结果。