【二期二团day3-王好听】比特币的数学基础

bsb93976iyf

密码学和协议

密码学关注的事情主要有两点一:加密解密的数学算法本身 二：是如何在现有算法的基础上实现各种安全需求。密码学不仅研究加密解密数学泛，更多时候他还研究保护信息安全的策略，我们称之为协议。

哈希算法

一个可靠地哈希算法至少需要满足下面几个条件：

1.对于给定的数据M，很容易算出哈希值X=F(M)

2.根据X很难算出M

3.很难找到M和F令(M)=F(N)

真实世界的哈希算法比上面的过程要复杂的多，但原理是类似的。及时对于很长一段数据，仅仅改变一个字母，也会造成二次哈希结果的巨大差异。

非对称加密

第一种 专门设计一个秘密的加密算法，使对方即使拿到密码也没有办法解密。密码学有一个柯克霍夫原则：即使密码系统的任何细节已为人熟知，只要秘钥key未泄露，它也应该是安全的

第二种 有一种加密系统加密和解密都使用不同的密码，假设2个密码A和B，使A对数据M进行加密得到加密数据X=F。但是知道A和X无法解密M修奥用另一个密码学B是的数据还原M=F(B,X)爱丽丝只需公布密码A。用公开渠道拿到A对情报进行加密

RSA算法与椭圆曲线算法

ECC各个方面性能和RSA比起来几乎完胜

1.安全性能更高。比如160为ECC与1024为RSA和相等的安全响度

2.计算量小，处理速度快

3.储存空间小，秘钥尺寸和系统参数与RS相比要小的多

4.带宽要求低