CTF密码学学习

密码学介绍

• 密码学是防止（破解）两者间通信被第三方截获的学科

• 密码学是从古至今就有的学科，在密码学阶段中有古典密码阶段、近代密码阶段。

• 近代密码分为两个分支：使用同样的加密密钥和加密方法的对称加密算法。

• 密钥 👉 由公钥和私钥组成的密码系统的公钥密码算法。

• 现代密码的特点是依赖于密钥而不依赖于加密算法。

古典密码

例如：
置换密码：ABCD→BCDA
替换密码：ABCD→1234
分组加密：abc def hij→123 456 789
流密码：

凯撒密码

加密方式：将26个英文字母进行移位
解密方式：爆破、Y=（X+A)MOD 26

例如：
明文字母 abcdefghijklmnopqrstuvwxyz
密文字母 DEFGHIJKLMNOPQRSTUVWXYZABC

斯巴达人“天书”密码

加密方式：利用一些自然界的事物

例如：
将布条缠绕树枝得到正确的排列组合

猪圈密码

玛雅密码

近代密码

• 轮转机是最高级的密码机
  解题：将密钥转换成二进制

对称密码

密码通信模型

• 加密密钥和解密密钥相同或者实质上相同

• 现代密码算法的保密核心是密钥而不是加密算法

• 对称加密算法有：DES、3DES、IDEA、AES
  DES算法流程
  
  AES算法

• 数据分组长度128bits

• 密钥长度128/192/256bits

• 加密过程是在一个4 x 4的字节矩阵上实施的

非对称密码

加密与解密由不同的密钥完成
常用的公钥密码算法：RSA、ECC

哈希函数

Hash函数是将任意长度的消息映射成一个较短的定长输出报文的函数。
性质：单向性、若抗碰撞性、强抗碰撞性