第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=