题 目:中国剩余定理——历史的技术注解和当代的计算意义
主讲人:许光午 教授
单 位:山东大学
时 间:12月2日 13:30
地 点:学院南阶梯教室
摘 要:中国剩余定理也叫孙子定理,在密码学和信息科学中有重要应用。它实际上是一个反映了数学中对偶的本质理论,揭示了一个看待问题的深刻方法:局部化在“可触”空间的事物又可表成散播在“可思”空间的事物。中国剩余定理在理论上有一般性,在技术上也闪耀思想之光辉。我们将分析《孙子算经》和《数书九章》中关于中国剩余定理的处理特点,尝试理解其独特的技术路径,描述其在一些信息领域中的精彩应用范例。我们也将秦九韶的“大衍求一术”包括在讨论之中。
简 介:许光午,山东大学网络空间安全学院教授。目前主要研究兴趣在密码学和数论计算。在美密、欧密、亚密、IEEE-TC、J. Algorithms和Canadian J. Math.等处发表椭圆曲线密码、格密码和算法数论方面的文章。他早期在泛函分析、代数动力系统和形式语言等方向上发表过一系列成果。他还在压缩感知的MIP界和RIP界的估计上有突破性的工作。