2012年4月20日上午,计通学院迎校庆“计算机与通信前沿技术名家讲坛”第二讲在镭目报告厅顺利召开,来自Bedford大学的颜松远教授针对整数分解这一世界数学难题给大家做了精彩的讲解。计通学院副院长胡长军,党委副书记于洋作为嘉宾出席了此次讲座。
颜松远教授是计算数论与密码学专家,江西省吉安县人,南开大学和华南理工大学讲座教授,1982年毕业于中国科学院研究生院,获理学硕士学位,并获英国York 大学数学系数论专业博士学位,长期从事计算数论、计算理论、密码学与信息安全方面的科研与教学工作,在著名出版社Springer-Verlag 出版过《Number Theory for Computing》、《Primality Testing and Integer Factorization in Public-Key Cryptography》、《Cryptanalytic Arracks on RSA》等三本英文专著,在国际上影响极大。
在一个半小时的讲解中,颜松远教授重点讲解了整数分解相关知识。在数学中,整数分解问题是指:给出一个正整数,将其写成几个素数的乘积。根据算术基本定理,这样的分解结果应该是独一无二的。这个问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。给出两个大素数,很容易就能将它们两个相乘。但是,给出它们的乘积,找出它们的因子就显得不是那么容易了。这就是许多现代密码系统的关键所在。如果能够找到解决整数分解问题的快速方法,几个重要的密码系统将会被攻破,包括RSA公钥算法和Blum Blum Shub随机数发生器。
尽管讲座的内容比较深奥,但是颜教授却能用简单易懂且风趣幽默的语言,让大家对这些枯燥的数学问题有所了解、领悟。同时,教授也像我们介绍了许多数学界、计算机界的伟人,他们都对计算机的发展做出了卓越的贡献,是我们学习的好榜样。讲座结束后大家积极踊跃的提问,也显示出此次讲座的极大成功。
颜教授热情而生动的讲座,给在场师生留下了深刻的印象。计算机与通信工程学院主办“计算机与通信前沿技术名家讲坛”,加强了师生对计算机与通信工程学科前沿、高端技术的了解,努力地为学院师生创造接触大师的机会,感受大师风采。同时也是在学校60年华诞来临之际,为母校献上一份承载科技华章的生日礼物。
(责编:邢华超)