信息安全数学基础-第三章-同余式

重点是中国剩余定理及RSA

Abstract:

• 一次同余式的求解
• 中国剩余定理
• RSA公钥密码系统(非考点)
• 模重复平方算法

一次同余式的求解

考点1：判断同余式是否有解

考点2：求解一次同余式组

中国剩余定理

考点3：用中国剩余定理求解同余式组

模重复平方算法

考点4：用模重复平方法求解大数的模