信息安全数学基础课件 第7章 素性检测及算法安全性基础.pdfVIP

第7章 素性检测及算法安全性基础 7.1 拟素数 7.2 素性检测 7.3 Euler拟素数 7.4 安全性基础 –信息论 –复杂性理论 2018-6-13 计算机科学与技术学院 1 7.1 拟素数 2018-6-13 计算机科学与技术学院 2 7.1 拟素数 定义1设n是一个奇合数.如果整数b, (b,n)=1,使得同 余式bn-1=1 (mod n) 成立,则n叫做对于基b的拟素数. 2340=1 mod 341, 2560=1 mod 561, 2644 =1 mod 645, 2018-6-13 计算机科学与技术学院 3 7.1 拟素数 2018-6-13 计算机科学与技术学院