一、基本概念及一次同余式： 1、同余式的基本概念 定义1.1： 设m是一个正整数，f(x)为多项式f(x) = anxn + ··· + a1x + a0，其中ai是整数，则f(x) ≡ 0（mod m）（*）叫做模m同余式。 若an 0（mod m），则n叫做f(x) 的次数，记为 ...

一、同余的概念及基本性质 1、同余的概念 定义1.1： 给定一个正整数 m 。两个整数 a，b 叫做模m同余，如果 a - b 被 m 整除，或 m | a - b，记作a ≡ b（mod m） ...

一、整除的概念，欧几里得除法 1、整除的概念 定义1.1： 设a，b是任意两个整数，其中b ≠ 0.如果存在一个整数q使得等式 a = q · b 成立，就称 b 整除 a 或者 a 被 b 整 ...

2.3 同余方程 2.4 原根 2.5 RSA 第三章 二次剩余 ...

二次剩余求的是这个东西 如果给定x，再给定若干个大的质数p，如果结果a相同，那么x是完全平方数？ 然后是n次剩余 ...

信息安全基础概念 　　在数据通信的过程中，由于各种不安全因素将会导致信息泄密、信息不完整不可用等问题，因此在通信过程中必须要保证信息安全。 　　本笔记描述了信息安全的基本概念以及如何保障信息安全，列举了信息安全风险和如何评估规避这些风险。主要用于学习考试使用，若有侵权，请第一时间告知作者删除 ...

4 二次剩余 4.1 二次剩余的定义 定义4-1： 设\(p\)是奇素数，\(a\)是整数且\((a,p)=1\)。若\(x^2\equiv a(mod\;p)\)有解，则称\(a\)为模\(p\)的二次剩余。否则称\(a\)为模\(p\)的二次非剩余。 这里并未考虑\(p=2\)的情况 ...

二次剩余 求啥？ 要求解的东西是$$x^2\equiv n(mod\ p)$$ 其中\(p\)是一个奇质数。 前置条件 有二次剩余的条件： \[n^{\frac{p-1}{2}}\equiv 1(mod\ p) \] 证明： 根据费马小定理，有\(n^{p-1 ...