loading...

密码学入门

加密与破解就像矛盾一样博弈
2018

历史上的密码学

凯撒密码

通过将明文中所使用的字母表按照一定的字数“平移”来进行加密

简单替换密码

将明文中所使用的字母替换为另一套字母表的密码

Enigma

二战德国使用的Enigma

Enigma的解密

对称密码

加密与解密共用相同的密钥

  • DES / 3DES
  • RC2、RC5、RC6 ...
  • AES (Rijndael)

公钥密码 (非对称加密)

使用不同的密钥进行加密和解密

  • RSA 利用质因数分解的难度
  • Diffie-Hellman
  • DSA
  • EIGamal 利用modN下求离散对数的难度
  • Rabin 利用modN下求平方根的困难度
  • ECC (椭圆曲线)

RSA

  • 生成密钥对
  • 公钥加密 私钥解密
  • 私钥签名 公钥验签

混合密码系统

对称密码与公钥密码结合

散列函数 1

  • md5
  • sha1
  • sha2
    • sha128
    • sha256
    • sha512
  • sha3

消息认证码

MAC

数字签名

证书

给公钥加上数字签名

SSL/TLS

Thank You.