2024网络与信息安全期末复习（按老师画的重点）_密码编码学和网络安全试卷

主动攻击分为：

1. 伪装（破坏真实性）
2. 重放
3. 消息修改（破坏完整性）
4. 拒绝服务（破坏可用性），包括DDOS攻击（Distributed denial of service attack）

被动攻击分为：信息内容的泄露和流量分析。

（三）有哪五大安全服务？（P8）

第二章（不会专门考，但是会用到）

（四）最大公因子

• gcd（a,b）表示a,b的最大公因子，gcd（0,0）=0。若gcd（a,b）=1，则a,b互质。
• 欧几里得算法求最大公因子（辗转相除法）：以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。（P21）

（五）模运算的性质

• a≡b mod p等价于b≡a mod p
• (a * b) mod p = (a mod p * b mod p) mod p
• 1 mod 任何数 = 1，0 mod 任何数 =0

（六）扩展欧几里得算法求乘法逆元：

**前提：**x，y互素，不互素就没有。

**通用方法：**首先表头q、Xi、Yi、Ri，初始化第一行：X=1，Y=0，R=大数；第二行：X=0，Y=1，R=小数；从第三行开始，q = 前两行 Ri 的商，X(i) = X(i-2) - q(i) * X(i-1) ， Y(i) = Y(i-2) - q(i) * Y(i-1) ，R(i) = 前两行Ri相除的余数，不断循环下去，直到 Ri = 1，此时 Yi 即为逆元。但如果得出负数，需要转化为正数才行。

作业题：求7关于480的乘法逆元（RSA算法中用到）。

例如图中：i=1，q=480/7=68，x=1-（0*68）=1，y=0-（1*68）=-68，r=480%7=4.

（七）欧拉数：φ(n)：小于 n，但与 n 互素的正整数的个数。

• n 是素数，则 φ(n)=n-1；
• n=pq, 其中 p, q 是素数，则 φ(pq)=(p-1)(q-1)；
• 若 p 是素数，k 为任意正整数有 Φ(p^k)=pk * ( 1 - 1/p )。

（八）欧拉定理

• a、n 互素，有 a^Φ(n) ≡1 (mod n)。
• 特殊情况