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

第7章 素性检测 7.1 拟素数 7.2 素性检测 7.3 Euler拟素数 2019/6/2 计算机科学与技术学院 1 7.1 拟素数 2019/6/2 计算机科学与技术学院 2 7.1 拟素数 定义 设 是一个奇合数如果整数 使得同 1 n . b, (b,n)=1, 余式 n-1 成立 则 叫做对于基 的拟素数 b =1 (mod n) , n b . 2340=1 mod 341, 2560=1 mod 561, 2644=1 mod 645