对称加密 和 非对称加密

对称加密 和 非对称加密

---

---

对称解密——异或运算

异或（xor），顾名思义，是一种基于异或运算的加密算法。
异或加密是密码学中一种简单的加密算法，常作为更为复杂的加密算法的组成部分。
 
原理：
两个值不相同，则异或结果为1；两个值相同，异或结果为0。
所以根据异或的运算规则，在二进制中，相同为0，不同为1。

特性：
异或运算具有可逆性。
如：若 a xor b = c，则 c xor b = a

由此可知
如果a为需要加密的明文
b为规定的密钥
则将明文a与密钥b进行异或运算加密得到密文c
此时对方需要对密文c进行解密
只要得到密钥b
然后将密文c与密钥b进行异或运算加密就可以得到明文a。

---

非对称解密——RSA算法

问题

由于对称加密的加密和解密使用同样规则(简称"密钥")
这种加密模式有一个最大弱点：甲方必须把加密规则告诉乙方，否则无法解密。
保存和传递密钥，就成了最头疼的问题。

RSA算法

为了解决这个问题，就有了一种新的加密模式被称为"非对称加密算法"。
（1）乙方生成两把密钥（公钥和私钥)。公钥是公开的，任何人都可以获得，私钥则是保密的。
（2）甲方获取乙方的公钥，然后用它对信息加密。
（3）乙方得到加密后的信息，用私钥解密。
如果公钥加密的信息只有私钥解得开，那么只要私钥不泄漏，通信就是安全的。

RSA算法作为当前最成熟且广泛应用的公钥加密体系
RSA算法解决了传统对称密码体系中密钥分发的难题，
并且能够有效地进行数字签名，确保信息的不可否认性，有效抵御非法篡改，从而保障了数据传输的完整性。

社会地位

毫不夸张地说，RSA算法几乎遍布所有计算机网络之中。这种算法因其坚固的防线而备受信赖——密钥越长，其防御越是坚不可摧。据公开资料显示，迄今为止，已被攻破的RSA密钥长度纪录为768位。据此推断，1024位的RSA密钥可被视为相对安全，而2048位的密钥则堪称固若金汤，至今尚无人能撼动其安全壁垒。

---

缺点

速度慢：与对称密码体制相比，其加/解密过程相对缓慢，更适合处理小规模数据
资源消耗大：加解密运算过程的复杂性和密钥长度的增加，导致计算机资源的使用率很高。
私钥丢失将不可挽回：私钥的独特性意味着一旦遗失，将无法恢复，且无法从发送者那里获取私钥。
密钥位数较多：同等安全强度下，非对称体系所需的密钥位数更多。
数据量变大：加密后的数据往往比原始文本更长

---

PS：RSA算法的攻击方式

1.穷举攻击：这种方法尝试遍历所有可能的私钥组合，以期找到正确的密钥；

2.数学攻击：这类方法的核心在于尝试分解两个大素数的乘积
其中包括试除分解法、连分数分解法、$p-1$分解法、$p+1$分解法、二次筛选分解法、椭圆曲线分解法以及代数域筛选分解法等多种策略；

3.计时攻击：此类攻击依赖于解密过程的执行时间差异；

4.基于硬件故障的攻击：利用处理器在签名过程中的异常行为；

5.选择密文攻击：针对RSA算法特性进行的针对性攻击；

6.共模攻击：由于目前生成大素数的速度还是比较慢的，造成有的人为了加快算法速度而选择同样的大素数，也就是相同的模数，只是选择不同的密钥。这样做虽然加快了速度，但也给RSA算法带来了安全隐患。

用数学方法攻击RSA的途径有以下三种：
1.分解n为两个素因子。这样就可以计算出 $\phi (n)=(p-1)(q-1)$ ，从而可以确定$d$
2.直接确定$\phi (N)$而不先确定$p$和$q$。这样同样也可以确定d
3.直接确定$d$，而不先确定$\phi (N)$

---

┈┈┈┈▕▔╲┈┈┈┈┈┈┈ ┈┈┈┈▕▔╲┈┈┈┈┈┈┈ ┈┈┈┈▕▔╲┈┈┈┈┈┈┈┈
┈┈┈┈┈▏▕┈┈┈┈┈┈┈ ┈┈┈┈┈▏▕┈┈┈┈┈┈┈ ┈┈┈┈┈▏▕┈┈┈┈┈┈┈ ┈
┈┈┈┈┈▏ ▕▂▂▂▂▂┈┈┈┈┈┈┈▏ ▕▂▂▂▂▂┈┈┈┈┈┈┈▏ ▕▂▂▂▂▂┈┈┈
▂▂▂▂╱┈┈▕▂▂▂▂▏┈ ▂▂▂▂╱┈┈▕▂▂▂▂▏┈ ▂▂▂▂╱┈┈▕▂▂▂▂▏┈┈
▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈ ▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈ ▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈
▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈ ▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈ ▉▉▉┈┈┈┈▕▂▂▂▂▏ ┈
▔▔▔▔╲▂▂▕▂▂▂▂▏┈ ▔▔▔▔╲▂▂▕▂▂▂▂▏┈ ▔▔▔▔╲▂▂▕▂▂▂▂▏┈┈

如果对你有帮助，就点赞收藏把！(｡･ω･｡)ﾉ♡