密码学基础

1. 加密、解密算法

• 对称加密算法
  • 古典密码学
    • 凯撒密码 就是加密的时候将明文的字母顺序向前或向后移动若干位置，解密时相应的移动，移动的位数就是密钥
    • 维吉尼亚密码学
  • 现代对称加密算法
    • 分组密码 DES AES....
    • 流密码 伪随机数生成器（PRG）（根据某算法计算出来的像随机数的其实是伪随机数）

优点：效率较高

缺点：双方必须事先共享密钥 必须两个都知道共同的密钥，知道对方密钥这一点有点困难

• 非对称加密算法 用公钥进行加密，然后用自己的私钥进行解密
  • 椭圆曲线ECC 基于离散对数上的一种   y^2+axy+by=x^3+cx^2+dx+e 在曲线上进行加解密（比特币）
  • 加解密 公钥加密，私钥解密
  • 数字签名  A想要验证某个消息是自己发的，所用它用自己的私钥签名，然后其他人用A的公钥进行验证签名的有效性，在没有私钥的情况下没办法进行签名伪造 ，总的就是用私钥签名，用公钥验证
  • ECDSA （基于椭圆曲线的数字签名）

缺点：效率低 解决：通过非对称交换密钥，然后再用对称加密通信

1. 哈希算法 将无穷空间内的消息映射到有限空间的摘要（哈希会碰撞） 确定性算法，单向不可逆；在计算上抗碰撞，混淆性，不可预测性，不能随意篡改消息
2. 区块链中的密码学

• 钱包地址 每个钱包对应一对公私钥对 私钥到公钥到转换到地址 一旦私钥泄露就会产生安全问题
• 交易 每个交易就是一条信息 ，用你的私钥进行签名