一、基本概念及一次同余式： 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 ...