据悉，由信息学院开办的首次“信息讲坛”讲座将于2007年12月13日在信息楼二楼会议室举行。题目为“整数分解的最新方法和最新进展”。“信息讲堂”由信息学院党政联席会研究决定设立，邀请高水平有声望的专家学者来学院讲学，以活跃信息学院学术氛围，增加学术交流，促进科研水平的提高。“信息讲坛”为信息学院最高水平的学术交流平台，获得“信息讲坛”冠名的学术报告，将获得一定的经费资助。

背景介绍：

讲者颜松远，江西吉安人，先后毕业于北京航空航天大学与中国科学院研究生院，并获英国York大学数学系数论专业博士学位，曾在英国剑桥等大学从事博士后研究。目前为美国麻省理工学院（MIT）数学系客座教授、英国Bedford 大学计算机研究所所长、教授。2001年至2005年为南开大学首批陈省身讲座教授，2006年起为华南理工大学首批百人计划讲座教授。主要研究领域为计算数论、计算理论、算法分析、密码学和信息安全。

所谓整数分解，就是找出一个大于1的正整数的一个因子（并不要求一定是质因子），如33就是297中的一个因子。所谓质因数分解，就是将一个大于1的正整数分解成质因数的乘积形式，如297的质因数分解式即为33 × 11。显然，整数分解是质因数分解中最重要的一个运算。从计算的角度讲，只要有快速的整数分解算法，就有快速的质因数分解算法，因为质因数分解算法只不过是整数分解算法的一种递归形式。尽管人类寻求快速的整数分解算法至少有两千多年的历史，但迄今为止，仍然没有找到快速的整数分解算法。所谓快速的整数分解算法，就是可以在多项式时间内运行的整数分解算法。从计算理论的角度讲，整数分解问题是一个难解性的问题。正因为它是一个难解性的问题，1977年麻省理工学院的Riverst, Shamire, Addleman 才非常巧妙地利用这个问题的难解性成功地设计出了世界上第一个公钥密码体制，至今仍未被彻底攻破, 且广泛应用于今日之网络与信息安全之中, 为此Riverst, Shamire, Addleman于2003年获得享有计算机科学诺贝尔奖之誉的图灵奖.本报告将介绍整数分解中的最新方法和最新进展,以及它们对现代密码学发展的导向与影响。本讲座的内容取自于作者的最新英文专著: Primality Testing and Integer Factorization in Public-Key Cryptography, 2nd Edition, Springer, 2008.
（编辑：周翔）