算法导论-ch31 Number-Theoretic Algorithms.pdfVIP

数数数数数数数数论论论论论论论论 算算算算算算算算法法法法法法法法 NumberNumber-NumberNumber--Theoretic Algorithms-Theoretic AlgorithmsTheoretic AlgorithmsTheoretic Algorithms 主讲人主讲人主讲人主讲人 徐徐徐徐 云云云云 FallFall 2012,2012, USTCUSTC 数论算法数论算法 （（Ch31Ch31）） 11 初等数论记号初等数论记号 （（31.131.1）） 2222 最大公约数最大公约数最大公约数最大公约数 （（（.2222）））） 33 模运算模运算 （（31.331.3）） 44 求解线性模方程求解线性模方程 （（31.431.4）） 5555 中国余数定理中国余数定理中国余数定理中国余数定理（（（.5555）））） 6 RSA6 RSA公钥密码系统公钥密码系统 （（31.731.7）） 77 素数判定素数判定 （（31.8