报告时间:12月23日上午9:20-10:10
报告地点:西南交通大学犀浦校区7510
报告题目:素数判定问题综述
摘要:判定一个大整数是否是素数是计算数论的基本问题之-,在如密码中有重要应用。我们综述素数判定的一些重要算法,包括概率算法与确定性算法,如著名的AKS算法,还讲述一些特殊数的素数判定方法。
个人简介:邓映蒲,中国科学院数学与系统科学研究院研究员。研究方向是密码学与计算数论。在密码函数,格密码,椭圆曲线与超椭圆曲线密码,素数判定等方面有一些工作。主持国家基金委项目多项。
主办:研究生院 承办:信息学科学与技术学院