信息安全数学基础 课件3.pptxVIP

信息安全数学基础第3章 同余式吴 汉 炜180260006@海南大学 信息安全系主要内容基本概念及一次同余式中国剩余定理（*）高次同余式的解数及解法素数模的同余式海南大学 信息安全系3.1 基本概念及一次同余式2.3定理4海南大学 信息安全系练习：3.2 中国剩余定理定义由若干个一次同余式构成的同余式组称为一次同余式组如果存在使得则为（1）的一个解。归纳构造同余式的解例3 解同余式组解：因为的唯一的解为又的唯一的解为所以原同余式组同解与同余式组利用中国剩余定理求解可得：673.3 高次同余式的解数及解法高次同余式的有关定理% 5 解为 1,4% 6 解为 3,5二、高次同余式的一般解法3.4 素数模的同余式X=5X=2,3,4X=2,111,2,4,5,7,8海南大学 信息安全系海南大学 信息安全系19*x=39 % 41X=5+41*t海南大学 信息安全系此处为求一次同余式方法，见P94海南大学 信息安全系海南大学 信息安全系(X-5)(x^3+5x^2+2x+4)海南大学 信息安全系