密码
密码
- 数据加密的目的
- 保密性
- 数据完整性，帮助保护数据不被更改
- 身份验证，确保数据发自特定的一方
凯撒密码
- 历史上的第一个的密码技术，追溯到古罗马时期
- 基本思想：将字母按照字母表移动一定的位数
- instance：明文是 “ hello ” ，经由左移两位来加密得到密文“ jgnnq ”【在下图中找到02行与pp行对应得到】
维吉尼亚密码
-
类似于如今所说的置换密码，引入“密钥”概念。
-
基本思想：由密钥确定用那行的字母表
-
instance：
密钥：hello 明文：how are you 加密过程： 明文：how are you 密钥：hel loh ell 密文：osh lfl czf 密文：osh lfl czf 【密钥是要一直重复密钥单词的，直到长度与明文一致。第一个字母，在密码表里找到h开头的行，再找到pp列（即原始的字母顺序）h对应的字母；第二个字母，在密码表里找到e开头的行，再找到pp列o对应的字母；直到找完】
栅栏式密码
- 基本思想：将原文拆开，按栅栏式排列，再重新组合
- instance
明文：how are you
加密（拆开）：h w r y u
o a e o
密文：hwryuoaeo
解密：长度除二，向上取整分成两列 hwryu
oaeo
在上下组合 howareyou
摩尔斯电码
- 短点 “ . ” 读作 “ 的 ” （Di），保持一定时间的长信号 “ — ” 读作 “ 答 ” （Da）
![image]()
键盘密码（坐标法）
- （ ，）逗号前填行号，后面填列号，依据电脑键盘
- instance：（2,1）表示字母 “ a ”
手机键盘密码
- 与键盘密码类似，没有括号没有逗号，第一个数字为2-9，第二个为1-4
- instance：21表示 “ a ” ，32表示 “ e ”
加密技术
对称加密（私钥加密）
加密解密使用同一个密钥，即同一个算法
密电码是最早的对称密钥
节点加密以及端到端加密
DES【data encryption standard】
- 是一种将64比特的明文加密成64比特的密文的对称加密算法，其中密钥长度为56比特，其他的是错误检查比特，每隔7比特设一个
- 是以分组为单位进行处理的密码算法（分组密码）
- 基本结构由Horst Feistel设计，Feistel网络、Feistel结构或Feistel密码
- Feistel，加密的各步骤称为轮
- 子密钥（局部密钥），只在一轮中使用
- 暴力破译法可以破译，现在不再使用
3DES【三重DES（TDES triple data encryption algorithm）】
将DES重复三次得到的一种密码算法，加强DES强度
AES【advanced encryption standard】
取代前任标准DES的一种新标准的对称加密算法，它的分组长度固定为128比特，密钥长度可以是128比特、192比特和256比特
Rijndael
-
分组密码算法，它的分组长度和密钥长度可以分别以32比特为单位在128比特到256比特自由选择
-
使用SPN结构而非Feistel结构密码算法—AES
-
2000年被选为标准
-
安全快速
非对称加密（公钥加密）
-
最主要的RSA方法
-
将公钥发出去给要发给 ” 我 “ 信息的别人，自己保留私钥
求取公钥私钥
取N=p*q 【N是大数，且越大越难破解，pq是素数，即除1和本身没有其他的因式】
e与（p-1）*（q-1），没有公因子
de 三 1 mod （p-1）（q-1）
这里 公钥是N和e，私钥是d
加密：mm = m^e^ mod N
解密：m = mm^d^ mod N
instance
张三求取公钥私钥
取p=3 q=5 N=15 e=3
de 三 1 mod (p-1)(q-1)
3的d次方 三 1 mod 8
得 d=3
李四加密【李四要发送出去8，经过加密得到2，最后给张三发送2】
m = 8
mm = 8的三次方 mod 15
得 2
张三解密
m = mm的3次方 mod 15
得 8
公钥加密与对称加密的区别
- 所用密钥不同
- 公钥加密比对称加密慢很多，但信息安全度更高
- 对称加密在给别人发送密钥时有安全信道的开销，以及安全信道的带宽以及密钥的安全这些问题
- 公钥加密是别人用公钥加密，接受者拿自己的私钥解密，别人需要破解私钥才可以拿到明文
浙公网安备 33010602011771号