区块链北大课程总结（课程1-密码学原理）

1.  解释什么是 collision resistance （抗碰撞性）

    “ollision resistance”是 加密哈希函数的一个性质。对于一个哈希函数H（x），if x1 != x2, H(x1) != H(x2)，则该加密哈希具有该性质。无法证明，但是有用。意思就是很难找到两个不同的输入，得到相同的输出

 

2. 解释什么是 collision free （无碰撞性）

    貌似跟collision resistance类似，无法找到M跟M'， 使得两个的哈希值相等。

 

3. 解释什么是hiding（隐藏性）

     加密哈希函数的一个性质。能够由x推出H(x)， 但是无法从H(x) 推到 x，这个过程要对人们隐藏，这就是hiding。 hiding成立的前提是输入的x空间，足够大，人们才无法使用暴力法(brute-force)来求解出x。

 

4. 解释什么是puzzle friendly

    比特币中用到的哈希函数要求的性质。事先不知道是映射的规则，由x到H(x)，只能一个一个去尝试。没有捷径，这个可以用来作为工作量证明.proof of work。 

 

5. 解释什么是digital commitment / digital equavalent of a sealed envelope

    hiding可以跟collision resistance的性质结合在一起，用来实现 digital commitment。 不太理解，大致思想就是“预测一个东西，我先把预测的内容放进一个信封，等到真正的内容公布后，把我之前的信封打开，确认我之前预测的内容是否正确” 。  用于验证公布的信息跟之前是否一样。

 

6. 解释什么是Sha-256

   “Security-Hash-Algorithm”的缩写，256指的是生成256位的010串

 

7. 解释什么asymmetric encryption algorithm. （非对称加密算法）

（public key, private key）是一个账户。相对于对称加密算法：加密解密公用一个密钥，叫做对称加密算法。

而非对称加密算法，就是加密和解密用 一对密钥：加密用公钥，解密用私钥。加密和解密用的是“接收方”的一对密钥。

 

转载于:https://www.cnblogs.com/yyagrt/p/11265795.html