ISM_3.pptx

信息安全数学基础第3章 同余式计算机科学与技术学院主要内容基本概念及一次同余式中国剩余定理（*）高次同余式的解数及解法素数模的同余式计算机科学与技术学院3.1 基本概念及一次同余式2.3定理4计算机科学与技术学院练习：3.2 中国剩余定理定义由若干个一次同余式构成的同余式组称为一次同余式组如果存在使得则为（1）的一个解。归纳构造同余式的解例3 解同余式组解：因为的唯一的解为又的唯一的解为所以原同余式组同解与同余式组利用中国剩余定理求解可得：3.3 高次同余式的解数及解法高次同余式的有关定理二、高次同余式的一般解法3.4 素数模的同余式计算机科学与技术学院计算机科学与技术学院