信息安全数学基础-第四章-二次同余式和平方剩余

二次同余，这种关系将模m剩余类划分成了两个部分，其中，平方剩余是封闭的代数系统——平方剩余的乘积还是平方剩余

Abstract：

• 二次剩余/二次非剩余
• 勒让德符号
• 二次同余式

重点归纳：

二次剩余

欧拉判别法

勒让德符号

考点梳理：

考点1：寻找、判定二次剩余

考点2：计算勒让德符号

考点3：判断二次同余式有无解

计算勒让德符号是否为1

考点4：求解二次同余式

• 1.拆模，拆成不可分解的素数
• 2.配方
• 3.二次同余计算
  eg:
  

ps：参考了复习课同学的pdf