區塊鏈北大課程總結(課程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)是一個賬戶。相對於對稱加密算法:加密解密公用一個密鑰,叫做對稱加密算法。

而非對稱加密算法,就是加密和解密用 一對密鑰:加密用公鑰,解密用私鑰。加密和解密用的是“接收方”的一對密鑰。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM